Algorithms for determining relative star height and star height
Author:
- 1 August 1988
- journal article
- Published by Elsevier in Information and Computation
- Vol. 78 (2) , 124-169
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- The solutions of two star-height problems for regular treesTheoretical Computer Science, 1984
- Regular languages of star height oneInformation and Control, 1982
- Limitedness theorem on finite automata with distance functionsJournal of Computer and System Sciences, 1982
- A decision procedure for the order of regular eventsTheoretical Computer Science, 1979
- Techniques for establishing star height of regular setsTheory of Computing Systems, 1971
- General properties of star height of regular eventsJournal of Computer and System Sciences, 1970
- Star height of certain families of regular eventsJournal of Computer and System Sciences, 1970
- Roots of Star EventsJournal of the ACM, 1967
- On a question of EgganInformation and Control, 1966
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963