could you please help me for finding an unambiguous CFG for the following expression: $a^ib^j$ where $i \le j \le 2i$
Asked
Active
Viewed 1,577 times
1 Answers
3
$S \rightarrow$ $aSb$ | $J$
$J \rightarrow aJbb$ | $ε$
This has only one derivation tree for a word in that language.
d'alar'cop
- 309
- 2
- 9