0 Daumen
577 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

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community