edited by
135 views

1 Answer

Best answer
1 votes
1 votes
It is not Regular, this comes due to (y$z^{n}$)${^k}$

Regular Language/ Finite automata doesnt have memory.

The language is to accept y$z^{n}$ ‘k’ times.

i.e. if n = 2 and k = 3, yzz yzz yzz all three times. The automata has to REMEMBER y$z^{n}$ and everytime repeat only that, i.e whatever the first time value of n was, the automata has to accept ‘k’ times only that value of n.
Going by the NFA you made, if I want n=2,k=3 (m=X): $x^{X}$yzzyzzyzz, Then your NFA can also accept $x^{X}$yzzzzzzyzyzzzzz (fails to regulate the value of z) Hence a memory/stack is needed.

Language is atleast CFL
selected by

Related questions

241
views
1 answers
1 votes
nihal_chourasiya asked Jan 7
241 views
In how many ways can you distribute 4 different choclates to 3 people such that each gets atleast 1 choclate.
581
views
1 answers
0 votes
Dhiraj_777 asked May 4, 2023
581 views
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?
233
views
0 answers
0 votes
Khushi vishwakarma asked Nov 16, 2022
233 views
can a relationship have a degree of one if both the entities are same and participating in one form?ex: employee helps employee
375
views
1 answers
0 votes
someshawasthi asked Oct 27, 2022
375 views
During the instruction fetch does the program counter increment in the same clock cycle or it take next clock cycle