0 Daumen
1k Aufrufe

Aufgabe:

Seien A = (P,Σ,δA,p0,FA) und B = (Q,Σ,δB,q0,FB) endliche Automaten. Beweisen Sie induktiv, dass für den Produktautomaten A × B gilt:
∀w∈Σ∗ :δ∗A×B(p,q),w=δ∗A(p,w),δ∗B(q,w) Begründen Sie jeden der (Umformungs-) Schritte kurz.

Avatar von

1 Antwort

0 Daumen

Ähnliche Fragen

Made by a lovely Community