Skip to main content
Computer Science

Return to Question

deleted 3 characters in body; edited tags
Source Link
Yuval Filmus
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

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

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

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...

Source Link
pyang
pyang
  • 111
  • 2

Right linear grammar special case

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