A HIERARCHY OF RANDOM-CONTEXT GRAMMARS AND AUTOMATA

被引：6

|

作者：

EHLERS, EM

VONSOLMS, SH

机构：

来源：

INFORMATION SCIENCES | 1987年 / 42卷 / 01期

关键词：

D O I：

10.1016/0020-0255(87)90013-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：1 / 29

页数：29

相关论文

共 50 条

[41] Leftist Grammars and the Chomsky Hierarchy
Tomasz Jurdzinski
Krzysztof Lorys
Theory of Computing Systems, 2007, 41 : 233 - 256
[42] Random grammars
Malyshev, VA
RUSSIAN MATHEMATICAL SURVEYS, 1998, 53 (02) : 345 - 370
[43] Hierarchy in fluid construction grammars
De Beule, J
Steels, L
KI2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3698 : 1 - 15
[44] Leftist grammars and the Chomsky hierarchy
Jurdzinski, Tomasz
Lorys, Krzysztof
THEORY OF COMPUTING SYSTEMS, 2007, 41 (02) : 233 - 256
[45] Categorial grammars and Chomsky hierarchy
Kandulski, M
COGNITIVE ASPECTS OF LANGUAGE, 1996, 360 : 121 - 125
[46] Ogden's Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy
Kanazawa, Makoto
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 371 - 383
[47] Ogden's lemma, multiple context-free grammars, and the control language hierarchy
Kanazawa, Makoto
INFORMATION AND COMPUTATION, 2019, 269
[48] Grammatical inference: learning automata and grammars
Daelemans, Walter
MACHINE TRANSLATION, 2010, 24 (3-4) : 291 - 293
[49] Conjunctive grammars and alternating pushdown automata
Aizikowitz, Tamar
Kaminski, Michael
LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2008, 5110 : 44 - 55
[50] LANGUAGES GRAMMARS AND ABSTRACT AUTOMATA MODELS
GUSEV, LA
SMIRNOVA, IM
AUTOMATION AND REMOTE CONTROL, 1968, (05) : 757 - &

← 1 2 3 4 5 →