TRANSDUCTION OF CHOMSKY LANGUAGES

被引:136
作者
NIVAT, M
机构
关键词
D O I
10.5802/aif.287
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:339 / &
相关论文
共 30 条
[1]  
[Anonymous], 2004, COMBINATORIAL GROUP
[2]  
ARHIB, ALGEBRAIC THEORY ED
[3]  
CHOMSKY N, 1963, HANDBOOK MATHEMATICA
[4]  
ELGOLT CC, 1962, IRE T ELECTRONIC COM, VEC 2, P802
[5]   ON RELATIONS DEFINED BY GENERALIZED FINITE AUTOMATA [J].
ELGOT, CC ;
MEZEI, JE .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1965, 9 (01) :47-&
[6]   BOUNDED ALGOL-LIKE LANGUAGES [J].
GINSBURG, S ;
SPANIER, EH .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 113 (02) :333-+
[7]   DETERMINISTIC CONTEXT FREE LANGUAGES [J].
GINSBURG, S ;
GREIBACH, S .
INFORMATION AND CONTROL, 1966, 9 (06) :620-&
[8]  
GINSBURG S, 1966, MATHEMATICAL THEORY
[9]   A NEW NORMAL-FORM THEOREM FOR CONTEXT-FREE PHRASE STRUCTURE GRAMMARS [J].
GREIBACH, SA .
JOURNAL OF THE ACM, 1965, 12 (01) :42-&
[10]  
HILLEL YB, 1964, LANGUAGE INFORMATION