On the starheight of some rational subsets closed under partial commutations

DOI10.1006/INCO.1993.1049zbMath0789.68082OpenAlexW1990586430MaRDI QIDQ1308983

Christian Choffrut

Publication date: 13 June 1994

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1993.1049

zbMATH Keywords

regular languagefree monoidsrational setpartial commutation relationstarheight of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05)

Related Items (1)

From local to global temporal logics over Mazurkiewicz traces.

This page was built for publication: On the starheight of some rational subsets closed under partial commutations