|
== Langaj yo ==
Yon langaj se yon ansanm de ''mo'', ki se yo k senpleman debann sekans pou senbòl chwazi nan yon ansanm (ann jeneralanjeneral fini) rele ''alfabè''. Fòmèlman, si <math>A</math> se yon ansanm, nnou note <math>A^*</math> [[Monoyid|monoyid lib]] sou <math>A</math>, savledisetadi ansanm ki pou suit fini yo pou eleman k pou <math>A</math>, mini pouavèk 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 nnou konsidere l lèkelè nnou defini yon langaj pa yon gramè fòmèl la, se lik konstitye depa plizyè karaktè,. desòt ke yoYo koresponn pito aksaak kesa nnou rele debann mo yo nan lang kourant. DemèmNan menm fason an, « mo yo » ki pou langaj korespondankoresponn an pito ak debann fraz oubyen ak debann tèks. Lèke yLè algen ambigwiteanbigwite, nnou pale de ''lèt'' oubyen de ''karaktè'' pou senbòl ke alfabè itilizeyoitilize pou kode enfòmasyon yo ; eepi nnou rezève mo senbòl la pou sa a yo ki pounan alfabè abstrè, ki se yo k eleman de baz pou langaj.
Pa egzanp :
* A1 = { a, b, c, d, e } se yon alfabè ki genyen 5 senbòl, tradisyonèlman potnon ''lèt'' nan ka presi sa a ;
* A2 = { 2, 5, @, $, & } se yon lòt alfabè ki genyen 5 senbòl ;
* A3 = { Det, Adj, Vèb, Non, kowòd, Prep } se yon alfabè pou 6 senbòl ki ka dekri, pa egzanp, estrikti a ki sentaksik denan yon fraz nan yon lang natirèl.
== Referans ==
|
