„Formális nyelv” változatai közötti eltérés
[nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Bot: Átirányítások javítása |
a Visszaállítottam a lap korábbi változatát: Peti610bot (vita) szerkesztéséről XZeroBot szerkesztésére |
||
26. 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 [[Chomsky féle hierarchia]]);
* A jelsorozatok létrehozása (generálása) [[szabályos
* A tartalmazott jelsorozatok elfogadása valamilyen [[automata]] használatával, például [[Turing-gép]] vagy [[véges állapotú automata]];
* Azon kérdések halmazából, amelyekre IGEN/NEM válsz adható, azok a kérdések, amelyekre IGEN a válasz – lásd [[döntési probléma]].
|