Myhill Nerode Relation [ab] klein L, gebe vier Elemente an

Question

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

Answer 1

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: