Timeline for Which of the following words is in the language of the grammar G?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 3, 2021 at 12:34 | vote | accept | Bee | ||
| Mar 3, 2021 at 7:27 | answer | added | Abhishek Ghosh | timeline score: 2 | |
| Mar 3, 2021 at 0:41 | comment | added | Rick Decker | As a first cut, it's clear that any word derivable in this grammar must have the same number of a's as b's. This eliminates half the possibilities. @rici's answer, of course, is more precise. | |
| Mar 3, 2021 at 0:35 | history | edited | Bee |
edited tags
|
|
| Mar 2, 2021 at 23:40 | comment | added | rici |
The language is a Dyck language. Perhaps if you write a as { and b as }, the pattern will be clearer.
|
|
| Mar 2, 2021 at 22:00 | history | asked | Bee | CC BY-SA 4.0 |