Formal properties of grammars

Reference. Formal properties of grammars

Noam Chomsky · Handbook of Mathematical Psychology · 1963 · parsing · Web

Cite

Cite as @chom1963 (helia, typst) · \cite{chom1963} (LaTeX)

BibTeX

bibtex · 9 lines

@incollection{chom1963,
 title = {Formal Properties of Grammars},
 author = {Noam Chomsky},
 year = {1963},
 booktitle = {Handbook of Mathematical Psychology},
 volume = {II},
 pages = {323--418},
 editor = {Luce, R. Duncan and Bush, Robert R. and Galanter, Eugene}
}

hayagriva YAML (typst)

yaml · 14 lines

chom1963:
  type: anthos
  title: Formal Properties of Grammars
  author: Chomsky, Noam
  date: 1963
  editor:
  - Luce, R. Duncan
  - Bush, Robert R.
  - Galanter, Eugene
  page-range: 323-418
  parent:
    type: anthology
    title: Handbook of Mathematical Psychology
    volume: 2

Download: chom1963.bib · chom1963.yml

Cited by (1)

Indexed grammars—an extension of context-free grammars AhoIndexedJACM · 1968

A new type of grammar for generating formal languages, called an indexed grammar, is presented. An indexed grammar is an extension of a context-free grammar, and the class of languages generated by indexed grammars has closure properties and decidability results similar to those for context-free languages. The class of languages generated by indexed grammars properly includes all context-free languages and is a proper subset of the class of context-sensitive languages. Several subclasses of indexed grammars generate interesting classes of languages.

DOI