Timeline for How to find context sensitive grammar for words like ww?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 14, 2023 at 7:33 | comment | added | gnasher729 | A context sensitive grammar basically lets you do general programming. In the most horrible way imaginable. We use grammars because they are often an easy way to check if a string is in a language. If the language is ww: w elem L(G) and I give you some string, some trivial programming will give you w or show that w doesn’t exist. And then you check if w is in L(G). Or you make a horrible context sensitive grammar. | |
| Feb 22, 2022 at 1:51 | comment | added | greybeard | (The question has been edited since the 1st revision of this answer.) | |
| Feb 21, 2022 at 19:07 | comment | added | NumberAddicted | So how do I find a context-sensitive grammar? I'm very confused with this one | |
| S Feb 21, 2022 at 19:01 | review | First answers | |||
| Mar 7, 2022 at 19:02 | |||||
| S Feb 21, 2022 at 19:01 | history | answered | PMar | CC BY-SA 4.0 |