Slide 1 Fall 2003Costas Busch - RPI1 Linear Grammars Grammars with at most one variable at the right side of a production Examples: Slide 2 Fall 2003Costas Busch - RPI2 A…