论文信息 - The Star Height of Reset-Free Events and Strictly Locally Testable Events - 字舞流文

The Star Height of Reset-Free Events and Strictly Locally Testable Events

An algorithm is presented for determining the star height of reset-free events and strictly locally testable events.

Kosaburo Hashiguchi | Namio Honda | K. Hashiguchi | N. Honda

[1] Robert McNaughton,et al. Regular Expressions and State Graphs for Automata , 1960, IRE Trans. Electron. Comput..

[2] Rina S. Cohen,et al. Star Height of Certain Families of Regular Events , 1970, J. Comput. Syst. Sci..

[3] Robert McNaughton,et al. The Loop Complexity of Pure-Group Events , 1967, Inf. Control..

[4] Janusz A. Brzozowski,et al. General Properties of Star Height of Regular Events , 1970, J. Comput. Syst. Sci..

[5] Kosaburo Hashiguchi,et al. Homomorphisms That Preserve Star Height , 1976, Inf. Control..

[6] Janusz A. Brzozowski. Roots of Star Events , 1967, JACM.

[7] R. McNaughton,et al. Counter-Free Automata , 1971 .

[8] Marcel Paul Schützenberger,et al. On a Question of Eggan , 1966, Inf. Control..

[9] L. Eggan. Transition graphs and the star-height of regular events. , 1963 .

[10] Robert McNaughton,et al. The loop complexity of regular events , 1969, Inf. Sci..