Množica stanj

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Množici vseh različnih stanj registra nadzorne enote avtomata ali stroja pravimo množica stanj ali včasih tudi prostor stanj Q. Stanju q_0 \in Q nadzorne enote (kontrolne glave) stroja, v katerem je stroj pred začetkom delovanja, pravimo začetno stanje. Odlikovani podmnožici stanj F \subseteq Q pravimo množica končnih stanj. Na trenutno stanje nadzorne enote stroja lahko gledamo kot na informacijo o že prebrani besedi.

Glej tudi

Osebna orodja