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 »