On this website people get all information of schools

1. TToopp SScchhooooll iinn DDeellhhii
NNCCRR
BByy::
sscchhooooll..eeddhhoollee..ccoomm

2. TThhee CChhoommsskkyy HHiieerraarrcchhyy::
FFoouurr CCoommppuutteerrss
AAiimmeeee BBllaacckkbbuurrnn
CChhaapptteerr 77
school.edhole.com

3. Outline of mmyy GGlloorriioouuss PPrreesseennttaattiioonn
 ((BBrriieeff!!)) HHiissttoorryy ooff CChhoommsskkyy’’ss lliinngguuiissttiicc
tthheeoorriieess
 OOvveerrvviieeww ooff tthhee HHiieerraarrcchhyy iittsseellff
 HHooww ddooeess tthhiiss iinnffoorrmmaattiioonn ppeerrttaaiinn ttoo tthhee
rreeaallmm ooff ccoommppuutteerr sscciieennccee??
school.edhole.com

4. Who iiss NNooaamm CChhoommsskkyy AAnnyywwaayy??
 PPhhiilloossoopphheerr ooff LLaanngguuaaggeess
 PPrrooffeessssoorr ooff LLiinngguuiissttiiccss aatt MMIITT
 CCoonnssttrruucctteedd tthhee iiddeeaa tthhaatt llaanngguuaaggee wwaass nnoott
aa lleeaarrnneedd ““bbeehhaavviioorr””,, bbuutt tthhaatt iitt wwaass
ccooggnniittiivvee aanndd iinnnnaattee;; vveerrssuuss ssttiimmuulluuss--
rreessppoonnssee ddrriivveenn
 IInn aann eeffffoorrtt ttoo eexxppllaaiinn tthheessee tthheeoorriieess,, hhee
ddeevveellooppeedd tthhee CChhoommsskkyy HHiieerraarrcchhyy
school.edhole.com

5. CChhoommsskkyy HHiieerraarrcchhyy
 CCoommpprriisseess ffoouurr ttyyppeess ooff llaanngguuaaggeess aanndd tthheeiirr
aassssoocciiaatteedd ggrraammmmaarrss aanndd mmaacchhiinneess..
 TTyyppee 33:: RReegguullaarr LLaanngguuaaggeess
 TTyyppee 22:: CCoonntteexxtt--FFrreeee LLaanngguuaaggeess
 TTyyppee 11:: CCoonntteexxtt--SSeennssiittiivvee LLaanngguuaaggeess
 TTyyppee 00:: RReeccuurrssiivveellyy EEnnuummeerraabbllee
LLaanngguuaaggeess
 TThheessee llaanngguuaaggeess ffoorrmm aa ssttrriicctt hhiieerraarrcchhyy
school.edhole.com

6. CChhoommsskkyy HHiieerraarrcchhyy
LLaanngguuaaggee GGrraammmmaarr MMaacchhiinnee EExxaammppllee
RReegguullaarr
LLaanngguuaaggee
RReegguullaarr GGrraammmmaarr
 RRiigghhtt--lliinneeaarr
ggrraammmmaarr
 LLeefftt--lliinneeaarr
ggrraammmmaarr
DDeetteerrmmiinniissttiicc oorr
NNoonnddeetteerrmmiinniissttiicc
FFiinniittee--ssttaattee
aacccceeppttoorr
aa*
CCoonntteexxtt--ffrreeee
LLaanngguuaaggee
CCoonntteexxtt--ffrreeee
ggrraammmmaarr
NNoonnddeetteerrmmiinniissttiicc
PPuusshhddoowwnn
aauuttoommaattoonn
aannbbnn
CCoonntteexxtt--
sseennssiittiivvee
CCoonntteexxtt--sseennssiittiivvee
ggrraammmmaarr
LLiinneeaarr--bboouunnddeedd
aauuttoommaattoonn
aannbbnnccnn
RReeccuurrssiivveellyy
eennuummeerraabbllee
UUnnrreessttrriicctteedd
ggrraammmmaarr
TTuurriinngg mmaacchhiinnee AAnnyy ccoommppuuttaabbllee
school.edhole.com ffuunnccttiioonn

