Star height of certain families of regular events
From MaRDI portal
Publication:2555472
DOI10.1016/S0022-0000(70)80025-3zbMath0245.94039MaRDI QIDQ2555472
Publication date: 1970
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Distance desert automata and the star height problem, Techniques for establishing star height of regular sets, The solutions of two star-height problems for regular trees, An application of Cohen's result on star height to the theory of control structures, Algorithms for determining relative star height and star height, Algorithms for determining relative inclusion star height and inclusion star height, Complexity measures for regular expressions, Inversion height in free fields, General properties of star height of regular events, ON TRANSITION MINIMALITY OF BIDETERMINISTIC AUTOMATA, Tight Bounds on the Descriptional Complexity of Regular Expressions
Cites Work