Nonterminal complexity of some operations on context-free languages

被引：0

|

作者：

Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, PSF 4120, D-39016 Magdeburg, Germany ^{[1
]}

机构：

来源：

Fundam Inf | 2008年 / 1-2卷 / 35-49期

关键词：

Context free languages;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 50 条

[21] DESCRIPTIONAL COMPLEXITY-MEASURES OF CONTEXT-FREE LANGUAGES
CERNY, A
KYBERNETIKA, 1983, 19 (03) : 237 - 247
[22] THE COMPLEXITY OF CONNECTIVITY PROBLEMS ON CONTEXT-FREE GRAPH LANGUAGES
WANKE, E
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (01) : 57 - 82
[23] SOME INHERENTLY AMBIGUOUS CONTEXT-FREE LANGUAGES
SHAMIR, E
INFORMATION AND CONTROL, 1971, 18 (04): : 355 - &
[24] ON SOME TRANSFORMATIONS IN CONTEXT-FREE GRAMMARS AND LANGUAGES
CULIK, K
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1967, 17 (02) : 278 - +
[25] ON CONTEXT-FREE LANGUAGES
PARIKH, RJ
JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
[26] The inclusion problem for some subclasses of context-free languages
Asveld, PRJ
Nijholt, A
THEORETICAL COMPUTER SCIENCE, 2000, 230 (1-2) : 247 - 256
[27] NATURAL LANGUAGES AND CONTEXT-FREE LANGUAGES
PULLUM, GK
GAZDAR, G
LINGUISTICS AND PHILOSOPHY, 1982, 4 (04) : 471 - 504
[28] SOME OPEN QUESTIONS ON THEORY OF CONTEXT-FREE LANGUAGES
AUTEBERT, JM
BEAUQUIER, J
BOASSON, L
NIVAT, M
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1979, 13 (04): : 363 - 378
[29] SOME EXPTIME COMPLETE PROBLEMS ON CONTEXT-FREE LANGUAGES
KASAI, T
IWATA, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (03) : 329 - 335
[30] THE EFFECTIVE ENTROPIES OF SOME EXTENSIONS OF CONTEXT-FREE LANGUAGES
HUYNH, DT
INFORMATION PROCESSING LETTERS, 1991, 37 (03) : 165 - 169

← 1 2 3 4 5 →