Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Besplatno
Brže od pregledniku!
 

Linearno ograničen automat

Indeks 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.

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

Abeceda (računarstvo)

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

Novi!!: Linearno ograničen automat i Abeceda (računarstvo) · Vidi više »

Gramatika

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

Novi!!: Linearno ograničen automat i Gramatika · Vidi više »

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.

Novi!!: Linearno ograničen automat i Kontekstno ovisni jezik · Vidi više »

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.

Novi!!: Linearno ograničen automat i Nedeterministički Turingov stroj · Vidi više »

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.

Novi!!: Linearno ograničen automat i Računalo · Vidi više »

Preusmjerava ovdje:

Omeđen stroj, Omeđeni stroj.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »