„Determinisztikus véges állapotú gép” 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
→Előnyei és hátrányai: linkek, szóhasználat |
a →Előnyei és hátrányai: ez nem itt lesz |
||
61. sor:
== Előnyei és hátrányai ==
A DFA az egyik leggyakorlatiasabb modell a számítógép-tudományban, mert végrehajtási ideje lineárisan függ a bemenő
Más oldalról a DFA-k erősen korlátozott teljesítményt nyújtanak az általuk felismert nyelvekben, valamint nem alkalmasak olyan problémák megoldására, amelyekhez emlékezetre van szükség.
|