Skip to main content
2 of 2
deleted 3 characters in body; edited tags
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

Right linear grammar special case

According to the definition, the productions of a right linear grammar should have the form of $A\to xB$ or $A\to x$, does $A\to B$ or $A\to xy$ count as productions of a right linear grammar? $A\to B$ can be written as $A\to \epsilon B$ though...

pyang
  • 111
  • 2