Beschränkung auf erreichbare Zuständen

http://i.imgur.com/NBcJv3F.jpg

Definition

Ein Zustand q heißt erreichbar, falls \(\exists w \in \varSigma^*: a: q_0 \rightarrow^w q\)

Inhalt

Vorheriges Thema

Regulär

Nächstes Thema

Äquivalenzklassen