Rank-non-increasing transformations on transition graphs
- 1 March 1972
- journal article
- Published by Elsevier in Information and Control
- Vol. 20 (2) , 93-113
- https://doi.org/10.1016/s0019-9958(72)90288-4
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- 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
- The loop complexity of regular eventsInformation Sciences, 1969
- The loop complexity of pure-group eventsInformation and Control, 1967
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963
- Design of Sequential Machines from Their Regular ExpressionsJournal of the ACM, 1961
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959