General properties of star height of regular events

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

• Transition graphs and the star-height of regular events
• Star height of certain families of regular events
• Roots of Star Events
• The loop complexity of pure-group events
• On a question of Eggan
• Derivatives of Regular Expressions

This page was built for publication: General properties of star height of regular events