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:

    He hung out of the window a long while looking up and down the street. The world’s second metropolis. In the brick houses and the dingy lamplight and the voices of a group of boys kidding and quarreling on the steps of a house opposite, in the regular firm tread of a policeman, he felt a marching like soldiers, like a sidewheeler going up the Hudson under the Palisades, like an election parade, through long streets towards something tall white full of colonnades and stately. Metropolis.
    John Dos Passos (1896–1970)

    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)