
chomsky padanukram

aupcharik bhasha siddhant, sanganak vidnyan aanee bhashashastra yaa kshetrantil chomsky padanukram (kvachitach chomsky-schutzenberger padanukram mhanoon sandarbhit) haah aupcharik vyakarananchya vargancha eka niyantran padanukram aahe. aupcharik vyakaran heey bhashechya shabdasangrahatun (kinwa varnamala), jeey bhashechya vakyarachananusar vaidh aahet, taar kase tayar karave yache varnan karate. bhashashastradnya nome chomsky yanni assa siddhant mandala qee aupcharik vyakarananche chaar vegvegale varg astitvat aahet jeey adhikadhik jatil bhasha nirman karoo shakatat. pratyek varg serve nimnavargiyanchi bhasha purnapane nirman karoo shakato.
itihas.
vyakarananchya padanukramachya samanya kalpaneche varnan sarvapratham bhashashastradnya nome chomsky yanni kele. aupcharik bhashanchya siddhantachya vikasat marcel-paul shootzenbergerne dekhil bhoomika bajavali; yaa lekhat sandarbh-mukt vyakaranasah aadhunik padanukramache varnan kele aahe.
swatantrapane aanee bhashashastradnyansobat, ganitshastradnya gananeche namune (autometa) vikasit karat hote. ekhadya bhashet vakyachi parcing karane heey gananesarkhech aahe aanee chomskyne varnan kelele vyakaran heey sanganakeey shaktimadhye vividh yantra modelshee samya aanee samatulya asalyache siddha jhaale.
padanukram.
khaleel taktyat chomskychya chaar prakarchya vyakarananpaiki pratyek prakaracha saransh deela aahe, too konatya prakarchi bhasha nirman karato, tee olakhanara svayanchalit yantrancha prakar aanee tyache niyam konatya swarupat asane aavashyak aahe.
lakshat ghya qee punaravrutti bhashanshi sambandhit vyakaranancha sanch yaa padanukramacha sadasya nahee; heey prakar-0 aanee prakar-1 darmyan yogyaritya asateel.
pratyek niyamit bhasha sandarbh-mukt asate, pratyek sandarbh-mukt bhasha sandarbh-sanvedanshil asate, pratyek sandarbh-sanvedanshil bhasha punaravruttishil asate aanee pratyek punaravruttishil bhasha punaravruttiyogya asate. yaa serve yogya samavesh aahet, mhanje asha varanvar ganalya jaananya bhasha astitvat aahet jyaa sandarbh-sanvedanshil, sandarbh-sanvedanshil bhasha naheet jyaa sandarbh-mukt naheet aanee sandarbh-mukt bhasha aahet jyaa niyamit naheet.
prakar-0 vyakaran.
prakar-0 vyakarananmadhye serve aupcharik vyakaranacha samavesh asato. teey turing mashindware olakhalya jaau shakananya serve bhasha tayar karatat. yaa bhashanna 'punaravruttiyogya ganana karnyayogya' kinwa 'turing-olakhanyayogya' bhasha mhanoonahi olakhale jaate. lakshat ghya qee heey punaravrutti bhashanpeksha vegale aahe, jeey nehmi-thambavanaya turing mashindware "tharvile jaau shakate".
prakar-1 vyakaran.
prakar-1 vyakaran sandarbh-sanvedanshil bhasha nirman karate. yaa vyakarananmadhye formula _ 1 chey niyam aahet, jyat formula _ 2 eka naun-terminal aanee formula _ 3, formula _ 4 aanee formula _ 5 terminal aanee/kinwa naun-terminalchya string aahet. stringche sootra _ 3 aanee sootra _ 4 rikame asoo shakatat, parantu sootra _ 5 rikt nasane aavashyak aahe. jarr sootra _ 10 konatyahi niyamachya ujavya bajula disat nasel tarr niyam sootra _ 9 laa parvanagi aahe. yaa vyakarananni varnan kelelya bhasha yaa agadi serve bhasha aahet jyaa resheey baddh svayanchalit yantradvare olakhalya jaau shakatat (eka anirdharit turing machine jyachi tape inputchya lambichya sthir patine bandhali jaate.)
prakar-2 vyakaran.
prakar-2 vyakaran sandarbh-mukt bhasha nirman karatat. heey formula _ 11 chya niyamandware paribhashit kele jaatat, jyamadhye formula _ 2 heey naun-terminal aahe aanee formula _ 3 heey terminal aanee/kinwa naun-terminalchi string aahe. yaa bhasha agadi serve bhasha aahet jyaa anirdharit pushdown autometandware olakhalya jaau shakatat. sandarbh-mukt bhasha-kinwa tyaeivaji tyancha nirdharak sandarbh-mukt bhashecha upasanch-bahutek programming bhashanchya vakyanshachya sanrachanesathi saiddhantik aadhar aahe, jaree tyanchya vakyarachanamadhye ghoshana aanee vyaptimule sandarbh-sanvedanshil naav resolution dekhil samavisht aahe. anekada vyakaranancha upasanch parcing sope karnyasathi vaparla jaato, jase qee ell. ell. parsardware.
prakar-3 vyakaran.
prakar-3 vyakaran niyamit bhasha tayar karatat. asey vyakaran tyachya niyamanna davya bajula ekach naun-terminal aanee ujavya bajula ekach terminals maryadit karate, tyanantar kadachit ekach naun-terminal (ujavya niyamit) asate. vaikalpikaritya, vyakaranachya ujavya bajula ekach antim bhag asoo shakato, jyachya aadhi kadachit ekach antaheen (davi niyamit) asoo shakate. hya tyach bhasha nirman karatat. tathapi, jarr davikadil niyam aanee ujavyakadil niyam ekatra kele gele tarr bhasha aata niyamit asanyachi garaj nahee. jarr sootra _ 10 konatyahi niyamachya ujavya bajula disat nasel tarr niyam sootra _ 14 laa dekhil yethe parvanagi aahe. yaa bhasha agadi serve bhasha aahet jyaa maryadit sthitee svayamchalitapane tharvalya jaau shakatat. yavyatirikt, aupcharik bhashanche heey kutumb niyamit abhivyaktidvare prapt kele jaau shakate. shodh paddhati aanee programming bhashanchi shabdik rachana paribhashit karnyasathi samanyatah niyamit bhasha vaparlya jaatat.