Subregular expressions with two operations

DOI10.1007/978-3-032-01475-7_16MaRDI QIDQ6861871zbMATH OpenFDO

Authors Martin Kutrib, Priscilla Raucci, Matthias Wendlandt

Publication date 10 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-01475-7_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Alternating finite automata and star-free languages
• Concatenation-free languages
• Dot-depth of star-free events
• Expressive capacity of concatenation freeness
• Expressive capacity of subregular expressions
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3694622 (Why is no real title available?)
• scientific article; zbMATH DE number 3560737 (Why is no real title available?)
• scientific article; zbMATH DE number 2086412 (Why is no real title available?)
• scientific article; zbMATH DE number 3293675 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• scientific article; zbMATH DE number 3189697 (Why is no real title available?)
• Isometries on positive operators of unit norm
• On a Problem of Partitions
• On Decompositions of Regular Events
• On finite monoids having only trivial subgroups
• Roots of Star Events
• The complexity of regular(-like) expressions
• The dot-depth hierarchy of star-free languages is infinite
• The Frobenius Problem and Its Generalizations
• The Theory of Definite Automata

This page was built for publication: Subregular expressions with two operations

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