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

Nedeterministički konačni automat i Teorija računanja

Prečaci: Razlike, Sličnosti, Jaccard Sličnost koeficijent, Reference.

Razlika između Nedeterministički konačni automat i Teorija računanja

Nedeterministički konačni automat vs. Teorija računanja

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

Sličnosti između Nedeterministički konačni automat i Teorija računanja

Nedeterministički konačni automat i Teorija računanja imaju 3 stvari u zajedničke (u Unijapedija): Konačni automat, Regularni izraz, Teorija izračunljivosti (računarstvo).

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.

Konačni automat i Nedeterministički konačni automat · Konačni automat i Teorija računanja · 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.

Nedeterministički konačni automat i Regularni izraz · Regularni izraz i Teorija računanja · 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.

Nedeterministički konačni automat i Teorija izračunljivosti (računarstvo) · Teorija izračunljivosti (računarstvo) i Teorija računanja · Vidi više »

Navedeni popis odgovara na sljedeća pitanja

Usporedba između Nedeterministički konačni automat i Teorija računanja

Nedeterministički konačni automat ima 10 odnose, a Teorija računanja ima 25. Kao što im je zajedničko 3, Jaccard indeks 8.57% = 3 / (10 + 25).

Reference

Ovaj članak prikazuje odnos između Nedeterministički konačni automat i Teorija računanja. Za pristup svaki članak iz kojeg je izvađen informacije posjetite:

Hej! Mi smo na Facebooku sada! »