435 views
0 votes
0 votes

Stare true and false

Is 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 ??

1 Answer

1 votes
1 votes

answer of your first question why not regular-It is not regular since you will have to first accept wwr which is a CFL , and then you can have any no of a's and b's ,So you can construct a NPDA for this by accepting wwr by final state and then whenever u see either a or b ,and top of stack is Z0 which is the stack symbol then don't make any transitions to any other state , remain in the same final state and let the stack symbol remain same as Z0 only .

Related questions

0 votes
0 votes
1 answer
1
M_Umair_Khan42900 asked Dec 29, 2022
788 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)...
4 votes
4 votes
3 answers
2
2 votes
2 votes
2 answers
4
Na462 asked Sep 13, 2018
698 views
Is the given Grammer represent a regular language ?S->AaBA->aC | epsilonB->aB | bB | epsilonC->aCb | epsilon