The undecidability of the ambiguity problem for minimal linear grammars

DOI10.1016/S0019-9958(63)90149-9zbMath0115.37007MaRDI QIDQ5724324

Sheila A. Greibach

Publication date: 1963

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

zbMATH Keywords

Applications of probability theory and statistics

Related Items

On the closure properties of linear conjunctive languages., The theory of languages, Unnamed Item, The theory of languages, On the number of nonterminals in linear conjunctive grammars, Unnamed Item, Coding by minimal linear grammars, Unnamed Item, A note on ambiguity in context-free grammars, Unambiguous Boolean grammars, Unnamed Item, Ambiguity in the developmental systems of Lindenmayer, Unnamed Item, Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen