METATHEOREMS FOR DECISION-PROBLEMS ON HYPEREDGE REPLACEMENT GRAPH LANGUAGES

被引：16

|

作者：

HABEL, A ^{[1
]}

KREOWSKI, HJ ^{[1
]}

VOGLER, W ^{[1
]}

机构：

[1] TECH UNIV MUNICH, INST INFORMAT, D-8000 MUNICH 2, FED REP GER

来源：

ACTA INFORMATICA | 1989年 / 26卷 / 07期

关键词：

D O I：

10.1007/BF00288976

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：657 / 677

页数：21

相关论文

共 50 条

[1] THE COMPLEXITY OF GRAPH LANGUAGES GENERATED BY HYPEREDGE REPLACEMENT
LAUTEMANN, C
ACTA INFORMATICA, 1990, 27 (05) : 399 - 421
[2] HYPEREDGE REPLACEMENT - GRAMMARS AND LANGUAGES
HABEL, A
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 643 : R3 - +
[3] COMPLEXITY OF CERTAIN DECISION-PROBLEMS ABOUT CONGRUENTIAL LANGUAGES
NARENDRAN, P
ODUNLAING, C
ROLLETSCHEK, H
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 343 - 358
[4] REPLACEMENT OF SYSTEMS AND COMPONENTS IN RENEWAL DECISION-PROBLEMS
THOMAS, LC
OPERATIONS RESEARCH, 1985, 33 (02) : 404 - 411
[5] DECISION-PROBLEMS AND REGULAR CHAIN CODE PICTURE LANGUAGES
DASSOW, J
HINZ, F
DISCRETE APPLIED MATHEMATICS, 1993, 45 (01) : 29 - 49
[6] A NOTE ON PARIKH MAPS, ABSTRACT LANGUAGES, AND DECISION-PROBLEMS
BORM, AE
ROSIER, LE
INFORMATION SCIENCES, 1985, 35 (02) : 157 - 166
[7] Hyperedge Replacement Languages and Pushdown Automata
Dumitrescu, Silviu
MACMESE 2008: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICAL AND COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING, PTS I AND II, 2008, : 487 - +
[8] DECIDABLE BOUNDEDNESS PROBLEMS FOR HYPEREDGE-REPLACEMENT GRAPH-GRAMMARS
HABEL, A
KREOWSKI, HJ
VOGLER, W
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 351 : 275 - 289
[9] On hyperedge replacement and BNLC graph grammars
1600, (46):
[10] Synchronous Hyperedge Replacement Graph Grammars
Pennycuff, Corey
Sikdar, Satyaki
Vajiac, Catalina
Chiang, David
Weninger, Tim
GRAPH TRANSFORMATION (ICGT 2018), 2018, 10887 : 20 - 36

← 1 2 3 4 5 →