Question

5. Let L = {s ? {a,b}* | s = a^{2i}by, (i ? 0) ? y ? {a,b}* ? y contains abaaba}. For example aababaaba ? L, bbbbabaabaabb ? L, aaaabababaabaa ? L, while aaabaaba ? L, aabababa ? L, aaababaaba ? L. Give a deterministic finite automaton (DFA) which generates L.

          5. Let L = {s ? {a,b}* | s = a^{2i}by, (i ? 0) ? y ? {a,b}* ? y contains abaaba}.
For example aababaaba ? L, bbbbabaabaabb ? L, aaaabababaabaa ? L,
while aaabaaba ? L, aabababa ? L, aaababaaba ? L.

Give a deterministic finite automaton (DFA) which generates L.

5. Let L = s ? a,b* | s = a^2iby, (i ? 0) ? y ? a,b* ? y contains abaaba.
For example aababaaba ? L, bbbbabaabaabb ? L, aaaabababaabaa ? L,
while aaabaaba ? L, aabababa ? L, aaababaaba ? L.

Give a deterministic finite automaton (DFA) which generates L.

Added by Abigail W.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Adi S

07/21/2022

Step 1

- Then, there must be a sequence y that contains the substring "abaaba". Show more…

Show all steps

Thanks for your feedback!

Let L = {s ∈ {a,b}* | s = a^2iby, (i ≥ 0) ∧ y ∈ {a,b}* ∧ y contains abaaba}. For example aababaaba ∈ L, bbbbabaabaabb ∈ L, aaaabababaabaa ∈ L, while aaabaaba ∉ L, aabababa ∉ L, aaababaaba ∉ L.