„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
a kozmetikai javítások |
→Előnyei és hátrányai: linkek, szóhasználat |
||
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ő [[string]] hosszától, álladó a helyigénye, ha egy [[online algoritmus]]sal szimulálják a DFA-t. Adott két DFA-ra létezik olyan hatékony algoritmus, amely képes az álatala felismert nyelvben felismerni az [[unió (halmazelmélet)|unió]], a
Más oldalról
== Források ==
|