retagged by
1,272 views
3 votes
3 votes
Is $\{xww \mid w,x \in (a+b)^{+}\}$ regular because there is no restriction on the max length of $x$ ?

As mush as I know, if there is no restriction on the maximum value of $x$, then it can expand as much as to cover $ww$, making the language regular. Please correct me if I am wrong.
retagged by

3 Answers

1 votes
1 votes
hodor it's nor regular as there always have to some x . which does not matter . but what matter is there always should be a "w".

and if there is aways a W string no way to check.

if it was xww where x,w belongs to (a+b)* then it was regular as what ever u give as w i will always consider it as zero. and will consider whole string in x . so if i put w = null . then

language will become x which will be (a+b)* as x belong to (a+b)*.

i think it will be little bit tough to understand but i prefer to visit gate cse regular language page http://gatecse.in/wiki/Identify_the_class_of_the_language
0 votes
0 votes

I don`t think this is regular . In case of w∈ (a+b). then it`ll be regular . 

In that case it will be regular because 

there is no restriction on the max length of x .

0 votes
0 votes

Its not a regular language its a csl(as ww itself a CSL) because you cant construct FA for language coz in last there is a string matching

where as in case of  x,w∈(a,b) its a regular language since you can make a fa considering w as null and accepting everything from x.

if you make fa like this (0+1)^+00  +(0+1)^+11 it shouldn't accept 101 but here it is accepting.

Related questions

0 votes
0 votes
1 answer
1
M_Umair_Khan42900 asked Dec 29, 2022
754 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
1 answer
2
Gurdeep Saini asked Dec 31, 2018
412 views
Stare true and falseIs this regular ? now if it is not regular then i want to change in the question in place of (a+b)+ if it is (a+b)* then ??
4 votes
4 votes
3 answers
3