Abstract
This paper deals with cycle rank of finite transition graphs and its relation to the (restricted) star height of regular events. Rank-non-increasing transformations on transition graphs are studied. It is proved that for every transition graph G there exists an equivalent reduced non-deterministic state graph G', having no more nodes than G and no higher rank. This result yields a stronger version of Eggan's theorem on star height. Some new notions concerning non-deterministic state graphs are then introduced and utilized for developing a proof technique for establishing the star height of regular events. Results on the star height of events recognized by reset-free state graphs are also obtained.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
