Techniques for establishing star height of regular sets
- 1 June 1971
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 5 (2) , 97-114
- https://doi.org/10.1007/bf01702866
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- 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
- The loop complexity of regular eventsInformation Sciences, 1969
- On Decompositions of Regular EventsJournal of the ACM, 1969
- The loop complexity of pure-group eventsInformation and Control, 1967
- On a question of EgganInformation and Control, 1966
- Derivatives of Regular ExpressionsJournal of the ACM, 1964
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959