Register

Topic: Context Sensitive Grammar

177 views
0 votes
0 votes
What is the context sensitive grammar for a^n * b^n * c^n * d^n

and n >=1

a,b,c,d are input symbols and A,B,C,D are vertices.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Purple asked Jan 12, 2017
428 views
Virtual Gate Test Series: Theory Of Computation - Context Sensitive Grammar
How can L(G) be regular? If we derive bSb --> bAcAb, now we have Ab-->b but we do not have the production bA since G is all production except last. So there is no production for A or bA. How can we go further?
How can L(G) be regular?If we derive bSb bAcAb, now we have Ab >b but we do not have the production bA since G is all production except last. So there is no production ...
User Avatar
0 votes
0 votes
1 answer
3
preethi01 asked Jan 29, 2022
1,718 views
Context Sensitive Grammars
Is the following CSG for a^n b^n c^n correct? S->aSbC|abc Cb->bC C->c If not please explain why?
Is the following CSG for a^n b^n c^n correct?S->aSbC|abcCb->bCC->cIf not please explain why?
User Avatar
2 votes
2 votes
0 answers
4
Meenakshi Sharma asked Oct 10, 2018
550 views
example of language which is recursive but not context sensitive
can someone explain diff between REC , Rec enumerable and context sensitive language with clear example like language is RE but not not REC and REC but not CSL
can someone explain diff between REC , Rec enumerable and context sensitive language with clear examplelike language is RE but not not REC and REC but not CSL
User Avatar
Link Copied!