edited by
301 views

1 Answer

Best answer
1 votes
1 votes

Answer : option D

L1: push all 0's ,pop 1 for each 0 , bypass all 2 | accepts empty string 

L1: push all 0's ,pop 1 for each 0 , bypass all 2 | not accepts empty string

Stack memory needed-> CFL and higher BUT not regular.

selected by

Related questions