Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hi,
konstruiere einen deterministischen endlichen Automaten, welcher die Sprache erkennt.
Danach tausche Finalzustände gegen nichtfinalzustände und andersrum. Der neue Automat repräsentiert die komplementäre Sprache.
VG,
Karlito
|
|