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)

    “Grammar is the logic of speech, even as logic is the grammar of reason.”
    —Richard Chenevix Trench (1807–1886)