Množica stanj

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 06:18, 20 december 2005
TomazPisanski (Pogovor | prispevki)

← Prejšnja različica
Različica od 13:25, 20 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-Množici vseh različnih stanj registra nadzorne enote [[Končni_avtomat|avtomata]] ali [[stroj|stroja]] pravimo množica stanj <math>Q</math>. Stanju <math>q_0 \in Q</math> nadzorne enote (kontrolne glave) stroja, v katerem je stroj pred začetkom delovanja, pravimo [[začetno stanje]]. Odlikovani podmnožici stanj <math>F \subseteq Q</math> pravimo množica končnih stanj. Na trenutno stanje nadzorne enote stroja lahko gledamo kot na informacijo o že prebrani besedi.+Množici vseh različnih stanj registra nadzorne enote [[Končni_avtomat|avtomata]] ali [[stroj|stroja]] pravimo '''množica stanj''' <math>Q</math>. Stanju <math>q_0 \in Q</math> nadzorne enote (kontrolne glave) stroja, v katerem je stroj pred začetkom delovanja, pravimo [[začetno stanje]]. Odlikovani podmnožici stanj <math>F \subseteq Q</math> pravimo množica končnih stanj. Na trenutno stanje nadzorne enote stroja lahko gledamo kot na informacijo o že prebrani besedi.
== Glej tudi == == Glej tudi ==
* [[Končni avtomat]] * [[Končni avtomat]]

Različica od 13:25, 20 december 2005

Množici vseh različnih stanj registra nadzorne enote avtomata ali stroja pravimo množica 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