Extended Regular Grammars
An extended right regular grammar is one in which all rules obey one of
- B → a - where B is a non-terminal in N and a is a terminal in Σ
- A → wB - where A and B are in N and w is in Σ*
- A → ε - where A is in N and ε is the empty string.
Some authors call this type of grammar a right regular grammar (or right linear grammar) and the type above a strictly right regular grammar (or strictly right linear grammar).
An extended left regular grammar is one in which all rules obey one of
- A → a - where A is a non-terminal in N and a is a terminal in Σ
- A → Bw - where A and B are in N and w is in Σ*
- A → ε - where A is in N and ε is the empty string.
Some authors call this type of grammar a left regular grammar and the type above a strictly left regular grammar.
Read more about this topic: Regular Grammar
Famous quotes containing the words extended, regular and/or grammars:
“All the Valley quivered one extended motion, wind
undulating on mossy hills”
—Allen Ginsberg (b. 1926)
“While you’re playing cards with a regular guy or having a bite to eat with him, he seems a peaceable, good-humoured and not entirely dense person. But just begin a conversation with him about something inedible, politics or science, for instance, and he ends up in a deadend or starts in on such an obtuse and base philosophy that you can only wave your hand and leave.”
—Anton Pavlovich Chekhov (1860–1904)
“A sure proportion of rogue and dunce finds its way into every school and requires a cruel share of time, and the gentle teacher, who wished to be a Providence to youth, is grown a martinet, sore with suspicions; knows as much vice as the judge of a police court, and his love of learning is lost in the routine of grammars and books of elements.”
—Ralph Waldo Emerson (1803–1882)