CHARACTERIZATIONS OF THE DECIDABILITY OF SOME PROBLEMS FOR REGULAR TRACE LANGUAGES

被引：29

|

作者：

AALBERSBERG, IJJ ^{[1
]}

HOOGEBOOM, HJ ^{[1
]}

机构：

[1] STATE UNIV LEIDEN,DEPT COMP SCI,2312 AV LEIDEN,NETHERLANDS

来源：

MATHEMATICAL SYSTEMS THEORY | 1989年 / 22卷 / 01期

关键词：

D O I：

10.1007/BF02088289

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：1 / 19

页数：19

相关论文

共 50 条

[31] On the complexity and decidability of some problems involving shuffle
Eremondi, Joey
Ibarra, Oscar H.
McQuillan, Ian
INFORMATION AND COMPUTATION, 2018, 259 : 214 - 224
[32] ON THE DECIDABILITY OF INTEGER SUBGRAPH PROBLEMS ON CONTEXT-FREE GRAPH LANGUAGES
WANKE, E
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 415 - 426
[33] Toward a Structure Theory of Regular Infinitary Trace Languages
Chaturvedi, Namit
AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 134 - 145
[34] SOME CHARACTERIZATIONS OF L-REGULAR POINTS
CEGRELL, U
MONATSHEFTE FUR MATHEMATIK, 1980, 89 (04): : 289 - 292
[35] Characterizations of some classes of relatively regular operators
Schmoeger, Christoph
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) : 302 - 310
[36] SOME HOMOLOGICAL CHARACTERIZATIONS OF REGULAR-RINGS
AHSAN, J
IBRAHIM, AS
COMMUNICATIONS IN ALGEBRA, 1982, 10 (09) : 887 - 912
[37] DECIDABILITY OF HOMOMORPHISM EQUIVALENCE FOR LANGUAGES
CULIK, K
SALOMAA, A
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (02) : 163 - 175
[38] DECIDABILITY OF LANGUAGES THAT ASSERT MUSIC
KASSLER, M
PERSPECTIVES OF NEW MUSIC, 1976, 15 (01) : 249 - 251
[39] On the decidability of some equivalence problems for L algebraic series
Honkala, J
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1997, 7 (03) : 339 - 351
[40] DECIDABILITY OF SOME EQUIVALENCE PROBLEMS FOR DOL-SYSTEMS
NIELSEN, M
INFORMATION AND CONTROL, 1974, 25 (02): : 166 - 193

← 1 2 3 4 5 →