• edited by
2,239 views
1 1 vote

I think the below language is Regular-
L = {xy | na(x) = nb(y) where  x,y $\in$ (a,b)* }

Doubt : Since if we consider any string in given language is split in such a way so that we satisfy the required condition. like
(abbbaa)(bbaba), (bbbbb)(a)  etc.
(Note - brackets are just for understanding purpose). Can some one write the regular grammar for this language?

1 Answer

0 0 votes
Is it regular or CFL

I think it is CFL because Finite Automata can't compare .
Position:
Show:

Related questions

0 0 votes
1 1 answer
782
782 views
saurabh rai asked Mar 27, 2018
782 views
What will be regular grammar for given regular expression$r=(ab^*+b)^*ab$
2 2 votes
0 0 answers
1.1k
1.1k views
Akash Mishra asked Sep 5, 2017
1,129 views
According to the definition - "A grammar is regular if it is either left linear or right linear."Now, "Set of all strings over {a, b} starting with an 'a' and ending with...
2 2 votes
2 answers 2 answers
7.6k
7.6k views
Akash Kumar Roy asked Jun 3, 2019
7,603 views
A->aB/bA/bB->aC/bBC->aA/bC/a If the above regular grammar is converted into DFA then how many final states will be there?According to me there should be 2 final states: A...
0 0 votes
0 0 answers
1.5k
1.5k views
VS asked Sep 5, 2017
1,513 views
Can we directly convert a given Left linear regular grammar to machine ?orFirst convert Left linear regular grammar to Right linear regular grammar and then to machine .h...