NOTES ON DUAL CONCATENATION

DOI10.1142/S0129054107005406zbMath1183.68352MaRDI QIDQ3401485

Alexander Okhotin

Publication date: 29 January 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

language equationsconcatenationconjunctive grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items

Expressive power of \(\text{LL}(k)\) Boolean grammars

Cites Work

• Unnamed Item
• Shuffle on trajectories: Syntactic constraints
• Nondeterminism and Boolean operations in pda's
• On language equations with invertible operations
• Boolean grammars
• Decidability of trajectory-based equations
• The dual of concatenation
• On the equivalence of linear conjunctive grammars and trellis automata
• Operations and language generating devices suggested by the genome evolution