Is the following CSG for a^nb^nc^n correct?
S->aSbC|abc
Cb->bC
C->c
If not please explain why?
Asked
Active
Viewed 1,721 times
1
Preethi Y
- 11
- 2
-
This question is better suited to https://cs.stackexchange.com/. Stack Overflow is for questions about coding. – Brian Tompsett - 汤莱恩 Feb 05 '22 at 16:19
-
https://cs.stackexchange.com/questions/135633/context-sensitive-grammar-for-the-language-anbncn-mid-n%E2%89%A51 – BarzanHayati May 08 '22 at 12:50
-
https://www.geeksforgeeks.org/context-sensitive-grammar-csg-and-language-csl/ – BarzanHayati May 08 '22 at 12:50
1 Answers
0
Productions:
S -> abc | aAbc
Ab -> bA
Ac -> Bbcc
bB -> Bb
aB -> aa | aaA
Solution:
S → aAbc
→ abAc
→ abBbcc
→ aBbbcc
→ aaAbbcc
→ aabAbcc
→ aabbAcc
→ aabbBbccc
→ aabBbbccc
→ aaBbbbccc
→ aaabbbccc
-
Your answer could be improved with additional supporting information. Please [edit] to add further details, such as citations or documentation, so that others can confirm that your answer is correct. You can find more information on how to write good answers [in the help center](/help/how-to-answer). – Community May 11 '22 at 05:39