Automaten Konstruktion
-
vip@r schrieb:
Und jetzt bräuchte ich eben noch einen Automaten der die Sprache L = {w aus Σ*Bool | 1* 0*} erkennt. Aber so einen gibt's wieder nicht, oder?
Doch, um 18:50.
vip@r schrieb:
Falls doch, könnte man ja jetzt einen Produktautomaten aus beiden Sprachen bauen und wäre fertig, oder?
Das sagt mir gar nichts. Ich muß da wohl krank gewesen sein. Wie macht man aus den beiden einen Produktautomaten?
-
volkard schrieb:
vip@r schrieb:
Falls doch, könnte man ja jetzt einen Produktautomaten aus beiden Sprachen bauen und wäre fertig, oder?
Das sagt mir gar nichts. Ich muß da wohl krank gewesen sein. Wie macht man aus den beiden einen Produktautomaten?
Wenn ich raten müsste, würde ich auf die Kreuzprodukt-Konstruktion für den Automaten der Schnittmenge tippen.