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ő!
 

Nemdeterminisztikus véges állapotú gép

Index 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.

12 kapcsolatok: Adatstruktúra, Determinisztikus véges állapotú gép, Függvény (matematika), Formális nyelv, Halmaz (matematika), Hatványhalmaz, Reláció, String, Szabályos kifejezés, Szabályos nyelv, Számítógép-tudomány, Turing-gép.

Adatstruktúra

#ÁTIRÁNYÍTÁS adatszerkezet.

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

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.

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

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!!: Nemdeterminisztikus 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!!: Nemdeterminisztikus véges állapotú gép és Formális nyelv · Többet látni »

Halmaz (matematika)

A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.

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

Hatványhalmaz

Az ''x'', ''y'', ''z'' halmaz hatványhalmazának az elemei Hasse-diagrammal ábrázolva A halmazelméletben egy halmaz hatványhalmazának nevezzük az adott halmaz összes részhalmazainak a halmazát.

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

Reláció

A reláció dolgok viszonyát jelenti; és hasonló jelentéssel bír a matematikában is.

Új!!: Nemdeterminisztikus véges állapotú gép és Reláció · 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!!: Nemdeterminisztikus véges állapotú gép és String · Többet látni »

Szabályos kifejezés

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

Új!!: Nemdeterminisztikus 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!!: Nemdeterminisztikus véges állapotú gép és Szabályos nyelv · Többet látni »

Számítógép-tudomány

#ÁTIRÁNYÍTÁS Számítástudomány.

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

Turing-gép

archivedate.

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

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