Quantcast
Channel: Mathelounge - Neue Aktivitäten
Viewing all articles
Browse latest Browse all 266842

Beantwortet: Potenzmengenkonstruktion - NFA

$
0
0

Die Potenzmenge hat 16 Elemente, das ist ja Einiges:

δ       ∅     {qo}  {q1}  {q2}    {q3}       {q0;q1}       {qo;q2}   {qo;q3}   {q0;q1;q2} ..........

a       ∅    {q1}   {q1}  {q1}    {q0}       {q1}           etc.

b      ∅     {q2}   {q3}  {q3}   {q0;q3}    {q2;q3}      etc.

Und die Konstruktion geht so:

Folgezustand von ∅  ist ∅  für jede Eingabe und sonst immer

die Menge aller Folgezustände von jedem  Element der Menge.

Und die Sprache besteht wohl aus allen Wörtern der Länge ≥ 3,

die auf zwei b enden.


Viewing all articles
Browse latest Browse all 266842


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>