7. RReegguullaarr LLaanngguuaaggeess
 AA llaanngguuaaggee iiss rreegguullaarr iiff aanndd oonnllyy iiff iitt iiss tthhee
aacccceepptteedd llaanngguuaaggee ooff ssoommee DDFFAA / NNFFAA
 CCoonnssttrruucctt aann DDFFAA / NNFFAA ffoorr tthhee llaanngguuaaggee
ddeessccrriibbeedd bbyy tthhee rreegguullaarr eexxpprreessssiioonn::
((aabb*aa))*
school.edhole.co
m

8. CCoonntteexxtt--FFrreeee LLaanngguuaaggeess
 CCoonnttaaiinnss aa ffiinniittee aallpphhaabbeett,, S
 CCoonnttaaiinnss aa ffiinniittee sseett ooff nnoonn--tteerrmmiinnaallss,, N
 SS iiss aann eelleemmeenntt ooff N aanndd iiss tthhee SSttaarrtt ssyymmbbooll
 RR == RRuulleess:: GGrraammmmaarr::
XX sYY S == {{aa,,bb}}
XX s N == {{SS}}
XX l RR ==
{{SS  aaSSbb,, SS  l}}
 UUsseess aa ssttaacckk ttoo hhoolldd iinnffiinniittee mmeemmoorryy
school.edhole.co
m

9. CCoonntteexxtt--SSeennssiittiivvee LLaanngguuaaggeess
 TThhee nnuummbbeerr ooff ssyymmbboollss oonn tthhee LLHHSS mmuusstt nnoott eexxcceeeedd tthhee
nnuummbbeerr ooff ssyymmbboollss oonn tthhee RRHHSS
 AA  l iiss nnoott aalllloowweedd uunnlleessss AA iiss tthhee ssttaarrtt ssyymmbbooll aanndd ddooeess
nnoott ooccccuurr oonn tthhee RRHHSS ooff aannyy rruullee
 SSiinnccee wwee aallllooww mmoorree tthhaann oonnee ssyymmbbooll oonn tthhee LLHHSS,, wwee rreeffeerr
ttoo tthhoossee ssyymmbboollss ootthheerr tthhaann tthhee oonnee wwee aarree rreeppllaacciinngg aass
tthhee ccoonntteexxtt ooff tthhee rreeppllaacceemmeenntt..
 LLiinneeaarr--bboouunnddeedd aauuttoommaattoonn:: aa TTuurriinngg MMaacchhiinnee wwiitthh aa ffiinniittee
aammoouunntt ooff ttaappee
 TThhee ssyynnttaaxx ooff ssoommee nnaattuurraall llaanngguuaaggeess ((iinncclluuddiinngg DDuuttcchh,,
aanndd SSwwiissss GGeerrmmaann)) iiss hheelldd ttoo hhaavvee ssttrruuccttuurreess ooff tthhiiss ttyyppee
school.edhole.co
m

10. RReeccuurrssiivveellyy EEnnuummeerraabbllee
 HHaavvee nnoo rreessttrriiccttiioonnss oonn tthheeiirr ggrraammmmaarr rruulleess
((eexxcceepptt,, ooff ccoouurrssee,, tthhaatt tthheerree mmuusstt bbee aatt lleeaasstt oonnee
nnoonn--tteerrmmiinnaall oonn tthhee LLHHSS))..
 TTuurriinngg MMaacchhiinnee iiss aa ffiinniittee--ssttaattee mmaacchhiinnee iinn wwhhiicchh aa
ttrraannssiittiioonn pprriinnttss aa ssyymmbbooll oonn aa ttaappee.. TThhee ttaappee
hheeaadd mmaayy mmoovvee iinn eeiitthheerr ddiirreeccttiioonn,, aalllloowwiinngg tthhee
mmaacchhiinnee ttoo rreeaadd aanndd mmaanniippuullaattee tthhee iinnppuutt aass mmaannyy
ttiimmeess aass ddeessiirreedd..
 PPrreeddaatteedd aanndd pprroovviiddeedd aa mmooddeell ffoorr tthhee ddeessiiggnn aanndd
ddeevveellooppmmeenntt ooff tthhee ssttoorreedd--pprrooggrraamm ccoommppuutteerr..
school.edhole.co
m

