CONTEXT-LIMITED GRAMMARS

被引：10

作者：

HIBBARD, TN ^{[1
]}

机构：

[1] UNIV SO CALIF,COMP SCI PROGRAM,POWELL HALL,2ND FLOOR,LOS ANGELES,CA 90007

来源：

JOURNAL OF THE ACM | 1974年 / 21卷 / 03期

关键词：

D O I：

10.1145/321832.321842

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：446 / 453

页数：8

共 50 条

[1] One-sided random context grammars with a limited number of right random context rules
Meduna, Alexander
Zemek, Petr
THEORETICAL COMPUTER SCIENCE, 2014, 516 : 127 - 132
[2] Scattered context grammars that erase nonterminals in a generalized k-limited way
Meduna, Alexander
Techet, Jiri
ACTA INFORMATICA, 2008, 45 (7-8) : 593 - 608
[3] Scattered context grammars that erase nonterminals in a generalized k-limited way
Alexander Meduna
Jiří Techet
Acta Informatica, 2008, 45 : 593 - 608
[4] Remarks on regulated limited ETOL systems and regulated context-free grammars
Fernau, H
Watjen, D
THEORETICAL COMPUTER SCIENCE, 1998, 194 (1-2) : 35 - 55
[5] Context-sensitive fusion grammars and fusion grammars with forbidden context are universal
Lye, Aaron
INFORMATION AND COMPUTATION, 2022, 288
[6] Generalized context-free grammars and multiple context-free grammars
Kasami, Tadao
Seki, Hiroyuki
Fujii, Mamoru
Systems and Computers in Japan, 1989, 20 (07): : 43 - 52
[7] On translating context-free grammars into Lambek grammars
S. L. Kuznetsov
Proceedings of the Steklov Institute of Mathematics, 2015, 290 : 63 - 69
[8] INDEXED GRAMMARS - AN EXTENSION OF CONTEXT-FREE GRAMMARS
AHO, AV
JOURNAL OF THE ACM, 1968, 15 (04) : 647 - &
[9] On translating context-free grammars into Lambek grammars
Kuznetsov, S. L.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 290 (01) : 63 - 69
[10] An infinite hierarchy of language families generated by scattered context grammars with n-limited derivations
Meduna, Alexander
Techet, Jiri
THEORETICAL COMPUTER SCIENCE, 2009, 410 (21-23) : 1961 - 1969

← 1 2 3 4 5 →