Theoretische Informatik - Aufgaben

Reguläre Sprache

 aufwärts

Aufgabe:  Gegeben sei der folgende nicht­deterministische endliche Automat (Bild 1).

Bild 1: Nichtdeterministischer endlicher Automat
Bild 1: Nichtdeterministischer endlicher Automat
  1. Geben sie informell an, welche Sprache L der Automat erkennt.
  2. Geben Sie einen regulären Ausdruck für L an.
  3. Geben Sie einen deterministischen endlichen Automaten an, der L erkennt.
  4. Geben Sie eine rechts­lineare Grammatik an, die L erzeugt.

 

 

 

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