Wir betrachten regul$$re Sprachen $$ber dem $2-$elementigen Alphabet $\backslash$Sigma $=\{0,1\}.($a$)$ Geben Sie mindestens drei verschiedene Beispiele f$$r regul$$re Sprachen $$ber $\backslash$Sigma $=\{0,1\}$an$,$ deren Minimal$-$automat genau zwei Zust$$nde hat. Geben Sie f$$r jede Ihrer drei Beispielsprachen den Minimalautomat $($alsDiagramm$)$ und einen regul$$ren Ausdruck an und begr$$nden Sie die Minimalit$$tsbehauptung$.($b$)$ Geben Sie ein Beispiel einer $\{0,1\}-$Sprache an$,$ die von einem NFA mit zwei Zust$$nden akzeptiert wird, abernicht von einem DFA mit zwei Zust$$nden$.$ Daf$$r reicht das Diagramm eines NFA und eine Begr$$ndung$,$ dassein DFA mit zwei Zust$$nden f$$r die betre$$ende Sprache nicht ausreichen kann