0

I'm trying to come up with a CFG for a language: {$0^n1^{2n}01|n\in\mathbb{N}$}

I tried doing:
$A\rightarrow\epsilon$
$A \rightarrow A10$
$S \rightarrow A01$

It only worked for {01, 01101} but doesn't work for the other cases. Can someone help me?

Evil
  • 9,525
  • 11
  • 32
  • 53
Kevin
  • 1

0 Answers0