EPSILON-PRODUCTIONS IN CONTEXT-FREE GRAMMARS

被引：8

作者：

GOLDSCHLAGER, LM

机构：

来源：

关键词：

D O I：

10.1007/BF00289308

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：303 / 308

页数：6

共 10 条

[1] OBSERVATION ON TIME-STORAGE TRADE OFF
COOK, SA
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 308 - 316
[2] LINEAR-PROGRAMMING IS LOG-SPACE HARD FOR P
DOBKIN, D
LIPTON, RJ
REISS, S
[J]. INFORMATION PROCESSING LETTERS, 1979, 8 (02) : 96 - 97
[3] HIERARCHIES OF COMPLETE PROBLEMS
GALIL, Z
[J]. ACTA INFORMATICA, 1976, 6 (01) : 77 - 88
[4] Goldschlager L. M., 1977, SIGACT News, V9, P25, DOI 10.1145/1008354.1008356
[5] SPACE EFFICIENT ALGORITHM FOR THE MONOTONE PLANAR CIRCUIT VALUE-PROBLEM
GOLDSCHLAGER, LM
[J]. INFORMATION PROCESSING LETTERS, 1980, 10 (01) : 25 - 27
[6] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[7] Jones N. D., 1976, Theoretical Computer Science, V3, P105, DOI 10.1016/0304-3975(76)90068-2
[8] Ladner R. E., 1975, SIGACT News, V7, P18, DOI 10.1145/990518.990519
[9] LEWIS PM, 1965, IEEE C RECORD SWITCH, P191
[10] [No title captured]