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 条

[1] THE MEMBERSHIP PROBLEM FOR CONTEXT-FREE CHAIN CODE PICTURE LANGUAGES
HINZ, F
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 329 - 336
[2] COMPLEXITY OF MEMBERSHIP PROBLEM FOR SOME EXTENSIONS OF CONTEXT-FREE LANGUAGES
SUDBOROUGH, IH
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1977, 6 (03) : 191 - 215
[3] 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
[4] ON THE PREFIXES OF A RANDOM TRACE AND THE MEMBERSHIP PROBLEM FOR CONTEXT-FREE TRACE LANGUAGES
BERTONI, A
GOLDWURM, M
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 356 : 35 - 59
[5] Membership problems for regular and context-free trace languages
Bertoni, A., 1600, (82):
[6] MEMBERSHIP PROBLEMS FOR REGULAR AND CONTEXT-FREE TRACE LANGUAGES
BERTONI, A
MAURI, G
SABADINI, N
INFORMATION AND COMPUTATION, 1989, 82 (02) : 135 - 150
[7] NATURAL LANGUAGES AND CONTEXT-FREE LANGUAGES
PULLUM, GK
GAZDAR, G
LINGUISTICS AND PHILOSOPHY, 1982, 4 (04) : 471 - 504
[8] ON CONTEXT-FREE LANGUAGES
PARIKH, RJ
JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
[9] An Automata Characterisation for Multiple Context-Free Languages
Denkinger, Tobias
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016, 2016, 9840 : 138 - 150
[10] The inclusion problem for some subclasses of context-free languages
Asveld, PRJ
Nijholt, A
THEORETICAL COMPUTER SCIENCE, 2000, 230 (1-2) : 247 - 256

← 1 2 3 4 5 →