11. SSoo,, wwhhyy sshhoouulldd II ccaarree??
 CCoolloorrlleessss ggrreeeenn iiddeeaass sslleeeepp ffuurriioouussllyy
 CCoonncceeppttss ooff ssyynnttaaxx aanndd sseemmaannttiiccss uusseedd
wwiiddeellyy iinn ccoommppuutteerr sscciieennccee::
 BBaassiicc ccoommppiilleerr ffuunnccttiioonnss
 DDeevveellooppmmeenntt ooff ccoommppuutteerr llaanngguuaaggeess
 EExxpplloorriinngg tthhee ccaappaabbiilliittiieess aanndd lliimmiittaattiioonnss ooff
aallggoorriitthhmmiicc pprroobblleemm ssoollvviinngg
school.edhole.co
m

12. TThhee CChhoommsskkyybboott
 LLooookk OOnn MMyy WWoorrddss YYee MMiigghhttyy,, AAnndd DDeessppaaiirr!!
 II ssuuggggeesstteedd tthhaatt tthheessee rreessuullttss wwoouulldd ffoollllooww ffrroomm tthhee aassssuummppttiioonn tthhaatt aa
ddeessccrriippttiivveellyy aaddeeqquuaattee ggrraammmmaarr ddooeess nnoott aaffffeecctt tthhee ssttrruuccttuurree ooff tthhee
ssttrroonngg ggeenneerraattiivvee ccaappaacciittyy ooff tthhee tthheeoorryy.. IIff tthhee ppoossiittiioonn ooff tthhee ttrraaccee iinn
((9999cc)) wweerree oonnllyy rreellaattiivveellyy iinnaacccceessssiibbllee ttoo mmoovveemmeenntt,, tthhee nnaattuurraall ggeenneerraall
pprriinncciippllee tthhaatt wwiillll ssuubbssuummee tthhiiss ccaassee ccaannnnoott bbee aarrbbiittrraarryy iinn tthhee ssyysstteemm ooff
bbaassee rruulleess eexxcclluussiivvee ooff tthhee lleexxiiccoonn.. TToo pprroovviiddee aa ccoonnssttiittuueenntt ssttrruuccttuurree
ffoorr TT((ZZ,,KK)),, tthhee ssppeeaakkeerr--hheeaarreerr’’ss lliinngguuiissttiicc iinnttuuiittiioonn mmaayy rreemmeeddyy aanndd,, aatt
tthhee ssaammee ttiimmee,, eelliimmiinnaattee aann iimmppoorrttaanntt ddiissttiinnccttiioonn iinn llaanngguuaaggee uussee..
NNoottiiccee,, iinncciiddeennttaallllyy,, tthhaatt aa ccaassee ooff sseemmiiggrraammmmaattiiccaallnneessss ooff aa ddiiffffeerreenntt
ssoorrtt ssuuffffiicceess ttoo aaccccoouunntt ffoorr pprroobblleemmss ooff pphhoonneemmiicc aanndd mmoorrpphhoollooggiiccaall
aannaallyyssiiss.. IItt mmuusstt bbee eemmpphhaassiizzeedd,, oonnccee aaggaaiinn,, tthhaatt tthhiiss aannaallyyssiiss ooff aa
ffoorrmmaattiivvee aass aa ppaaiirr ooff sseettss ooff ffeeaattuurreess iiss nnoott ttoo bbee ccoonnssiiddeerreedd iinn
ddeetteerrmmiinniinngg tthhee rreeqquuiirreemmeenntt tthhaatt bbrraanncchhiinngg iiss nnoott ttoolleerraatteedd wwiitthhiinn tthhee
ddoommiinnaannccee ssccooppee ooff aa ccoommpplleexx ssyymmbbooll..
school.edhole.co
m

13. TThhaannkk YYoouu!!
 SSoo,, yyoouu wwaanntt hhoommeewwoorrkk qquueessttiioonnss,, eehh??
((11..)) CCoonnssttrruucctt aa ppaarrssee ttrreeee ffoorr tthhee ggrraammmmaarr::
SS  aaAA
AA  bbCC
CC  aaSS || aa
((22..)) CCoonnssttrruucctt aa NNFFAA ffoorr ((aa++bb))**bb
school.edhole.co
m