Balanced-by-Construction Regular and ω-Regular Languages

DOI10.1142/S0129054122440026MaRDI QIDQ6169961zbMATH OpenOpenAlexFDO

Authors Luc Edixhoven, Sung-Shik Jongmans

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054122440026

zbMATH Keywords

Dyck languageregular languagesshuffle on trajectories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A characterization of context-free languages
• A note on multidimensional Dyck languages
• Balanced-by-construction regular and -regular languages
• Contexts on trajectories
• Generalized Dyck paths
• scientific article; zbMATH DE number 1501609 (Why is no real title available?)
• scientific article; zbMATH DE number 2182441 (Why is no real title available?)
• scientific article; zbMATH DE number 2113970 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• 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

This page was built for publication: Balanced-by-Construction Regular and ω-Regular Languages

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