223 views
0 votes
0 votes
What is the Context sensitive Grammar for

a^n * b^n * c^n * d^n

for n>=1

1 Answer

0 votes
0 votes
for a language more than one grammar can be exit...

i will give one of the grammar which can generate above language

S-->abcd | aAbcd

Ab --> bA

Ac --> cA

Ad --> Ccdd

cC --> Cc

bC --> Bb

bB --> Bb

aB --> aab | aaAb

Related questions

2 votes
2 votes
0 answers
1
Meenakshi Sharma asked Oct 10, 2018
540 views
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
3 votes
3 votes
1 answer
2
Pradatt Sharma asked Oct 18, 2017
5,389 views
CSL closed under complementation??
1 votes
1 votes
1 answer
3
5 votes
5 votes
2 answers
4
Akanksha Kesarwani asked Dec 13, 2015
5,270 views
Which of the following language is $CFL$?a. $\{a^mb^nc^n\;|\;m!=n\}$b. $\{a^mb^nc^k\;|\;if\,(m=n)\,then\,(n!=k)\}$c. $\{a^mb^nc^k\;|\;m>n\;or\;n<k\}$d. None of these