„Formális nyelv” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a ISBN link(ek) sablonba burkolása MediaWiki RfC alapján |
→Formális nyelvek megadása, definiálása: Link a Chomsky-féle hierarchiára |
||
30. sor:
* A jelsorozatok felsorolásával. Például <math>L:= \left \{ abba, baba, bab \right \}</math>
* A jelsorozatok létrehozása (generálása) valamilyen [[formális nyelvtan]] alapján (lásd még [[Form%C3%A1lis_nyelvtan#A_Chomsky-f%C3%A9le_hierarchia|Chomsky-féle hierarchia]]);
* A jelsorozatok létrehozása (generálása) [[reguláris kifejezés]]ek segítségével;
* A tartalmazott jelsorozatok elfogadása valamilyen automata használatával, például [[Turing-gép]] vagy [[véges állapotú automata]];
|