Index angewandt

Index angewandt

Frage:

wahr oder falsch?

  1.  Sei L eine reguläre Sprache. Dann hat der minimale DFA für L genau INDEX(L)Zustände.
  2. Sei L eine Sprache und K eine Nerode-Klasse. Dann gilt K $\subseteq$ L oder K $\subseteq$ L.

Antwort:

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