Theoretische Informatik - Aufgaben

Deterministische endliche Automaten

 aufwärts

Aufgabe:  Sei A = {a, b}. Geben Sie Zustandsdiagramme von deterministischen endlichen Automaten an, die folgende Sprachen über A erkennen:

  1. { w  |  w beginnt mit a und endet mit b }
  2. { w  |  w enthält mindestens drei b's }
  3. { w  |  |w|kleiner gleich3 }
  4. { w  |  w ≠ b  und  w ≠ bb }
  5. { w  |  w = ε  oder  w = b }
  6.  leere Menge 

 

 

 

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