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:

    They were regular in being gay, they learned little things that are things in being gay, they learned many little things that are things in being gay, they were gay every day, they were regular, they were gay, they were gay the same length of time every day, they were gay, they were quite regularly gay.
    Gertrude Stein (1874–1946)

    The syntactic component of a grammar must specify, for each sentence, a deep structure that determines its semantic interpretation and a surface structure that determines its phonetic interpretation.
    Noam Chomsky (b. 1928)