The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
143 views

I belived, 2nd option is correct but GeeksforGeeks anwered it as (iv), how?

asked in Theory of Computation by Veteran (16.9k points) | 143 views
vijay ii is true
@vijay can u explain what is difference b/w "grammar symbols" [option 2] and "non terminals" [option 4] ?
@ Gate mission 1        Grammar symbol means both "terminal" and "non-terminal" symbol.
Okay.
Option 1 is also correct for CSL. right?
@ jason no, Option 1 is not ryt u can have "epsilon" on right hand side of production
ok!!!

1 Answer

0 votes

In CSL   A -> B  where A belongs to (terminal +non-terminal)and B belongs to (terminal + non-terminal)

and lengthof(A) <=lenghtof(B) (always)

but incase B='epsilon' i dont know whether this condition holds true or not

so answer might be "option 4" possible but i am not sure correct me if i am wrong.

answered by Junior (831 points)
S->epsilon is nt a valid production in CSG...though epsilon belongs to CSL...
ε is nt a grammar symbol ?
@Saurabh. S->epsilon can't be the production in CSG and the reason lies with simplication of CFG rules where we eliminate epsilon productions.
but my doubt is nt that....
ε is nt a grammar symbol r nt ?
Yes, epsilon isnt a grammar symbol
okk....
Can someone give general production rules for all Grammers ? Like the one given for CSL above ?


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,138 questions
36,959 answers
92,026 comments
34,803 users