A Note on Multidimensional Dyck Languages

DOI10.1007/978-3-642-54789-8_16zbMath1285.03026OpenAlexW1027985630MaRDI QIDQ5414970

Michael Moortgat

Publication date: 8 May 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54789-8_16

Mathematics Subject Classification ID

Combinatorics on words (68R15) Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Related Items (2)

Balanced-by-construction regular and \(\omega \)-regular languages ⋮ Balanced-by-Construction Regular and ω-Regular Languages

Cites Work

• A simple bijection between standard \(3\times n\) tableaux and irreducible webs for \(\mathfrak{sl}_{3}\)
• Promotion and cyclic sieving via webs
• On the complexity of iterated shuffle
• Symmetric categorial grammar
• On multiple context-free grammars
• Remarks on blind and partially blind one-way multicounter machines
• Web bases for \(\text{sl}(3)\) are not dual canonical
• The Lambek calculus enriched with additional connectives
• Promotion des morphismes d'ensembles ordonnes
• Should pregroup grammars be adorned with additional operations?
• Recognizing Shuffled Languages
• Shuffle languages, Petri nets, and context-sensitive grammars
• The Hook Graphs of the Symmetric Group
• Linguistic application of first order intuitionistic linear logic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Note on Multidimensional Dyck Languages