14 kapcsolatok: Automata, Church–Turing-tézis, Determinisztikus véges állapotú gép, Formális nyelv, Informatika, Logika, Matematika, Nemdeterminisztikus véges állapotú gép, Reguláris nyelv, String, Szabályos nyelv, Szimbólum, Turing-gép, Verem (számítástechnika).
Automata
#ÁTIRÁNYÍTÁS Automata (film).
Új!!: Absztrakt automata és Automata · Többet látni »
Church–Turing-tézis
A számításelméletben a Church–Turing-tézis az 1930-as években megfogalmazott sejtés, mely szerint minden formalizálható probléma, ami megoldható algoritmussal, az megoldható Turing-géppel is, illetve bármilyen, a Turing-gép fogalmával azonos számítási teljesítményű absztrakt modellel, pl.
Új!!: Absztrakt automata és Church–Turing-tézis · 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!!: Absztrakt automata és Determinisztikus véges állapotú gép · 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!!: Absztrakt automata és Formális nyelv · Többet látni »
Informatika
Az informatika önálló tudományág, amely a különböző eszközökkel – de különösen a számítógéppel – megvalósított információkezeléssel, azaz az információ megszerzésével, (gyűjtésével), feldolgozásával, tárolásával, sokszorosításával és továbbításával foglalkozik.
Új!!: Absztrakt automata és Informatika · Többet látni »
Logika
A logika az érvényes következtetések és bizonyítások, illetve az ezzel összefüggő filozófiai, matematikai, nyelvészeti és tudományos módszertani kérdések tudománya.
Új!!: Absztrakt automata és Logika · Többet látni »
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Absztrakt automata és Matematika · 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!!: Absztrakt automata é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!!: Absztrakt automata é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!!: Absztrakt automata és String · Többet látni »
Szabályos nyelv
#ÁTIRÁNYÍTÁS Reguláris nyelv.
Új!!: Absztrakt automata és Szabályos nyelv · Többet látni »
Szimbólum
Az Európai Unió szimbóluma, a 12 ötágú csillag az óralap számaival azonos pozícióban A szimbólum a legáltalánosabb értelemben vett jel, amelyhez egy jelentés kapcsolódik.
Új!!: Absztrakt automata és Szimbólum · Többet látni »
Turing-gép
archivedate.
Új!!: Absztrakt automata és Turing-gép · Többet látni »
Verem (számítástechnika)
#ÁTIRÁNYÍTÁS Verem (adatszerkezet).
Új!!: Absztrakt automata és Verem (számítástechnika) · Többet látni »