1

could you please help me for finding an unambiguous CFG for the following expression: $a^ib^j$ where $i \le j \le 2i$

suat
  • 141
  • 1
  • 7

1 Answers1

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