Techniques for establishing star height of regular sets

DOI10.1007/BF01702866zbMath0218.94028OpenAlexW2008679576WikidataQ56388127 ScholiaQ56388127MaRDI QIDQ5623619

No author found.

Publication date: 1971

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01702866

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Algorithms for determining relative star height and star height, Algorithms for determining relative inclusion star height and inclusion star height, The solutions of two star-height problems for regular trees

Cites Work

• Unnamed Item
• Transition graphs and the star-height of regular events
• General properties of star height of regular events
• Star height of certain families of regular events
• The loop complexity of pure-group events
• On a question of Eggan
• Derivatives of Regular Expressions
• Rank-non-increasing transformations on transition graphs