REGULAR LANGUAGES OF STAR HEIGHT ONE

被引：27
作者：
HASHIGUCHI, K
机构：
来源：
INFORMATION AND CONTROL | 1982年 / 53卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(82)91028-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：199 / 210
页数：12
相关论文
共 9 条
[1]  
Cohen R. S., 1970, Journal of Computer and System Sciences, V4, P281, DOI 10.1016/S0022-0000(70)80025-3
[2]  
Cohen R. S., 1970, Journal of Computer and System Sciences, V4, P260, DOI 10.1016/S0022-0000(70)80024-1
[3]   ON A QUESTION OF EGGAN [J].
DEJEAN, F ;
SCHUTZENBERGER, MP .
INFORMATION AND CONTROL, 1966, 9 (01) :23-+
[4]  
Eggan L. C., 1963, MICH MATH J, V10, P385, DOI 10.1307/mmj/1028998975
[5]   HOMOMORPHISMS THAT PRESERVE STAR HEIGHT [J].
HASHIGUCHI, K ;
HONDA, N .
INFORMATION AND CONTROL, 1976, 30 (03) :247-266
[6]   LIMITEDNESS THEOREM ON FINITE AUTOMATA WITH DISTANCE FUNCTIONS [J].
HASHIGUCHI, K .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1982, 24 (02) :233-244
[7]   STAR HEIGHT OF RESET-FREE EVENTS AND STRICTLY LOCALLY TESTABLE EVENTS [J].
HASHIGUCHI, K ;
HONDA, N .
INFORMATION AND CONTROL, 1979, 40 (03) :267-284
[8]  
HASHIGUCHI K, 1983, J COMPUT SYSTEM SCI
[9]   LOOP COMPLEXITY OF PURE-GROUP EVENTS [J].
MCNAUGHTON, R .
INFORMATION AND CONTROL, 1967, 11 (1-2) :167-+
1