Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Determinisztikus véges állapotú gép

Index Determinisztikus véges állapotú gép

A számítástudományban 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.

12 kapcsolatok: Függvény (matematika), Formális nyelv, Különbségképzés, Minimálautomata, Nemdeterminisztikus véges állapotú gép, Reguláris nyelv, String, Szabályos kifejezés, Szabályos nyelv, Számítástudomány, Turing-gép, Unió (halmazelmélet).

Függvény (matematika)

intervallumon értelmezett valós függvény grafikonja a koordinátasíkon ábrázolva. f: -4;1,5 → '''R'''; ''x''↦ex(x2-x) A függvény vagy más néven parciális (részleges) leképezés a matematika egy olyan absztrakt fogalma, mely a geometriai leképezések, elemi algebrai műveletek, folytonosan változó mennyiségek és hasonló, bemeneti értékekből egyetlen kimeneti értéket produkáló fogalmak általános leírására szolgál.

Új!!: Determinisztikus véges állapotú gép és Függvény (matematika) · Többet látni »

Formális nyelv

A formális nyelv a matematika, a logika és az informatika számára egy véges ábécéből generálható, véges hosszúságú szavak (például karakterstringek, jelsorozatok) halmaza, amelyekkel a formális nyelvek elmélete foglalkozik.

Új!!: Determinisztikus véges állapotú gép és Formális nyelv · Többet látni »

Különbségképzés

#ÁTIRÁNYÍTÁS Különbség (halmazelmélet).

Új!!: Determinisztikus véges állapotú gép és Különbségképzés · Többet látni »

Minimálautomata

Egy adott szabályos nyelv által meghatározott, teljesen meghatározott DFA akkor minimálautomata, ha az adott nyelvet megvalósító DFA-k közül a lehető legkevesebb átmeneti állapottal rendelkezik.

Új!!: Determinisztikus véges állapotú gép és Minimálautomata · Többet látni »

Nemdeterminisztikus véges állapotú gép

A számítógép-tudományban a nemdeterminisztikus véges állapotú gép vagy a nemdeterminisztikus véges állapotú automata, angol terminológiával a nondeterministic finite state machine vagy nondeterministic finite automaton (NFA) egy véges állapotú gép ahol bármelyik állapot–bejövő szimbólum párhoz több következő állapot is tartozhat.

Új!!: Determinisztikus véges állapotú gép és Nemdeterminisztikus véges állapotú gép · Többet látni »

Reguláris nyelv

Egy reguláris nyelv minden esetben egy formális nyelv (ugyanis: egy véges ábécéből létrehozható, véges hosszúságú sorozatokból álló, valószínűleg végtelen halmaz), ami kielégíti a következő ekvivalencia jellemzőket.

Új!!: Determinisztikus véges állapotú gép és Reguláris nyelv · Többet látni »

String

A számítógép-programozásban és a matematika néhány területén a string (ejtsd: sztring) különböző egyszerű objektumok (leggyakrabban karakterek) sorozata.

Új!!: Determinisztikus véges állapotú gép és String · Többet látni »

Szabályos kifejezés

#ÁTIRÁNYÍTÁS Reguláris kifejezés.

Új!!: Determinisztikus véges állapotú gép és Szabályos kifejezés · Többet látni »

Szabályos nyelv

#ÁTIRÁNYÍTÁS Reguláris nyelv.

Új!!: Determinisztikus véges állapotú gép és Szabályos nyelv · Többet látni »

Számítástudomány

A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.

Új!!: Determinisztikus véges állapotú gép és Számítástudomány · Többet látni »

Turing-gép

archivedate.

Új!!: Determinisztikus véges állapotú gép és Turing-gép · Többet látni »

Unió (halmazelmélet)

Az unió a halmazelmélet egy művelete, ami két vagy több halmazból úgy képez egy új halmazt, hogy az így létrejövő halmaz az eredeti halmazok összes elemét tartalmazza és más elemet ne tartalmazzon.

Új!!: Determinisztikus véges állapotú gép és Unió (halmazelmélet) · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »