Roots of Star Events
From MaRDI portal
Publication:5544298
DOI10.1145/321406.321409zbMath0162.02601MaRDI QIDQ5544298
Publication date: 1967
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321406.321409
Related Items
Nondeterministic State Complexity of Star-Free Languages, Unnamed Item, Unnamed Item, Nondeterministic state complexity of star-free languages, Algorithms for determining relative star height and star height, Algorithms for determining relative inclusion star height and inclusion star height, Properties of code events and homomorphisms over regular events, A characterization of local regular languages, The inclusion problem for regular expressions, Mutually divisible semigroups, Inverse star, borders, and palstars, Determination of finite automata accepting subregular languages, General properties of star height of regular events, Star height of certain families of regular events, Free and almost-free subsemigroups of a free semigroup, THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES