DEA Graphisch angeben

Aufrufe: 379     Aktiv: 12.11.2023 um 15:12

0

Hi, ich bin mir nicht sicher, ob das so stimmt.

Aufgabe:

Sei die Sprache L gegeben durch L = { a³ᵏ⁺¹ | k ∈ ℕ } ∪ { b²ᵏ⁺¹ | k ∈ ℕ } Geben Sie einen DEA grafisch an, welcher die Sprache L kennt.

Meine Lösung:

start -> q0 (Pfeil zu sich selbst: a) und ausgehender Pfeil a,b zu q1 (Endzustand) und Pfeil zu sich selbst mit a,b ??

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten