ON THE SUBWORD COMPLEXITY OF SQUARE-FREE D0L LANGUAGES

被引：20

作者：

EHRENFEUCHT, A ^{[1
]}

ROZENBERG, G ^{[1
]}

机构：

[1] UNIV LEIDEN,INST APPL MATH & COMP SCI,LEIDEN,NETHERLANDS

来源：

关键词：

D O I：

10.1016/0304-3975(81)90028-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：25 / 32

页数：8

共 12 条

[1] BERSTEL J, 1979, DISCRETE MATH, V29, P235
[2] Berstel J., 1979, LECTURE NOTES COMPUT, V71, P16
[3] Brzozowski J. A., 1971, Journal of Computer and System Sciences, V5, P41, DOI 10.1016/S0022-0000(71)80006-5
[4] Ehrenfeucht A., 1975, Theoretical Computer Science, V1, P59, DOI 10.1016/0304-3975(75)90012-2
[5] EHRENFEUCHT A, 1980, CUCS17380 U COL DEP
[6] EHRENFEUCHT A, 1979, FUND INFORM, V2, P187
[7] Harrison M., 1978, INTRO FORMAL LANGUAG
[8] Istrail S., 1977, B MATH SOC SCI MATH, V21, P301
[9] Rozenberg Grzegorz, 1980, MATH THEORY L SYSTEM
[10] SALOMAA A, FORMAL LANGUAGE THEO