Wikipédia

„Determinisztikus véges állapotú gép” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Cherybot (vitalap | szerkesztései)
51 479 szerkesztés
a Robot: Kiskötőjel cseréje gondolatjelre
→‎Előnyei és hátrányai: helyesírás javítás
59. sor:
== Előnyei és hátrányai ==
 
A DFA az egyik leggyakorlatiasabb modell a 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]].
 
Más oldalról, a DFA-k erősen korlátozott teljesítmény nyújtanak az általuk felismert nyelvekben, valamint nem alkalmasak olyan problémák megoldására, amelyekhez emlékezetre van szükség.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Determinisztikus_véges_állapotú_gép”