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:

    “[I]n our country economy, letter writing is an hors d’oeuvre. It is no part of the regular routine of the day.”
    —Thomas Jefferson (1743–1826)

    “I went to a very militantly Republican grammar school and, under its influence, began to revolt against the Establishment, on the simple rule of thumb, highly satisfying to a ten-year-old, that Irish equals good, English equals bad.”
    —Bernadette Devlin (b. 1947)