Regular Grammar

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:

    “The solid and well-defined fir-tops, like sharp and regular spearheads, black against the sky, gave a peculiar, dark, and sombre look to the forest.”
    —Henry David Thoreau (1817–1862)

    “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)