L ist regulär...

L ist regulär...

Frage:

wahr oder falsch?

Sei $L \subseteq \Sigma^*$ eine Sprache.  L ist genau dann regulär, wenn

  1. L durch eine reguläre Grammatik erzeugt wird.
  2. L von einem DFA akzeptiert wird.
  3. L von einem NFA akzeptiert wird.
  4. L von einem $\lambda$-NFA ekzeptiert wird

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.