„Absztrakt automata” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
aki ért hozzá olvassa el legyen szíves |
||
1. sor:
{{lektor}}
Az [[elméleti számítógép-tudomány]]ban, az '''automata-elmélet''' az [[absztrakt gép]]ek elméletével és azok problémáival foglalkozik, illetve megoldást keres azokra (azok matematikai reprezentációival, automatákkal, [[Turing-gép]]ekkel) foglalkozik). Az automata-elmélet közeli kapcsolatban áll a [[formális nyelv]]ek elméletével, ugyanis a [[formális nyelv]]ek egyes osztályaihoz különböző, azokat felismerni képes [[automata]] osztályok rendelhetők.
| |||