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 »