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

Absztrakt automata

Index Absztrakt automata

Az elméleti számítógép-tudományban, az automata-elmélet az absztrakt számítógépek elméletével és azok problémáival foglalkozik, illetve megoldást keres azokra (azok matematikai reprezentációival, automatákkal, Turing-gépekkel).

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 »

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