Membership problem for head languages and multiple context-free languages

被引：0

|

作者：

机构：

[1] Kasami, Tadao

[2] Seki, Hiroyuki

[3] Fujii, Mamoru

来源：

Kasami, Tadao | 1600年 / 20期

关键词：

Automata Theory;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 50 条

[41] 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
[42] CONTEXT-FREE COMPLEXITY OF FINITE LANGUAGES
BUCHER, W
MAURER, HA
CULIK, K
THEORETICAL COMPUTER SCIENCE, 1984, 28 (03) : 277 - 285
[43] Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages
Okhotin, Alexander
SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 431 - 443
[44] Subclasses of linear context-free languages and homomorphic characteristics of languages
Okawa, Satoshi, 1600, (22):
[45] Context-free grammars and XML languages
Bertoni, Alberto
Choffrut, Christian
Palano, Beatrice
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
[46] AN INTERCHANGE LEMMA FOR CONTEXT-FREE LANGUAGES
OGDEN, W
ROSS, RJ
WINKLMANN, K
SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 410 - 415
[47] Forgetting automata and context-free languages
Acta Inf, 5 (409):
[48] ON THE DEGREE OF NONREGULARITY OF CONTEXT-FREE LANGUAGES
DASSOW, J
PAUN, G
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 36 (1-2) : 13 - 29
[49] The growth function of context-free languages
Incitti, R
THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 601 - 605
[50] Immunity and pseudorandomness of context-free languages
Yamakami, Tomoyuki
THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6432 - 6450

← 1 2 3 4 5 →