A regular grammar is a left or right regular grammar.
Some textbooks and articles disallow empty production rules, and assume that the empty string is not present in languages.
Read more about Regular Grammar: Extended Regular Grammars, Expressive Power, Mixing Left and Right Regular Rules
Famous quotes containing the words regular and/or grammar:
“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)
“The old saying of Buffon’s that style is the man himself is as near the truth as we can get—but then most men mistake grammar for style, as they mistake correct spelling for words or schooling for education.”
—Samuel Butler (1835–1902)