RECOGNITION TIME OF CONTEXT-FREE LANGUAGES BY ON-LINE TURING MACHINES

被引：6

|

作者：

GALLAIRE, H

机构：

来源：

INFORMATION AND CONTROL | 1969年 / 15卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(69)90463-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：288 / &

相关论文

共 50 条

[1] A NOTE ON COMPUTING TIME FOR RECOGNITION OF CONTEXT-FREE LANGUAGES BY A SINGLE-TAPE TURING MACHINE
TANIGUCHI, K
KASAMI, T
INFORMATION AND CONTROL, 1969, 14 (03): : 278 - +
[2] ON THE RECOGNITION OF CONTEXT-FREE LANGUAGES
RYTTER, W
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 318 - 325
[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] PARALLEL RECOGNITION AND RANKING OF CONTEXT-FREE LANGUAGES
LANGE, KJ
ROSSMANITH, P
RYTTER, W
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 24 - 36
[5] UNSOLVABILITY OF RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES
GREIBACH, SA
JOURNAL OF THE ACM, 1966, 13 (04) : 582 - &
[6] ON THE PARALLEL RECOGNITION OF UNAMBIGUOUS CONTEXT-FREE LANGUAGES
CHYTIL, M
CROCHEMORE, M
MONIEN, B
RYTTER, W
THEORETICAL COMPUTER SCIENCE, 1991, 81 (02) : 311 - 316
[7] ON COMPLEXITY OF RECOGNITION ALGORITHM OF CONTEXT-FREE LANGUAGES
TORII, K
KASAMI, T
OZAKI, H
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1967, 50 (02): : 102 - &
[8] EFFICIENT PARALLEL RECOGNITION OF CONTEXT-FREE LANGUAGES
JAIN, A
CHAUDHARI, NS
PARALLEL COMPUTING, 1994, 20 (09) : 1303 - 1321
[9] RECOGNITION AND PARSING OF CONTEXT-FREE LANGUAGES IN TIME N3
YOUNGER, DH
INFORMATION AND CONTROL, 1967, 10 (02): : 189 - &
[10] RECOGNITION TIME OF LANGUAGES GENERATED BY CONTEXT-FREE GRAMMARS WITH CONTROL SET
ITO, H
INAGAKI, Y
FUKUMURA, T
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1972, 55 (06): : 142 - 149

← 1 2 3 4 5 →