„Formális nyelv” változatai közötti eltérés

a
a (→‎Formális nyelvek megadása, definiálása: a Chomsky-féle kötőjeles)
 
* 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) [[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]];
* Azon kérdések halmazából, amelyekre IGEN/NEM válszválasz adható, azok a kérdések, amelyekre IGEN a válasz – lásd [[döntési probléma]].
 
== Műveletek formális nyelvekkel ==