Balanced-by-construction regular and -regular languages

DOI10.1007/978-3-030-81508-0_11MaRDI QIDQ832929zbMATH OpenOpenAlexFDO

Authors Luc Edixhoven, Sung-Shik Jongmans

Publication date 25 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-81508-0_11

zbMATH Keywords

regular languagesDyck languageshuffle on trajectories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2087485
• Balanced timed regular expressions
• scientific article; zbMATH DE number 148020
• On the balancedness of tree-to-word transducers
• Remarques sur les langages de parenthèses

Cites work

• scientific article; zbMATH DE number 1501609 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• A note on multidimensional Dyck languages
• Generalized Dyck paths
• Lexicographical Generation of a Generalized Dyck Language
• On a generalization of the Dyck-language over a two letter alphabet
• On the enumeration and generation of generalized Dyck words
• Shuffle on trajectories: Syntactic constraints

Cited in

(2)

• Balanced-by-Construction Regular and ω-Regular Languages
• scientific article; zbMATH DE number 2087485 (Why is no real title available?)

This page was built for publication: Balanced-by-construction regular and \(\omega \)-regular languages

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