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.
Guckst du hier: https://www.stacklounge.de/5251/automaten-und-produktautomaten
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos