chomsky samanya swaroop

aupcharik bhashechya siddhantat, sandarbh-mukt vyakaran, 'jee', heey chomsky normal swarupat (pratham nome chomskyne varnan kelele) mhatale jaate, jarr tyache serve utpadan niyam yaa swarupache asatilah
jethe "a", "b" aanee "c" hii antaheen chinhe aahet, tethe "a" heey antim chinh aahe (sthir moolya darshavinare chinh), "s" heey prarambh chinh aahe aanee ε heey rikame string darshavate. tasech, 'buub' kinwa 'see' heey suruvatiche chinh asoo shakat nahee aanee tisra utpadan niyam keval tevhach disu shakato jevha ε hii sandarbh-mukt vyakaran 'jee' dware tayar keleli bhasha 'ell' ('jee') madhye asel.
chomsky samanya swarupatil pratyek vyakaran sandarbh-mukt asate aanee yaulat, pratyek sandarbh-mukt vyakaranache samatulyamadhye rupantar kele jaau shakate jeey chomsky samanya swarupat aahe aanee mool vyakaranachya aakarachya vargapeksha mothe nahee.
vyakaranache samanya swarupat rupantar karane.
vyakaranache samanya swarupat rupantar karnyasathi, sadhya parivartanancha kram eka vishisht kramane lagoo keela jaato; yache varnan autometa siddhantavaril bahutek pathyapustakanmadhye kele aahe.
yethe sadarikaran hopcraft, ulman (1979) chey anusaran karate, parantu lang, lez (2009) pasoon parivartan nave vaparnyasathi anukool aahe. khaleel pratyek parivartan heey samanya swarupachya chomskysathi aavashyak asalelya gunadharmanpaiki eka sthapit karate.
prarambhah ujavya bajoone prarambh chinh kadhoon taaka.
naveen prarambh chinh 's' 0 aanee naveen niyam samavisht qaraa 
jethe 's' heey mageel prarambh chinh aahe.
yamule vyakaranachi tayar keleli bhasha badalat nahee aanee konatyahi niyamachya ujavya bajula 's' 0 honar nahee.
sandnyah nonsolitary terminals niyam kadhoon taaka.
pratyek niyam kadhoon taknyasathi 
ujavya bajula 'aaa' heey ekmev chinh nasalyane, asha pratyek terminalsathi, eka naveen naun-terminal chinh 'aine' aaa 'aanee eka naveen niyam sadar qaraa. 
pratyek niyam badala 
teey 
jarr ujavya bajula anek antim chinhe aadhalali, tarr ekach velee tyanchya pratyekachya jaagi sambandhit naun-terminal chinh ghala.
yamule vyakaranachi tayar keleli bhasha badalat nahee.
binah 2 peksha jaast naun-terminal asalelya ujavya hatachya bajoo kadhoon taaka.
pratyek niyam badala 
2 peksha jaast naun-terminal 'x' 1.., x" "n" niyamannusar 
jethe "aaa" "aay" hii naveen antaheen chinhe aahet.
punha, yamule vyakaranachi tayar keleli bhasha badalat nahee.
delh ε-niyam kadhoon taaka.
ε-niyam haah formcha niyam aahe 
jethe "aaa" heey "ess" 0 nahee, vyakaranche prarambh chinh aahe.
yaa swarupache serve niyam kadhoon taknyasathi, pratham ε ε serve naun-terminalcha sanch nishchit qaraa.
hopcroft aanee ulman (1979) asha naun-terminalla 'radd karnyayogya' mhanatat aanee tyanchi ganana khalilpramane karah
pratyek niyam badaloon madhyavarti vyakaran midwa 
kahee radd karnyayogya 'x' i 'asalelya serve aavruttyandvare vagalale.
yaa vyakaranatil pratyek ε-niyam kadhoon takalyane, joparyant tyachi davi bajoo suruvatiche prateek nasel, toparyant rupantarit vyakaran prapt hote.
udaharanarth, pudhil vyakaranat, prarambh chinhashi 's' 0,
naun-terminal "aaa" aanee mhanoon "buub" dekhil radd karnyayogya aahe, tarr "see" kinwa "ess" 0 nahee.
tyamule khaleel madhyavarti vyakaran prapt hoteh
yaa vyakaranat, serve ε-niyam "coll sitewar inline kelele aahet".
pudhil tappyat, vyakaran midvoon teey kadhoon takale jaau shakatatah
heey vyakaran mool udaharan vyakaranasarkhich bhasha nirman karate, mhanje. {"abb", "abah", "abah", "abab", "abak", "abab", "ebasi", "bii", "baab", "back", "bibi", "beesee", "see"}, parantu tyache ε-niyam naheet.
ekakah ekak niyam kadhoon taaka.
ekak niyam haah eka prakarcha niyam aahe 
jethe "aaa", "buub" hii antaheen chinhe aahet.
pratyek niyamasathi teey kadhoon taknyasathi 
jethe "x" 1... "x" "n" "hii naun-terminal aanee terminalchi eka string aahe, niyam joda". 
joparyant haah eka ekak niyam nasel joou aadhich kadhoon taknyat aala asel (kinwa kadhala jaat asel). parinami vyakaranat 'buub' heey antaheen chinh vagalane shakya aahe kaaran 'buub' heey antaheen chinh 'aaa' chya ekak bund honyache sadasya aahe.
parivartanancha kram.
vareel parivartan konatya kramane lagoo karayache aahet heey nivadatana, heey lakshat ghyave lagel qee kahee parivartan itaranni sadhya kelele parinam nasht karoo shakatat. udaharanarth, jarr unit nantar lagoo kele tarr start unit niyam punha sadar karel. konatya aurder swikarlya jaatat heey table dakhavate.
shivay, vyakaranachya aakaratil sarvat white sthititil fugane heey parivartan kramanusar avalambun asate. vapar ."jee.". mool vyakaranacha aakar darshavinyasathi, sarvat white paristhitit aakaracha sphot khalilpramane asoo shakatoh ."jee.".2 teey 22 .jee.., vaparlelya parivartan algoridamvar avalambun asate. vyakaranachya aakaratil sphot haah dell aanee binmadhil kramanusar avalambun asato. jevha dell pratham kele jaate tevha teey ghatankiy asoo shakate, parantu anyatha resheey asate. ekkachya vyakaranachya aakarat dvighat sphot houu shakato. aurder suru, term, biin, dell, unit aanee start, biin, dell, unit, term lest too daad least (i.eae. dvighat) sphot.
udaharanadakhal.
pudhil vyakaran, prarambh chinh 'expre' saha, see kinwa algol 60 sarkhya programming bhashanmadhil serve vakyarachana vaidh ankganitiy abhivyaktinchya sanchachya sopya aavruttiche varnan karate. 'sankhya' aanee 'chull' donhi yethe sadhepanasathi antim chinhe manali jaatat, kaaran sankalak samoril tokamadhye tyanchi antargat rachana sahasa parsardware vicharat ghetali jaat nahee. antim chinh "^" heey algol 60 madhye ghatank darshavate.
vareel rupantaran algoridamchya 'prarambh' tappyat, vyakaranat fakt eka niyam 's' 0 '+' expr 'jodala jaato.
payari "padd" nantar, vyakaran asey disateh
payari "biin" nantar, khaleel vyakaran prapt hoteh
ε-niyam naslyamule, 'dell' hii payari vyakaran badalat nahee.
payari "ekak" nantar, khaleel vyakaran prapt hote, jeey samanya swarupache asateh
payarimadhye sadar kelele 'aine' aii 'heey' pawap ',' open 'aanee' close 'aahet.
payaritil 'biin' madhye 'aaa' 'aay' heey 'edop _ term', 'malop _ factor', 'pawap _ primary' aanee 'expre _ close' asey aahet.
paryayi vyakhya.
chomsky qamee jhalele swaroop.
chomsky normal swaroop paribhashit karnyacha aanakhi eka marg aaheh
jarr tyache serve utpadan niyam yaa swarupache asateel tarr aupcharik vyakaran qamee swarupat asateh
jethe sootra _ 3, sootra _ 4 aanee sootra _ 5 hii naun-terminal chinhe aahet aanee sootra _ 6 heey antim chinh aahe. hii vyakhya vapartana, sootra _ 4 kinwa sootra _ 5 heey prarambh chinh asoo shakate. rikami string tayar naan naan keval sandarbh-mukt vyakarananche rupantar chomsky reduced swarupat kele jaau shakate.
floyd samanya swaroop.
eka patrat, jyamadhye tyanni backus-norr form (bii. aine. eff.), donald eae. hii sandnya prastavit kelee hotee. nothmadhye bii. aine. eff. shabdarachana soochit kelee gelee aahe jyamadhye serve vyakhyanche asey swaroop aahe jeey 'floyd normal form' madhye asalyache mhatale jaau shakate.
jethe sootra _ 12, sootra _ 13 aanee sootra _ 14 hii naun-terminal chinhe aahet aanee sootra _ 6 heey antim chinh aahe,
kaaran robbert doubleu. floydla 1961 madhye aadhalale qee konatyahi bii. aine. eff. vakyarachanache vareel vakyarachanamadhye rupantar kele jaau shakate. parantu tyanni hii sandnya mage ghetali, kaaran nihsanshaypane anek lokanni tyanchya swatachya kamat hii sadhee vastusthiti swatantrapane vaparali aahe aanee haah muddah floydchya tipachya mukhya vicharanshi keval aanushangik aahe."floydchya patrat chomskychya 1959 chya mool lekhacha ullekh aahe, tarr nothchya patrat nahee.
arj.
tyachya saiddhantik mahattvavyatirikt, see. aine. eff. rupantaran kahee algoridammadhe purvaprakriya charan mhanoon vaparale jaate, udaa.jee.sayak algoridam, sandarbh-mukt vyakaranansathi eka tall-varche parcing aanee tyache rupantar sambhavya see. keey. aay.

