„Reguláris nyelv” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Egyelőre szabályos → reguláris, aztán majd végig kell még nézni |
aNincs szerkesztési összefoglaló |
||
3. sor:
* elfogadja egy [[nemdeterminisztikus véges állapotú gép]]
* elfogadja egy [[váltakozó véges automata]]
* leírható [[reguláris
* generálható egy [[reguláris nyelvtan]] által
* generálható egy [[prefix nyelvtan]] által
|