Différences entre les versions de « Gramè fòmèl »

3 octets supprimés ,  il y a 2 ans
Tags: Atik sa a te modifye ak yon aparèy mobil. Chanje sit entènèt la lè l sèvi avèk yon aparèy mobil
== 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èlmankonvansyonèlman <math>S</math>,
* Yon ansanm de ''règ pou pwodiksyon'', ki se yo k padepa de (2) fòme yon non-tèminal e deyon suit de tèminal yo e de non-tèminal yo ; pa ekszanpegzanp, <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 inikmansè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)
58 056

modifications