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

1 379 octets ajoutés ,  il y a 2 ans
aucun résumé de modification
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
 
Nosyon ki pou [[gramè]] a ki fòmèl la se patikilyèman itilize nan pwogramasyon lojik, [[konpilatè|konpilasyon]] ([[analiz sentaksik]]), ann [[teyori kalkilabilite]] a nan trètman lang natirèl (tou patikilyèman nan sa ki konsène mòfoloji e sentaks la).
 
== Langaj yo ==
 
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 ekszanp :
* A1 = { a, b, c, d, e } se yon alfabè kigenyen 5 senbòl, tradisyonnèlman potnon ''lèt'' nan ka presi sa a ;
* A2 = { 2, 5, @, $, & } se yon lòt alfabè kigenyen 5 senbòl ;
* A3 = { Det, Adj, Vèb, Non, kowòd, Prep } se yon alfabè pou 6 senbòl kika dekri, pa ekszanp, estrikti a ki sentaksik deyon fraz nan yon lang natirèl.
 
== Referans ==
493

modifications