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

Question 1

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

Question 2

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:

PseudoNYM · Answer 1 · 2018-11-30T22:57:45+0000

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:

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

1 Antwort

Ähnliche Fragen

Eingabetools:

Beliebte Fragen:

Heiße Lounge-Fragen: