A note on phrase structure grammars

DOI10.1016/S0019-9958(59)80017-6MaRDI QIDQ3273579zbMATH OpenOpenAlexWikidataFDO

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)