Timeline for Context Sensitive Grammar for the language $\{a^nb^nc^n\mid n≥1\}$
Current License: CC BY-SA 4.0
6 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
S Jul 13, 2023 at 21:49 | history | suggested | Builderhummel | CC BY-SA 4.0 |
Typo and Grammer
|
Jul 13, 2023 at 13:33 | review | Suggested edits | |||
S Jul 13, 2023 at 21:49 | |||||
Feb 18, 2021 at 15:40 | comment | added | Nathaniel | Yes, I said it wrongly, but in the case of the previous rules, no sequence of derivation could finish except for $S\rightarrow abc$. Thanks for pointing out this fact. @Erhard Dinhobl: the rules have changed in the original post and my current answer does not apply the the current rules. | |
Feb 18, 2021 at 15:40 | comment | added | Erhard Dinhobl | As @Nathaniel pointed out, but I think you can apply the 1. rule then the 3. the result is abXcZ. Isn't it? | |
Feb 18, 2021 at 15:28 | comment | added | Steven | The fact that it is possible to derive a sentential form that is not a sentence from which no more productions can be applied does not imply, per se, that the grammar is incorrect. Of course, in this particular case the grammar IS incorrect. | |
Feb 18, 2021 at 15:24 | history | answered | Nathaniel | CC BY-SA 4.0 |