SINGLE-VALUED ALPHA-TRANSDUCERS

被引:44
作者
BLATTNER, M [1 ]
HEAD, T [1 ]
机构
[1] UNIV ALASKA,FAIRBANKS,AK 99701
关键词
D O I
10.1016/S0022-0000(77)80033-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:310 / 327
页数:18
相关论文
共 7 条
[1]  
AHO A, 1972, THEORY PARSING COMPI, V1
[2]  
Eilenberg S, 1974, AUTOMATA LANGUAGES M
[3]  
GINSBURG S, 1966, MATHEMATICAL THEORY
[4]  
GINSBURG S, 1969, MEM AM MATH SOC, V87, P1
[5]  
GINSBURG S, 1975, FORMAL LANGUAGES
[6]   UNSOLVABILITY OF EQUIVALENCE PROBLEM FOR LAMBDA-FREE NONDETERMINISTIC GENERALIZED MACHINES [J].
GRIFFITHS, TV .
JOURNAL OF THE ACM, 1968, 15 (03) :409-+
[7]   TRANSDUCTION OF CHOMSKY LANGUAGES [J].
NIVAT, M .
ANNALES DE L INSTITUT FOURIER, 1968, 18 (01) :339-&