Uebung 02

Was ist der Satz von Rabin-Scott?

• Jede von einem DFA erkennbare Sprache kann auch von einem NFA erkannt werden.

• Jede von einem NFA erkennbare Sprache kann auch von einem DFA erkannt werden.

• Es gibt von einem NFA erkennbare Sprachen, die nicht von einem DFA erkannt werden können.

Welche Aussagen sind wahr?

Akzeptiert der Automat das Wort babba?

• Ja

• Nein

Welche der Läufe sind akzeptierende Läufe von baba?

Ist die Menge der DFAs und NFAs gleichmächtig?

• Ja

• Nein

• Vielleicht

• Katze

Von wem ist der Satz, welcher besagt, dass jede von einem NFA erkannte Sprache auch von einem DFA erkannt wird? Satz von.... (ohne Bindestrich)