Brže od pregledniku!
12 odnosi: Abeceda (računarstvo), Deterministički konačni automat, Deterministički potisni automat, Engleski jezik, Konačni automat, Kontekstno neovisna gramatika, Kontekstno neovisni jezik, Linearno ograničen automat, Nedeterministički konačni automat, Tablica prijelaza stanja, Teorija automata, Turingov stroj.
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!!: Potisni automat i Abeceda (računarstvo) · Vidi više »
Deterministički konačni automat
U teoriji izračunljivosti, deterministički konačni automat (DKA) je konačni automat u kojem za svaki par stanja i ulaznog znaka postoji jedan i samo jedan prijelaz u sljedeće stanje.
Novi!!: Potisni automat i Deterministički konačni automat · Vidi više »
Deterministički potisni automat
U teoriji automata, deterministički potisni automat je deterministički konačni automat koji koristi podatkovnu strukturu stog.
Novi!!: Potisni automat i Deterministički potisni automat · Vidi više »
Engleski jezik
skyblue Države u kojima je engleski jezik samo službeni Engleski jezik (ISO 639-3: eng) jedan je od dvaju jezika engleske podskupine zapadnogermanskih jezika kojim govori više od 328 008 000 ljudi, a poznaje ga 508 milijuna diljem svijeta od čega većina živi na području Ujedinjenoga Kraljevstva (55 000 000; 1984.), Sjedinjenih Američkih Država (210 000 000; 1984.), Australije (15 682 000; 1987), Novog Zelanda (3 213 000; 1987.), Irskoj (2 600 000; 1983.), Zimbabveu (375 490; 1969.), Singapuru (227 000; 1985.), Liberiji (69 000; 1993.), Izraelu (100 000; 1993.) i drugdje.
Novi!!: Potisni automat i Engleski jezik · Vidi više »
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.
Novi!!: Potisni automat i Konačni automat · Vidi više »
Kontekstno neovisna gramatika
U lingvistici i računarstvu, kontekstno neovisna gramatika (KNG) (rjeđe još i kontekstno slobodna gramatika ili gramatika neovisna o sadržaju, te još i bezokolinska gramatikaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalna gramatika u kojoj je svaka produkcija oblika gdje je V nezavršni znak a w niz znakova (string) koji se sastoji od završnih i/ili nezavršnih znakova.
Novi!!: Potisni automat i Kontekstno neovisna gramatika · Vidi više »
Kontekstno neovisni jezik
Kontekstno neovisni jezik (rjeđe još i kontekstno slobodni jezik ili jezik neovisan o sadržaju, te još i bezokolinski jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji je element skupa jezika kojeg definiraju kontekstno neovisne gramatike.
Novi!!: Potisni automat i Kontekstno neovisni jezik · Vidi više »
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.
Novi!!: Potisni automat i Linearno ograničen automat · Vidi više »
Nedeterministički konačni automat
U teoriji izračunljivosti, nedeterministički konačni automat (NKA) (još i nedeterministički konačni strojKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 660) je konačni automat u kojem za svaki par stanja i ulaznog znaka (simbola) može postojati nekoliko mogućih sljedećih stanja.
Novi!!: Potisni automat i Nedeterministički konačni automat · Vidi više »
Tablica prijelaza stanja
U teoriji automata i sekvencijalnoj logici, tablica prijelaza (stanja) je tablica koja pokazuje u koje stanje (ili stanja u slučaju nedeterminističkog konačnog automata) konačni automat prelazi, ovisno o trenutnom stanju i drugim ulazima.
Novi!!: Potisni automat i Tablica prijelaza stanja · Vidi više »
Teorija automata
U teoretskom računarstvu, teorija automata je disciplina koja se bavi proučavanjem apstraktnih strojeva i problema koje oni mogu riješiti.
Novi!!: Potisni automat i Teorija automata · Vidi više »
Turingov stroj
Turingovi strojevi su iznimno jednostavni apstraktni uređaji za manipulaciju znakovima (simbolima) koji - unatoč jednostavnosti dizajna - mogu biti prilagođeni da simuliraju logiku bilo kojeg računalnog algoritma (uz sadašnje poimanje algoritma).
Novi!!: Potisni automat i Turingov stroj · Vidi više »
