„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
aNincs szerkesztési összefoglaló |
hülyegyerek szerkesztésének a törlése |
||
57. sor:
:<math>1^*(01^*01^*)^* \,\!</math>
== 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 algoritus]]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ó, a komplemens és a különbségképzés műveleteket. Léteznek hatékony algoritmusok annak meghatározására, hogy egy DFA felismer egy stringet, egy DFA felismer minden stringet vagy mindkét DFA felismeri ugyanazt a nyelvet, és lehet olyan DFA-t találni, amely egy adott nyelvet minimális számú állapottal ismert fel. Ez az úgynevezett [[minimálautomata]].
| |||