The solutions of two star-height problems for regular trees
Authors:
- J.P. BraquelaireJBJ.P. Braquelaire
- B. CourcelleBCB. Courcelle
- 31 December 1984
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 30 (2) , 205-239
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Fundamental properties of infinite treesTheoretical Computer Science, 1983
- An algebraic definition for control structuresTheoretical Computer Science, 1980
- A representation of trees by languages ITheoretical Computer Science, 1978
- A representation of trees by languages IITheoretical Computer Science, 1978
- The existence and construction of free iterative theoriesJournal of Computer and System Sciences, 1976
- Rank-non-increasing transformations on transition graphsInformation and Control, 1972
- 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
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963