10 odnosi: Abeceda (računarstvo), Deterministički konačni automat, Dijagram stanja, Konačni automat, Podatkovna struktura, Prazni niz znakova, Regularni izraz, Regularni jezik, Tablica prijelaza stanja, Teorija izračunljivosti (računarstvo).
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!!: Nedeterministički konačni 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!!: Nedeterministički konačni automat i Deterministički konačni automat · Vidi više »
Dijagram stanja
Dijagram stanja (još i dijagram prijelaznih stanja, grafikon prijelaznih stanja i shematski prikaz prijelaznih stanjaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 862) se koristi za grafički prikaz konačnih automata.
Novi!!: Nedeterministički konačni automat i Dijagram stanja · 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!!: Nedeterministički konačni automat i Konačni automat · Vidi više »
Podatkovna struktura
Podatkovna struktura je pojam iz računalstva.
Novi!!: Nedeterministički konačni automat i Podatkovna struktura · Vidi više »
Prazni niz znakova
Prazni niz (znakova) ili prazni string (engl. empty string) je jedinstveni niz koji ne sadrži nijedan znak (karakter) nad nekom abecedom Σ, i označava se simbolima ε ili λ.
Novi!!: Nedeterministički konačni automat i Prazni niz znakova · Vidi više »
Regularni izraz
U računarstvu i informatici, regularni izraz (još i pravilni izraz, ispravni izrazKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 785 – često i engleske skraćenice regexp ili regex, u množini regexps, regexes ili regexen) je niz znakova koji opisuje druge nizove znakova (engl. string), u skladu s određenim sintaksnim pravilima.
Novi!!: Nedeterministički konačni automat i Regularni izraz · Vidi više »
Regularni jezik
Regularni jezik (još i pravilni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 785) jest formalni jezik (tj. potencijalno beskonačan skup konačnih slijedova znakova konačne abecede) koji zadovoljava sljedeća istovjetna svojstva.
Novi!!: Nedeterministički konačni automat i Regularni jezik · 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!!: Nedeterministički konačni automat i Tablica prijelaza stanja · Vidi više »
Teorija izračunljivosti (računarstvo)
U računarstvu, teorija izračunljivosti je grana teorije računanja koja proučava probleme koji su računski rješivi koristeći različite modele računanja.
Novi!!: Nedeterministički konačni automat i Teorija izračunljivosti (računarstvo) · Vidi više »
Preusmjerava ovdje:
Nedeterministički automat, Nedeterministički konačni stroj, Nedeterministički stroj.