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 条

[41] Some characterizations of the trace norm triangle equality
Li, Yuan
Li, Yu-E
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 484 : 396 - 408
[42] Some Results of Zoltan Esik on Regular Languages
Pin, Jean-Eric
FUNDAMENTALS OF COMPUTATION THEORY, FCT 2017, 2017, 10472 : 34 - 37
[43] ON THE DECIDABILITY OF CERTAIN INTEGER SUBGRAPH PROBLEMS ON CONTEXT-FREE GRAPH LANGUAGES
WANKE, E
INFORMATION AND COMPUTATION, 1994, 113 (01) : 26 - 49
[44] Cardinality estimates for some classes of regular languages
Alexandrov, Dmitriy E.
DISCRETE MATHEMATICS AND APPLICATIONS, 2015, 25 (06): : 323 - 337
[45] Inferring Regular Trace Languages from Positive and Negative Samples
Cano Gomez, Antonio
GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 11 - 23
[46] ANALYSIS OF A CLASS OF ALGORITHMS FOR PROBLEMS ON TRACE LANGUAGES
BERTONI, A
GOLDWURM, M
SABADINI, N
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 307 : 202 - 214
[47] Some characterizations of slice regular Lipschitz type spaces
José Oscar González-Cervantes
Daniel González-Campos
Juan Bory-Reyes
Analysis and Mathematical Physics, 2022, 12
[48] Some Characterizations of Left Weakly Regular Ordered Semigroups
TANG JIAN~1 AND XIE XIANG-YUN~2 (1.School of Mathematics and Computational Science
CommunicationsinMathematicalResearch, 2011, 27 (03) : 252 - 266
[49] Spectral characterizations of some distance-regular graphs
Van Dam, ER
Haemers, WH
JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 15 (02) : 189 - 202
[50] Spectral Characterizations of Some Distance-Regular Graphs
Edwin R. Van Dam
Willem H. Haemers
Journal of Algebraic Combinatorics, 2002, 15 : 189 - 202

← 1 2 3 4 5 →