„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
→Források: korr |
Korrektúra kész. |
||
1. sor:
A [[számítógép-tudomány]]ban a '''determinisztikus véges állapotú gép''' vagy '''determinisztikus véges állapotú automata''' (angolul ''deterministic finite state machine'' vagy ''deterministic finite automaton'', általánosan használt rövidítéssel: '''DFA''') egy [[véges állapotú gép]], ahol minden állapot–bejövő szimbólum párhoz egy és csakis egy másik állapotba való átmenet tartozik.▼
▲A [[számítógép-tudomány]]ban a '''determinisztikus véges állapotú gép''' vagy '''determinisztikus véges állapotú automata''' (angolul ''deterministic finite state machine'' vagy ''deterministic finite automaton'', általánosan használt rövidítéssel: '''DFA''') egy [[véges állapotú gép]] ahol minden állapot–bejövő szimbólum párhoz egy és csakis egy másik állapotba való átmenet tartozik.
A DFA a [[szabályos nyelv]]ek halmazába tartozó nyelvek felismerésénél használható, más nyelveknél nem alkalmazható.
|