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:
“Whenever there are in any country uncultivated lands and unemployed poor, it is clear that the laws of property have been so far extended as to violate natural right. The earth is given as a common stock for man to labor and live on.... The small landowners are the most precious part of a state.”
—Thomas Jefferson (1743–1826)
“It was inspiriting to hear the regular dip of the paddles, as if they were our fins or flippers, and to realize that we were at length fairly embarked. We who had felt strangely as stage-passengers and tavern-lodgers were suddenly naturalized there and presented with the freedom of the lakes and woods.”
—Henry David Thoreau (1817–1862)
“The violent illiteracies of the graffiti, the clenched silence of the adolescent, the nonsense cries from the stage-happening, are resolutely strategic. The insurgent and the freak-out have broken off discourse with a cultural system which they despise as a cruel, antiquated fraud. They will not bandy words with it. Accept, even momentarily, the conventions of literate linguistic exchange, and you are caught in the net of the old values, of the grammars that can condescend or enslave.”
—George Steiner (b. 1929)