A Note on Star-Free Events
From MaRDI portal
Publication:5631023
DOI10.1145/321510.321513zbMath0224.94060OpenAlexW2134888877MaRDI QIDQ5631023
Publication date: 1969
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321510.321513
Related Items (17)
Modulo-counting quantifiers over finite trees ⋮ On the expressive power of temporal logic ⋮ Remarks on algebraic decomposition of automata ⋮ First-order properties of trees, star-free expressions, and aperiodicity ⋮ Families of recognizable sets corresponding to certain varieties of finite monoids ⋮ Extensions of an idea of McNaughton ⋮ \(\omega\)-languages accepted by finite automata whose structures are cascade products o resets ⋮ Star-free trace languages ⋮ Theme and Variations on the Concatenation Product ⋮ On the Krohn-Rhodes Cascaded Decomposition Theorem ⋮ Unnamed Item ⋮ Dot-depth of star-free events ⋮ Classification of noncounting events ⋮ Alternating finite automata and star-free languages ⋮ Closure properties of subregular languages under operations ⋮ On the expressive power of temporal logic for infinite words ⋮ Power-separating regular languages
This page was built for publication: A Note on Star-Free Events
