Radimo na vraćanju aplikacije Unionpedia u Google Play trgovini
OdlazniDolazni
🌟Pojednostavili smo naš dizajn za lakšu navigaciju!
Instagram Facebook X LinkedIn

Mooreov automat

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

Sadržaj

  1. 5 odnosi: Abeceda (računarstvo), Dijagram stanja, Konačni automat, Mealyev automat, Teorija izračunljivosti.

Abeceda (računarstvo)

U računarstvu, abeceda (ili alfabet) je konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri.

Pogledaj Mooreov automat i Abeceda (računarstvo)

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.

Pogledaj Mooreov automat i Dijagram stanja

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.

Pogledaj Mooreov automat i Konačni automat

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

Pogledaj Mooreov automat i Mealyev automat

Teorija izračunljivosti

* Teorija rekurzije, grana matematičke logike, suvremeno nazvana teorijom izračunljivosti.

Pogledaj Mooreov automat i Teorija izračunljivosti