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)

    “Like everything metaphysical the harmony between thought and reality is to be found in the grammar of the language.”
    —Ludwig Wittgenstein (1889–1951)