Vèsyon jou 8 avril 2019 à 17:39 modifye Hat2004 (diskisyon \| kontribisyon) 623 modifications →‎Yerachi ki pou Chomsky Baliz yo : Modifikasyon mobil Modifikasyon nan sitwèb mobil ← Modifikasyon presedan		Vèsyon jou 8 avril 2019 à 18:24 modifye defè Gilles2014 (diskisyon \| kontribisyon) 70 376 modifications →‎Gramè Modifikasyon swivan →
Liy 16 : == Gramè == Yon [[gramè fòmèl]] (oubyen, senpleman, gramè) se lik gen antou kat objè suivan: * Yon ansanm fini kise senbòl, rele ''[[Senbòl tèminal yo e non-tèminal yo\|senbòl tèminal]]'' (ki se yo k « lèt yo » pou langaj la), note konvansyonnèlman pa debann miniskile yo, * Yon ansanm fini pou senbòl, rele yo ''[[Senbòl tèminal yo e non-tèminal yo\|non-tèminal]]'', note konvansyonnèlman pa debann majiskil yo, * Yon eleman pou ansanm non-tèminal yo, rele ''aksyom'', note ~~konvansyonnèlman~~konvansyonèlman <math>S</math>, * Yon ansanm de ''règ pou pwodiksyon'', ki se yo k ~~pade~~pa de (2) fòme yon non-tèminal e deyon suit de tèminal yo e de non-tèminal yo ; pa ~~ekszanp~~egzanp, <math>A \rightarrow ABa</math> Aplike yon règ pou pwodiksyon konsanti ke w ranplase nan yon mo yon okirans pou manm bò goch ki pou règ sa a pa manm li an ki pou dwat ; aplikasyon siksesiv de règ yo ki pou pwodiksyon yo rele yon derivasyon. Langaj defini pa yon gramè se ansanm mo yo ki fòme ~~inikman~~sèlman de senbòl tèminal yo ki kapab tou aten pa derivasyon ak pati de aksyom nan. Konsa, gramè defini pa tèminal yo <math>\{a, b\}</math>, non-terminal <math>S</math> la, aksyom lan <math>S</math> e de(2) règ yo ki pou pwodiksyon annapre a : : <math>S \to aSb</math> : <math>S \to \varepsilon</math> (kote <math>\varepsilon</math> reprezante mo a ki vid)

Gramè fòmèl: Diferans ant vèsyon yo