„Absztrakt automata” 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 →Alapozás: nyelv |
|||
77. sor:
; [[lineárisan korlátos automata]]: Egy lineárisan korlátos automata valójában egy korátos Turing-gép; végtelen kapacitású szalag helyett a szalag méretével arányos hosszúságú string tárolására képes csak. A [[környezet függő nyelv]]eket fogadja el.
'''A formális nyelvek Chomsky
<center>
100. sor:
|}
</center>
==Referenciák==
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman – ''Introduction to Automata Theory, Languages, and Computation (2nd Edition),'' Addison-Wesley,
|