Produktautomaten

Aufrufe: 1177     Aktiv: 18.11.2019 um 09:14

0

Könnte jemand die Folgende Frage lösen. 

Ich danke Ihnen im Voraus.  :)

Frage:

(Läufe in Produktautomaten)

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.

Diese Frage melden
gefragt

Student, Punkte: -1

 
Kommentar schreiben
0 Antworten