0 Daumen
56 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.

von

1 Antwort

0 Daumen

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...