A Note on Multidimensional Dyck Languages
From MaRDI portal
Publication:5414970
DOI10.1007/978-3-642-54789-8_16zbMath1285.03026MaRDI QIDQ5414970
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
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