General properties of star height of regular events
From MaRDI portal
Publication:2555471
DOI10.1016/S0022-0000(70)80024-1zbMath0245.94038DBLPjournals/jcss/CohenB70OpenAlexW2022016550WikidataQ56388128 ScholiaQ56388128MaRDI QIDQ2555471
Janusz A. Brzozowski, Rina S. Cohen
Publication date: 1970
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0022-0000(70)80024-1
Related Items (12)
Algorithms for determining relative star height and star height ⋮ Inversion height in free fields ⋮ Techniques for establishing star height of regular sets ⋮ On quotients of formal power series ⋮ Unnamed Item ⋮ Algorithms for determining relative inclusion star height and inclusion star height ⋮ The decidability of a mapping problem for generalized sequential machines with final states ⋮ Language operations with regular expressions of polynomial size ⋮ The solutions of two star-height problems for regular trees ⋮ Star height of certain families of regular events ⋮ An application of Cohen's result on star height to the theory of control structures ⋮ Characterization and complexity results on jumping finite automata
Cites Work
This page was built for publication: General properties of star height of regular events