A note on phrase structure grammars

DOI10.1016/S0019-9958(59)80017-6zbMATH Open0095.33804OpenAlexW2011937305WikidataQ56851437 ScholiaQ56851437MaRDI QIDQ3273579FDOQ3273579

Authors: Noam 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

Cited In (7)

• Non-self-embedding grammars, constant-height pushdown automata, and limited automata
• On the degrees of non-regularity and non-context-freeness
• Syntax and semantics of questions
• Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars
• Picture languages: tiling systems versus tile rewriting grammars.
• Pushdown automata and constant height: decidability and bounds
• An improved proof for a theorem of N. Chomsky

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3273579)