Hallo Community,
eine Frage zu Myhill Nerode Relation
∑ = { a, b }
L = { w aus ∑ * | w endet mit b }
Gebe vier Elemente aus der Myhill-Nerode-Relation ist [ab]L
Hallo SeranInf:)
In [ab] sind alle Wörter, die auf b enden enthalten, also b, bb, aaab, abab,...
Wenn du dir dazu den Minimalautomat vorstellst (denn jeder Zustand entspricht einer Myhill-Nerode Klasse, kannst du ganz leicht die Elemente ablesen;))
Hier der minimale DEA:
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos