Consider the following statements:
$S_1:\{(a^n)^m|n\leq m\geq0\}$
$S_2:\{a^nb^n|n\geq 1\} \cup \{a^nb^m|n \geq1,m \geq 1\} $
Which of the following is regular?
We can drow a dfa for s1 and s2 .so both are regular.
@Joey
S2 is not a union of 2 Regular languages.{a^nb^n |n>=1} is not regular
64.3k questions
77.9k answers
244k comments
80.0k users