Row-column combination of Dyck words

DOI10.1007/S00236-025-00489-9MaRDI QIDQ6976045zbMATH OpenFDO

Authors Stefano Crespi Reghizzi, Antonio Restivo, Pierluigi San Pietro

Publication date 2 June 2025

Published in Acta Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00236-025-00489-9

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Combinatorics on words (68R15)

Cites work

• A characterization of recognizable picture languages by tilings by finite sets
• A SAT-based parser and completer for pictures specified by tiling
• Classification of string languages via tiling recognizable picture languages
• Context-sensitive string languages and recognizable picture languages
• Dyck path enumeration
• From words to pictures: row-column combinations and Chomsky-Schützenberger theorem
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• scientific article; zbMATH DE number 7770057 (Why is no real title available?)
• Recognizable picture languages and domino tiling
• Regular expressions and context-free grammars for picture languages
• The complexity of regex crosswords
• Tile rewriting grammars and picture languages
• Two-dimensional models

This page was built for publication: Row-column combination of Dyck words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6976045)