Produktautomaten

Aufrufe: 882     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 = (P,ΣA,p0,FAund = (Q,ΣB,q0,FBendliche Automaten.

Beweisen Sie induktiv, dass für den Produktautomaten × 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