A note on phrase structure grammars

DOI10.1016/S0019-9958(59)80017-6zbMath0095.33804OpenAlexW2011937305WikidataQ56851437 ScholiaQ56851437MaRDI QIDQ3273579

N. Chomsky

Publication date: 1959

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(59)80017-6

zbMATH Keywords

applications of probability theory and statistics

Related Items (7)

An improved proof for a theorem of N. Chomsky ⋮ Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars ⋮ Syntax and semantics of questions ⋮ On the degrees of non-regularity and non-context-freeness ⋮ Picture languages: tiling systems versus tile rewriting grammars. ⋮ Pushdown automata and constant height: decidability and bounds ⋮ Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata

This page was built for publication: A note on phrase structure grammars