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

Konačni automat

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

29 odnosi: Abeceda (računarstvo), Binarni brojevni sustav, Biologija, Bistabil, Church-Turingova teza, Deterministički konačni automat, Dijagram stanja, Elektrotehnika, Engleski jezik, Filozofija, Jezikoslovlje, Konačni pretvornik, Logički sklopovi, Logika, Markovljev lanac, Matematika, Mealyev automat, Mooreov automat, Nedeterministički konačni automat, Poopćeni nedeterministički konačni automat, Potisni automat, Računarstvo, Regularni jezik, Sekvencijalni sklop, Stanje (računarstvo), Tablica prijelaza stanja, Teorija automata, Teorija računanja, 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!!: Konačni automat i Abeceda (računarstvo) · Vidi više »

Binarni brojevni sustav

Binarni broj prikazan naponskim nivoima Binarni sustav predstavlja pozicijski brojevni sustav s bazom 2.

Novi!!: Konačni automat i Binarni brojevni sustav · Vidi više »

Biologija

Biologija proučava razne žive organizme (u smjeru kazaljke na satu od gore lijevo) Escherichia coli, paprat, gazela, divovski afrički tvrdokrilac 3D model strukture molekule DNK Biologija (od grčkog bios.

Novi!!: Konačni automat i Biologija · Vidi više »

Bistabil

Bistabil, (eng. flip-flop), je sekvencijalni sklop digitalne elektronike koji može zapamtiti podatak veličine jedan bit.

Novi!!: Konačni automat i Bistabil · Vidi više »

Church-Turingova teza

U teoriji izračunljivosti, Church-Turingova teza (poznata i kao Churchova teza, Churchova konjektura te Turingova teza) je hipoteza o prirodi računala, kao što je digitalno računalo ili ljudsko biće s olovkom i papirom, a koji se podvrgavaju skupu pravila.

Novi!!: Konačni automat i Church-Turingova teza · 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!!: 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!!: Konačni automat i Dijagram stanja · Vidi više »

Elektrotehnika

Elektrotehnika je primijenjena znanost čije je polje istraživanja teorija i praksa proizvodnje, prijenosa i uporabe električne energije.

Novi!!: Konačni automat i Elektrotehnika · 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!!: Konačni automat i Engleski jezik · Vidi više »

Filozofija

otrovnu kukutu. Filozofija ili mudroslovlje je znanost koja proučava načelne (principijalne), apstraktne i opće probleme vezane za bitak, znanje, moral, um, jezik i ljudsku egzistenciju.

Novi!!: Konačni automat i Filozofija · Vidi više »

Jezikoslovlje

Jezikoslovlje je humanistička znanost kojoj su predmeti istraživanja jezik i govor.

Novi!!: Konačni automat i Jezikoslovlje · Vidi više »

Konačni pretvornik

Konačni pretvornik (konačni transduktor, konačni preobličavač, te još i konačni pretvaračKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 921) je konačni automat s dvije trake.

Novi!!: Konačni automat i Konačni pretvornik · Vidi više »

Logički sklopovi

Logički sklopovi su osnovne jedinice od kojih se tvore računala, a njihova izvedba je zavisna o tehnologiji vremena u kojim su izrađene te mogu biti: mehanička, elektromehanička, elektronička, optička, kvantna, biološka, kemijska itd.

Novi!!: Konačni automat i Logički sklopovi · Vidi više »

Logika

Aristotel Logika je grana filozofije.

Novi!!: Konačni automat i Logika · Vidi više »

Markovljev lanac

U matematici Markovljev lanac nazvan po Andreju Andrejeviču Markovu predstavljaju niz stanja sustava.

Novi!!: Konačni automat i Markovljev lanac · Vidi više »

Matematika

Matematika (od grčkog μάθημα (máthēma) 'znanost') egzaktna je (točna, nedvojbena) znanost koja izučava aksiomatski definirane apstraktne strukture koristeći se matematičkom logikom.

Novi!!: Konačni automat i Matematika · Vidi više »

Mealyev automat

U teoriji izračunljivosti, Mealyev automat (ili Mealyev stroj) je vrsta konačnog automata čija je funkcija izlaza pridružena trenutnom stanju i ulaznom znaku (simbolu).

Novi!!: Konačni automat i Mealyev automat · Vidi više »

Mooreov automat

U teoriji izračunljivosti, Mooreov automat (ili Mooreov stroj) je konačni automat u kojem je izlazna funkcija pridružena isključivo trenutnom stanju stroja, i ne ovisi o ulazu.

Novi!!: Konačni automat i Mooreov 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!!: Konačni automat i Nedeterministički konačni automat · Vidi više »

Poopćeni nedeterministički konačni automat

U teoriji izračunljivosti, poopćeni nedeterministički konačni automat (PNKA) je NKA u kojem svaki prijelaz može biti označen regularnim izrazom.

Novi!!: Konačni automat i Poopćeni nedeterministički konačni automat · Vidi više »

Potisni automat

U teoriji automata, potisni automat je konačni automat koji primjenjuje podatkovnu strukturu stog.

Novi!!: Konačni automat i Potisni automat · Vidi više »

Računarstvo

Računalstvo ili računarstvo (računarska znanost ili znanost o računalima) se bavi proučavanjem teoretskih osnova informacije i računanja, te njihovim implementacijama i primjenama u računalnim sustavima.

Novi!!: Konačni automat i Računarstvo · 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!!: Konačni automat i Regularni jezik · Vidi više »

Sekvencijalni sklop

Sekvencijalni sklop je sklop kod kojeg vrijednost izlazne logičke varijable ne ovisi samo o vrijednosti ulazne logičke varijable već i o nekim dodatnim varijablama u kojima se pamti rezultat prethodnih ciklusa (na svom izlazu zadržavaju neku vrijednost iako ne postoje ulazni signali).

Novi!!: Konačni automat i Sekvencijalni sklop · Vidi više »

Stanje (računarstvo)

U računarstvu i teoriji automata, stanje je jedinstvena konfiguracija programa ili stroja.

Novi!!: Konačni automat i Stanje (računarstvo) · 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!!: Konačni 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!!: Konačni automat i Teorija automata · Vidi više »

Teorija računanja

Teorija računanja je grana računarstva koja razmatra mogu li se i s kojom učinkovitošću riješiti problemi koristeći računalo.

Novi!!: Konačni automat i Teorija računanja · 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!!: Konačni automat i Turingov stroj · Vidi više »

Preusmjerava ovdje:

Automat konačnih stanja, Konačni stroj.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »