Automat s ugniježđenim stogom

U teoriji automata, automat s ugniježđenim stogom je konačni automat koji može koristiti podatkovnu strukturu potisni stog koja sadrži podatke koji mogu biti dodatni stogovi.

Koristi AI

Sadržaj

1. 4 odnosi: Indeksirani jezik, Konačni automat, Stog, Teorija automata.

2. Računski modeli
3. Teorija automata

Indeksirani jezik

Indeksirani jezik je formalni jezik kojeg je otkrio Alfred Aho, i koji je pravi podskup skupa svih kontekstno ovisnih jezika i pravi nadskup skupa svih kontekstno neovisnih jezika.

Pogledaj Automat s ugniježđenim stogom i Indeksirani jezik

Konačni automat

Konačni automat (još i konačni stroj, automat konačnih stanjaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 389) je diskretni matematički model koji se sastoji od konačnog broja stanja, prijelaza između tih stanja, i akcija koje obavlja.

Pogledaj Automat s ugniježđenim stogom i Konačni automat

Stog

Jednostavan prikaz stoga Stog ili složaj je u računarstvu apstraktni tip podataka (ATP) koji služi za pohranu niza istovrsnih elemenata.

Pogledaj Automat s ugniježđenim stogom i Stog

Teorija automata

U teoretskom računarstvu, teorija automata je disciplina koja se bavi proučavanjem apstraktnih strojeva i problema koje oni mogu riješiti.

Pogledaj Automat s ugniježđenim stogom i Teorija automata

Vidi također

Računski modeli

• Alternirajući Turingov stroj
• Apstraktni stroj
• Automat s ugniježđenim stogom
• Denotacijska semantika
• Deterministički potisni automat
• Dijagram stanja
• Lambda račun
• Linearno ograničen automat
• Mealyev automat
• Model računanja
• Petrijeve mreže
• Potisni automat
• Probabilistički Turingov stroj
• Računski model
• Stanje (računarstvo)
• Turingov stroj
• Zenonov stroj

Teorija automata

• Apstraktni stroj
• Automat s ugniježđenim stogom
• Deterministički potisni automat
• Formalna gramatika
• Introduction to Automata Theory, Languages, and Computation
• Linearno ograničen automat
• Minimizacija konačnog automata
• Potisni automat
• Regularni izraz
• Sekvencijalni sklop
• Tablica prijelaza stanja
• Teorija automata
• Turingov stroj

Također poznat kao Automat sa ugniježđenim stogom.

Unijapedija je koncept kartu ili semantičke mreže, organizirana kao enciklopedija - rječnik. To daje kratku definiciju svakog pojma i njegovih odnosa.

Ovo je div online mentalnu kartu koja služi kao temelj za dijagrame koncept. To je besplatan za korištenje i svaki članak ili dokument se može skinuti. To je alat, izvor ili referenca za studij, istraživanje, obrazovanje, učenje ili poučavanje, koji se može koristiti od strane nastavnika, nastavnika, učenika ili studenta; za akademsku svijetu: za škole, osnovno, srednje, gimnazije, srednje tehničke stupnja, koledž, sveučilište, preddiplomskih, diplomskih i doktorskih stupnjeva; za radove, izvješća, projekte, ideje, dokumentacije, ankete, sažetke, odnosno rada. Ovdje je definicija, objašnjenje, opis ili značenje svako bitnije na kojem trebate informacije, kao i popis njihovih povezanih koncepata kao riječnika. Dostupan u Hrvatski, Engleski, Španjolski, Portugalski, Japanski, Kineski, Francuski, Njemački, Talijanski, Polirati, Nizozemski, Ruski, Arapski, Hindski, Švedski, Ukrajinski, Mađarski, Katalonski, Češki, Hebrejski, Danski, Finski, Indonezijski, Norveški, Rumunjski, Turski, Vijetnamski, Korejski, Thai, Grčki, Bugarski, Slovački, Litvanski, Filipinac, Latvijski, Estonski i Slovenski Više jezicima.

Informacije se temelje na člancima s Wikipedije i drugim projektima Wikimedije i dostupne su pod licencom Creative Commons Imenovanje-Dijeli pod istim uvjetima.

Zaklada Wikimedia ne podržava niti je povezana s Unijapedija.

Google Play, Android i logotip Google Playa zaštitni su znaci tvrtke Google Inc.

Sva prava pridržana