Regular Grammar - Extended Regular Grammars

Extended Regular Grammars

An extended right regular grammar is one in which all rules obey one of

  1. Ba - where B is a non-terminal in N and a is a terminal in Σ
  2. AwB - where A and B are in N and w is in Σ*
  3. A → ε - where A is in N and ε is the empty string.

Some authors call this type of grammar a right regular grammar (or right linear grammar) and the type above a strictly right regular grammar (or strictly right linear grammar).

An extended left regular grammar is one in which all rules obey one of

  1. Aa - where A is a non-terminal in N and a is a terminal in Σ
  2. ABw - where A and B are in N and w is in Σ*
  3. A → ε - where A is in N and ε is the empty string.

Some authors call this type of grammar a left regular grammar and the type above a strictly left regular grammar.

Read more about this topic:  Regular Grammar

Famous quotes containing the words extended, regular and/or grammars:

    Crotchless trouser allows wearer to show private parts in public. Neoprene-coated nylon pack cloth is stain resistant, water repellent and tickles thighs when walking. Tan-olive shade goes with most fetishes. Adjustable straps attach to belt for good fit and easy up-down. Pant is suitable for fast exposures as well as extended engagements. One size fits all.
    Alfred Gingold, U.S. humorist. Items From Our Catalogue, “Flasher’s Pants,” Avon Books (1982)

    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 violent illiteracies of the graffiti, the clenched silence of the adolescent, the nonsense cries from the stage-happening, are resolutely strategic. The insurgent and the freak-out have broken off discourse with a cultural system which they despise as a cruel, antiquated fraud. They will not bandy words with it. Accept, even momentarily, the conventions of literate linguistic exchange, and you are caught in the net of the old values, of the grammars that can condescend or enslave.
    George Steiner (b. 1929)