General properties of star height of regular events

DOI10.1016/S0022-0000(70)80024-1MaRDI QIDQ2555471zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Rina S. Cohen, Janusz Brzozowski

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)

Cites work

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

Cited in

(12)

• Algorithms for determining relative star height and star height
• Algorithms for determining relative inclusion star height and inclusion star height
• The decidability of a mapping problem for generalized sequential machines with final states
• Inversion height in free fields
• Language operations with regular expressions of polynomial size
• Characterization and complexity results on jumping finite automata
• Star height of certain families of regular events
• On quotients of formal power series
• scientific article; zbMATH DE number 3293675 (Why is no real title available?)
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2555471)