edited by
1,051 views
0 votes
0 votes

Which of the following is Regular?

edited by

1 Answer

0 votes
0 votes
S1. (a^n)^m can be written as (x)^m , m>=0 , which is regular.

S2. {a^nb^n / n>=1} it is CFL  U  {a^nb^m /n,m>=1} - it is regular.

So CFL U REG = REG and if it is regular then it will be CFL also.

Related questions

5 votes
5 votes
3 answers
1
Hirak asked May 25, 2019
1,729 views
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?$S_1$ only$S_2...
7 votes
7 votes
4 answers
4
ARUN KUMAR 3 asked Oct 17, 2016
3,205 views
Which of the following is a non-regular language?$L = \{wxwy \mid x,y,w \in (a+b)^+\}$$L = \{xwyw \mid x,y,w \in (a+b)^+\}$$L = \{wxyw \mid x,y,w \in (a+b)^+\}$All of the...