Theoretische Informatik - Aufgaben

Nichtdeterministischer endlicher Automat

 aufwärts

Aufgabe:  Geben Sie möglichst einfache nicht­deterministische endliche Automaten für folgende Sprachen über dem Alphabet A = {a} an:

  1. L0  =   leere Menge 
  2. L1  =  {ε}
  3. L2  =  {a}
  4. L3  =  a*

Aufgabe:  Geben Sie reguläre Ausdrücke für 9 verschiedene Sprachen über dem Alphabet A = {a} an, die jeweils von einem nicht­deterministischen endlichen Automaten mit zwei Zuständen erkannt werden. Geben Sie den zugehörigen nicht­deterministischen endlichen Automaten an.

 

 

 

up

 

homeH.W. Lang   Hochschule Flensburg   lang@hs-flensburg.de   Impressum   Datenschutz   ©   Created: 11.12.2009   Updated: 10.06.2018
Valid HTML 4.01 Transitional