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 条

[31] Buchi context-free languages
Esik, Zoltan
Ivan, Szabolcs
THEORETICAL COMPUTER SCIENCE, 2011, 412 (8-10) : 805 - 821
[32] PARALLEL CONTEXT-FREE LANGUAGES
SIROMONEY, R
KRITHIVASAN, K
INFORMATION AND CONTROL, 1974, 24 (02): : 155 - 162
[33] Kernels of Context-Free Languages
Kutrib, Martin
Prigioniero, Luca
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
[34] Superwords and context-free languages
Dömösi, P
PUBLICATIONES MATHEMATICAE-DEBRECEN, 2000, 56 (3-4): : 313 - 320
[35] A NOTE ON CONTEXT-FREE LANGUAGES
WALTERS, RFC
JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 62 (02) : 199 - 203
[36] Efficient recognition algorithms for parallel multiple context-free languages and for multiple context-free languages
Nakanishi, R
Takada, K
Nii, H
Seki, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (11) : 1148 - 1161
[37] INDUCTIVE INFERENCE OF CONTEXT-FREE LANGUAGES BASED ON CONTEXT-FREE EXPRESSIONS
YOKOMORI, T
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 24 (02) : 115 - 140
[38] ON A SOLVING OF ALGEBRAIC EQUATIONS SYSTEMS ASSOCIATED WITH CONTEXT-FREE LANGUAGES
Yegorushkin, O., I
Kalugin-Balashov, D. R.
Safonov, K., V
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 8 - 11
[39] Fractal Automata: Recursion in Context-Free and in Deterministic and Linear Context-Free Languages
Nagy, Benedek
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
[40] On omega context free languages which are Borel sets of infinite rank
Finkel, O
THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 327 - 346

← 1 2 3 4 5 →