Register

TOC (GRAMMAR)
closed

• closed by
379 views
1 votes
1 votes
closed as a duplicate of: GATE CSE 2009 | Question: 12, ISRO2016-37
What is the language accepted by the given Grammar ?

S -> aSa / bSb / a / b
• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
KISHALAY DAS asked Dec 10, 2016
1,297 views
TOC-Linear Grammar
User Avatar
1 votes
1 votes
2 answers
2
shekhar chauhan asked Jun 15, 2016
1,343 views
TOC Grammar
What is the Language represented by this L = {w / where w ={a ,b}} and Na(w)>=Nb(w)+1.What is the machine which can be used to process this lang ?
What is the Language represented by this L = {w / where w ={a ,b}} and Na(w)>=Nb(w)+1.What is the machine which can be used to process this lang ?
User Avatar
1 votes
1 votes
2 answers
3
Sukhbir Singh asked Apr 30, 2019
505 views
Deletion of Useless Symbols from a Grammar Self Doubt
S → AB/a A → BC/b B → aB/C C → aC/B How do we remove useless symbols and productions from this grammar? While solving, i found that the useful symbols are {a,b,S,A} Hence, we must delete B,C But don’t know how to proceed
S → AB/aA → BC/bB → aB/CC → aC/BHow do we remove useless symbols and productions from this grammar?While solving, i found that the useful symbols are {a,b,S,A}He...
User Avatar
Link Copied!