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

Contenu supprimé Contenu ajouté
Hat2004 (diskisyon | kontribisyon)
Aucun résumé des modifications
Baliz yo : Modifikasyon mobil Modifikasyon nan sitwèb mobil
Gilles2014 (diskisyon | kontribisyon)
Liy 7 :
Yon langaj se yon ansanm de ''mo'', ki se yo k senpleman debann sekans pou senbòl chwazi nan yon ansanm (ann jeneral fini) rele ''alfabè''. Fòmèlman, si <math>A</math> se yon ansanm, n note <math>A^*</math> [[Monoyid|monoyid lib]] sou <math>A</math>, savledi ansanm ki pou suit fini yo pou eleman k pou <math>A</math>, mini pou operasyon an k pou [[konkatenasyon]] pou de(2) mo yo. Yon langaj sou alfabè <math>A</math> se pa definisyon yon sou-ansanm ki pou <math>A^*</math>.
 
Souvan, « senbòl yo » ke n konsidere l lèke n defini yon langaj pa yon gramè fòmèl la se lik konstitye de plizyè karaktè, desòt ke yo koresponn pito aksa ke n rele debann mo yo nan lang kourant. Demèm, « mo yo » ki pou langaj korespondan an pito ak debann fraz oubyen ak debann tèks. Lèke y al ambigwite, n pale de ''lèt'' oubyen de ''karaktè'' pou senbòl ke alfabè itilize pou kode enfòmasyon yo ; e n rezève mo senbòl la pou sa a yo ki pou alfabè abstrè, ki se yo k eleman de baz pou langaj.
 
Pa ekszanpegzanp :
* A1 = { a, b, c, d, e } se yon alfabè kigenyenki genyen 5 senbòl, tradisyonnèlmantradisyonèlman potnon ''lèt'' nan ka presi sa a ;
* A2 = { 2, 5, @, $, & } se yon lòt alfabè kigenyenki genyen 5 senbòl ;
* A3 = { Det, Adj, Vèb, Non, kowòd, Prep } se yon alfabè pou 6 senbòl kikaki ka dekri, pa ekszanpegzanp, estrikti a ki sentaksik deyonde yon fraz nan yon lang natirèl.
 
== Referans ==