Create DFA with String of {a,b}

Question

I Want to Create Regular Expression from string of {a,b} that it contains neither the substring ab NOR ba?How I can do it?

What now, regular expression or DFA? – Raphael Oct 22 '17 at 19:54 — Raphael, Oct 22 '17 at 19:54

score 0 · Answer 1 · answered Oct 22 '17 at 14:59

0

If a string over $\{a,b\}$ contains neither $ab$ nor $ba$ as a substring, then all of its letters must be the same (why?). You can use this to create a regular expression for the language of all such strings.

answered Oct 22 '17 at 14:59

Yuval Filmus

276,994
27
311
503

Create DFA with String of {a,b}

1 Answers1