Beispiel für die Schnittmengenbildung
Gegeben die Sprachen
Lkf={w | w∈{a,b}* und |a|>|b|}
mit der Sprache Lreg={a*b*}.
Die Sprachen sind durch einen akzeptierenden KA bzw. EA für das JFLAP-Tool gegeben.
Laden Sie mit dem JFlap-Tool diese Automaten und arbeiten Sie mit ihnen.
Welche Zustände erreichen die Automaten, bei der Abarbeitung von Wörtern in Lkf oder Lreg,
bei Wörtern, die in beiden Sprachen liegen, und bei Wörtern die zu keiner Sprache gehören.
Betrachten Sie die parallele Bearbeitung eines Wortes der Schnittmenge.
Der KA-Schnitt verdeutlicht Ihnen am Ende die Komplexität des entstehenden Automaten.
|
|
Benutzer: Gast •
Besitzer: matthias • Zuletzt geändert am:
|
|
|
