0

I have to find the context-free grammar of this language: $ L=\{a^nb^m, n\neq 2m\} $

So I did:

$ S \to a \mid aYb \mid \epsilon$

$Y \to aSb \mid X \mid \epsilon$

$X \to bX \mid \epsilon $

is it correct?

Nathaniel
  • 18,309
  • 2
  • 30
  • 58
Mah
  • 1

0 Answers0