sandarbh-samvedansheel bhasha

aupchaarik bhasha siddhant mein, ack sandarbh-samvedansheel bhasha ack aisee bhasha haye jise sandarbh-samvedansheel vyaakaran (aur ack gair-samvaadi vyaakaran dwara samkaksh) dwara paribhaashit kiya jaa sakata haye. sandarbh-samvedansheel, chomsky padanukram mein chaar prakaar key vyakaranon mein seey ack haye.
computational guna.
computational roop seey, ack sandarbh-samvedansheel bhasha ack raikhik bandhi gair-nirdhaarak turing machine key barabar haye, jise raikhik bandhi automaton bhee kahaa jaataa haye. yeh ack gair-nirdhaarak turing machine haye jisamen kewal sootra _ 1 koshikaon kaa tape hotaa haye, jahaan sootra _ 2 input kaa aakar hotaa haye aur sootra _ 3 machine key saath judaa huaa ack sthiraank hotaa haye. iska matlab haye kii aisee machine dwara taya kii jaane vaali pratyek aupchaarik bhasha ack sandarbh-samvedansheel bhasha haye, aur pratyek sandarbh-samvedansheel bhasha koo aisee machine dwara taya kiya jaa sakata haye.
bhaashaon key iss samooh koo aine. linspace yaa aine. space ("oh" ("aine")) key roop mein bhee jaanaa jaataa haye, kyonki unhein ack gair-nirdhaarak turing machine parr raikhik sthaan kaa upayog karke sweekaar kiya jaa sakata haye. ack nirdhaarak turing machine kaa upayog karane key alawa, varg kaa lingspace (yaa deespace ("oh" ("aine"))) koo samaan roop seey paribhaashit kiya gayaa haye. spasht roop seey linspace aine. ell. aaee. aine. space kaa ack upasamuchchay haye, lekin yeh gyaat naheen haye kii linspace = aine. ell. aaee. aine. space haye yaa naheen.
udaaharan.
sabse saral sandarbh-samvedansheel lekin sandarbh-mukt bhaashaon mein seey ack sootra haye-4: sabhi taaron kii bhasha jisamen prateek "aeye", phir "bee", phir "see" aiss (abc, aadi) kii ghatanaaen shamil hain.). iss bhasha kaa ack superset, jise baakh bhasha kahaa jaataa haye, sabhi taaron key sett key roop mein paribhaashit kiya jaataa haye jahaan "aeye", "bee" aur "see" (yaa teen prateekon kaa koee anya sett) samaan roop seey aksar (,, aadi) hotaa haye.) aur sandarbh-samvedansheel bhee haye.
 ack raikhik bandhe hue swachaalit kaa nirmaan karke ack sandarbh-samvedansheel bhasha key roop mein dikhaaya jaa sakata haye joe sweekaar kartaa haye. pratyek bhasha varg key liye sambandhit pumping lemma koo lagu karke bhasha koo aasaani seey naa tou niyamit aur naa hii sandarbh-mukt dikhaaya jaa sakata haye.
isi tarahah
sootra _ 5 ack aur sandarbh-samvedansheel bhasha haye; sambandhit sandarbh-samvedansheel vyaakaran koo aasaani seey dou sandarbh-mukt vyakaranon seey shuru karke praarupon mein samvedi roopon koo utpann karane key saath prakshepit kiya jaa sakata haye.
sootra _ 6
aur
sootra _ 7
aur phir unhein kramparivartan utpaadan key saath poorak banaana jaise 
sootra _ 8, ack nayaa praarambhik prateek aur maanak vaakya rachana cheeni.
sootra _ 9 ack aur sandarbh-samvedansheel bhasha haye (iss bhasha key naam mein "3" kaa arth ack trikoniya varnamala haye); arthaat, "utpaad" sanchaalan ack sandarbh-samvedansheel bhasha koo paribhaashit kartaa haye (lekin "yog" kewal ack sandarbh-mukt bhasha koo vyaakaran sootra _ 10 aur sootra _ 11 key roop mein paribhaashit kartaa haye). utpaad key commutative guna key kaaran, sootra _ 12 key liye sabse sahaj vyaakaran aspasht haye. iss samasya seey bhasha kii kissy bhee tarah seey adhik pratibandhaatmak paribhasha parr vichaar karate hue bachaa jaa sakata haye.jee. sootra _ 13. yeh vishesh hoe sakata haye 
sootra _ 14 aur, isase, sootra _ 15, sootra _ 16, aadi.
sootra _ 17 ack sandarbh-samvedansheel bhasha haye. sootra _ 18, sootra _ 19, aadi key liye sandarbh-samvedansheel vyaakaran key saamaanyikaran key roop mein sambandhit sandarbh-samvedansheel vyaakaran praapt kiya jaa sakata haye.
sootra _ 20 ack sandarbh-samvedansheel bhasha haye.
sootra _ 21 ack sandarbh-samvedansheel bhasha haye (iss bhasha key naam mein "2" kaa arth dwiaadhaari varnamala haye). yeh dwiaadhaari varnamala parr niyamit aur sandarbh-mukt bhaashaon key liye pumping lemma kaa upayog karke hartmanis dwara saabit kiya gayaa thaa aur usake baad, ack raikhik bandhe multitape automaton koo sweekaar karane vaale sootra _ 22 kaa sketch kiya gayaa thaa.
sootra _ 23 ack sandarbh-samvedansheel bhasha haye (iss bhasha key naam mein "1" kaa arth ack aparivartaniya varnamala haye). iska shreya aeye dwara diyaa gayaa thaa. ack ack varnamala parr ack raikhik bandhe swachaalit key madhyam seey matty soitola key liye saloma (prishth 213-214, abhyaas 6.8) aur ack sandarbh-samvedansheel vyaakaran key madhyam seey marty pentonen key liye bhee ack ack ack varnamala parr (dekhenh ack dwara aupchaarik bhaashaaen. saloma, prishth 14, udaaharan 2.5).
punaraavarti bhasha kaa ack udaaharan joe sandarbh-samvedansheel naheen haye, vaha koee bhee punaraavarti bhasha haye jiska nirnay ack expspace-haard samasya haye, maan leejiye, ghatank key saath samatulya niyamit abhivyaktiyon key jode kaa samooh.

