• edited by
390 views

1 Answer

Best answer
1 1 vote
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
Position:
Show:

Related questions

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