CONCERNING 2-ADJACENT CONTEXT-FREE LANGUAGES

被引：7

作者：

DAHLHAUS, E ^{[1
]}

GAIFMAN, H ^{[1
]}

机构：

[1] HEBREW UNIV JERUSALEM,DEPT MATH,JERUSALEM,ISRAEL

来源：

THEORETICAL COMPUTER SCIENCE | 1985年 / 41卷 / 2-3期

关键词：

D O I：

10.1016/0304-3975(85)90069-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：169 / 184

页数：16

共 50 条

[21] Buchi context-free languages
Esik, Zoltan
Ivan, Szabolcs
THEORETICAL COMPUTER SCIENCE, 2011, 412 (8-10) : 805 - 821
[22] PARALLEL CONTEXT-FREE LANGUAGES
SIROMONEY, R
KRITHIVASAN, K
INFORMATION AND CONTROL, 1974, 24 (02): : 155 - 162
[23] Kernels of Context-Free Languages
Kutrib, Martin
Prigioniero, Luca
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
[24] Superwords and context-free languages
Dömösi, P
PUBLICATIONES MATHEMATICAE-DEBRECEN, 2000, 56 (3-4): : 313 - 320
[25] A NOTE ON CONTEXT-FREE LANGUAGES
WALTERS, RFC
JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 62 (02) : 199 - 203
[26] 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
[27] INDUCTIVE INFERENCE OF CONTEXT-FREE LANGUAGES BASED ON CONTEXT-FREE EXPRESSIONS
YOKOMORI, T
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 24 (02) : 115 - 140
[28] 2 COMPLEXITY-MEASURES FOR CONTEXT-FREE LANGUAGES
MAKINEN, E
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 26 (01) : 29 - 34
[29] Fractal Automata: Recursion in Context-Free and in Deterministic and Linear Context-Free Languages
Nagy, Benedek
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
[30] On the Density of Context-Free and Counter Languages
Eremondi, Joey
Ibarra, Oscar H.
McQuillan, Ian
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (02) : 233 - 250

← 1 2 3 4 5 →