edited by
1,040 views

1 Answer

Best answer
2 votes
2 votes

L = ϵ is nothing but Null string if we draw the DFA the first state is final 

It is Perfectly Regular and since it i Regular according to chomsky hierarchy it is CFL,CSL,Recursive

selected by

Related questions

0 votes
0 votes
1 answer
1
preethi01 asked Jan 29, 2022
1,646 views
Is the following CSG for a^n b^n c^n correct?S->aSbC|abcCb->bCC->cIf not please explain why?
0 votes
0 votes
2 answers
2
Ravi prakash pandey asked Apr 7, 2018
594 views
it is given that in csg if @->#then length of @ should be less or equal to #then how aaB->c is a csg???
0 votes
0 votes
0 answers
3
3 votes
3 votes
2 answers
4