From Wikipedia, the free encyclopedia
Egoera finituko makina edo automata finitua (AF), konputazio-eredu abstraktu bat da bai konputagailu-programen bai sekuentzia logikoko zirkuituen diseinua ahalbidetzen duena. Egoera kopuru finitua duen makina abstraktu moduan kontsidera daiteke. Makina une bakoitzean egoera bakarrean dago eta honi uneko egoera deitzen zaio. Gertaera edo ekintza baten ondorioz egoera batetik bestera aldatzen da eta honi trantsizio deitzen zaio. Egoera-finituko makina zehatz bat egoera multzo batekin, hasierako egoera batekin eta trantsizio-funtzio batekin definitzen da.
Artikulu hau zirriborroa da. Wikipedia lagun dezakezu edukia osatuz. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.