Linearno ograničen automat

Linearno ograničen automat (LOA) (još i omeđeni strojKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 563) je ograničen oblik nedeterminističkog Turingovog stroja.

Koristi AI

Sadržaj

1. 5 odnosi: Abeceda (računarstvo), Gramatika, Kontekstno ovisni jezik, Nedeterministički Turingov stroj, Računalo.

2. Računski modeli
3. Teorija automata

Abeceda (računarstvo)

U računarstvu, abeceda (ili alfabet) je konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri.

Pogledaj Linearno ograničen automat i Abeceda (računarstvo)

Gramatika

Gramatika (slovnica) je proučavanje pravila koja upravljaju uporabom jezika.

Pogledaj Linearno ograničen automat i Gramatika

Kontekstno ovisni jezik

Kontekstno ovisni jezik (rjeđe još i jezik ovisan o sadržaju, te okolinski jezik, kontekstualni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji se može definirati kontekstno ovisnom gramatikom, koja je jedan od četiri tipa gramatika u Chomskyjevoj hijerarhiji.

Pogledaj Linearno ograničen automat i Kontekstno ovisni jezik

Nedeterministički Turingov stroj

U računarstvu, nedeterministički Turingov stroj (NTS) je Turingov stroj čiji upravljački mehanizam operira slično onome nedeterminističkog konačnog automata.

Pogledaj Linearno ograničen automat i Nedeterministički Turingov stroj

Računalo

right Računalo, razgovorno poznato i kao kompjutor ili kompjuter, uređaj je koji služi za izvršavanje matematičkih operacija ili kontrolnih operacija koje se mogu izraziti u numeričkom ili logičkom obliku.

Pogledaj Linearno ograničen automat i Računalo

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 Omeđen stroj, Omeđeni stroj.

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