Theoretische Informatik - Aufgaben

Teilmengenkonstruktion

Aufgabe:  Gegeben ist der folgende nicht­deterministische endliche Automat N (Bild 1). Erzeugen Sie aus N mit Hilfe der Teilmengen­konstruktion einen deterministischen endlichen Automaten D, der dieselbe Sprache erkennt.

 

Bild 1: Nichtdeterministischer endlicher Automat N 

Bild 1: Nichtdeterministischer endlicher Automat N

 

 

 

 

[up]

 

H.W. Lang   mail@hwlang.de   Impressum   Datenschutz
Created: 11.12.2009   Updated: 17.02.2023
Diese Webseiten sind während meiner Lehrtätigkeit an der Hochschule Flensburg entstanden