Noncounting Context-Free Languages

DOI10.1145/322092.322098zbMATH Open0388.68073OpenAlexW2049024278MaRDI QIDQ4170261FDOQ4170261

Authors:

Publication date: 1978

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322092.322098

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (10)

• Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
• Inferring regular languages by merging nonterminals
• Inference of even linear grammars and its application to picture description languages
• Homomorphic characterization of tree languages based on comma-free encoding
• Operator precedence and the visibly pushdown property
• Beyond operator-precedence grammars and languages
• Efficient learning of context-free grammars from positive structural examples
• Associative language descriptions
• First-order logic definability of free languages
• Identification of function distinguishable languages.

This page was built for publication: Noncounting Context-Free Languages

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