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 »