Formální jazyk: Porovnání verzí

Smazaný obsah Přidaný obsah
m odkaz na lambda
Dan Polansky (diskuse | příspěvky)
pojmu/výrazu
Řádek 1:
'''Formální jazyk''' v [[Matematika|matematice]], [[logika|logice]] a [[Informatika (počítačová věda)|informatice]] označuje [[množina|množinu]] konečných slov (tj. slov konečné délky) nad určitou [[abeceda|abecedou]]. Místo pojmuvýrazu "slovo" se někdy užívá výraz "[[řetězec]]". Definice pojmu ''formální jazyk'' se může měnit podle toho, v jakém kontextu a v jakém vědním oboru jej používáme.
 
Příkladem abecedy může být <math>\left \{ a , b \right \}</math>, slovem nad touto abecedou je například <math>ababba</math>. Příkladem jazyka můžou být slova nad touto abecedou, která obsahují stejný počet symbolů <math>a</math> a <math>b</math>.