OMEGA-SETS ASSOCIATED WITH CONTEXT-FREE LANGUAGES

被引：21

|

作者：

LINNA, M ^{[1
]}

机构：

[1] UNIV TURKU,DEPT MATH,SF-20500 TURKU 50,FINLAND

来源：

INFORMATION AND CONTROL | 1976年 / 31卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(76)90415-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：272 / 293

页数：22

相关论文

共 50 条

[1] Topological properties of omega context-free languages
Finkel, O
THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 669 - 697
[2] Wadge hierarchy of omega context-free languages
Finkel, O
THEORETICAL COMPUTER SCIENCE, 2001, 269 (1-2) : 283 - 315
[3] CODE SETS AND CONTEXT-FREE LANGUAGES - REMARK
GREIBACH, SA
IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 741 - 742
[4] Boundary sets of regular and context-free languages
Holzer, Markus
Jakobi, Sebastian
THEORETICAL COMPUTER SCIENCE, 2016, 610 : 59 - 77
[5] Boundary Sets of Regular and Context-Free Languages
Holzer, Markus
Jakobi, Sebastian
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2014, 2014, 8614 : 162 - 173
[6] POLYNOMIAL SIZE TEST SETS FOR CONTEXT-FREE LANGUAGES
KARHUMAKI, J
PLANDOWSKI, W
RYTTER, W
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (01) : 11 - 19
[7] POLYNOMIAL SIZE TEST SETS FOR CONTEXT-FREE LANGUAGES
KARHUMAKI, J
PLANDOWSKI, W
RYTTER, W
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 53 - 64
[8] ON CONTEXT-FREE LANGUAGES
PARIKH, RJ
JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
[9] EFFICIENT CONSTRUCTIONS OF TEST SETS FOR REGULAR AND CONTEXT-FREE LANGUAGES
KARHUMAKI, J
RYTTER, W
JAROMINEK, S
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 249 - 258
[10] A NOTE ON AMBIGUITY OF CONTEXT-FREE LANGUAGES AND PRESENTATIONS OF SEMILINEAR SETS
ROSENBERG, AL
JOURNAL OF THE ACM, 1970, 17 (01) : 44 - +

← 1 2 3 4 5 →