Commutative grammars

DOI10.1007/BF02575679zbMath0354.68099OpenAlexW3188913680MaRDI QIDQ1236889

K. Appert

Publication date: 1976

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02575679

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On fuzzy multiset automata, A theoretical framework for cardinality-based feature models: the semantics and computational aspects, Inference of even linear grammars and its application to picture description languages, Recursivite et cônes rationnels fermés par intersection, Fuzzy multiset finite automata and their languages

Cites Work

• Unnamed Item
• A decidability theorem for a class of vector-addition systems
• Derivation-bounded languages
• Parallel program schemata
• A generalization of Parikh's semilinear theorem
• On Context-Free Languages
• On equal matrix languages
• Full AFLs and nested iterated substitution
• Simple matrix languages