A Note on Multidimensional Dyck Languages

DOI10.1007/978-3-642-54789-8_16zbMath1285.03026MaRDI 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

68R15: Combinatorics on words

03B65: Logic of natural languages

68Q42: Grammars and rewriting systems

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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