THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE

被引：0

|

作者：

KROB, D

机构：

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 623卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：101 / 112

页数：12

相关论文

共 12 条

[1] RECOGNIZABLE SETS WITH MULTIPLICITIES IN THE TROPICAL SEMIRING
SIMON, I
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 107 - 120
[2] A COMPLETE SYSTEM OF IDENTITIES FOR ONE-LETTER RATIONAL EXPRESSIONS WITH MULTIPLICITIES IN THE TROPICAL SEMIRING
BONNIERRIGNY, A
KROB, D
THEORETICAL COMPUTER SCIENCE, 1994, 134 (01) : 27 - 50
[3] Recognizability of the support of recognizable series over the semiring of the integers is undecidable
Kirsten, D.
Quaas, K.
INFORMATION PROCESSING LETTERS, 2011, 111 (10) : 500 - 502
[4] Semiring isomorphisms between rational function semifields of tropical curves
Song, JuAe
JOURNAL OF PURE AND APPLIED ALGEBRA, 2024, 228 (09)
[5] AN UNDECIDABLE PROBLEM ABOUT RATIONAL SETS AND CONTOUR WORDS OF POLYOMINOES
BEAUQUIER, D
INFORMATION PROCESSING LETTERS, 1991, 37 (05) : 257 - 263
[6] The equality problem for Parikh simple algebraic power series
Honkala, J
INFORMATION PROCESSING LETTERS, 2002, 84 (02) : 57 - 60
[7] Transcendence of series of rational functions and a problem of Bundschuh
Weatherby, Chester
JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2013, 28 (01) : 113 - 139
[8] THE EXISTENTIAL PROBLEM OF A POWER-SERIES RING OF POSITIVE CHARACTERISTIC WITH CROSS-SECTION IS UNDECIDABLE
PHEIDAS, T
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (03) : 885 - 886
[9] THE CYCLICITY PROBLEM FOR THE IMAGES OF Q-RATIONAL SERIES
Honkala, Juha
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2011, 45 (04): : 375 - 381
[10] A NOTE ON THE EQUIVALENCE PROBLEM OF RATIONAL FORMAL POWER-SERIES
CULIK, K
KARHUMAKI, J
INFORMATION PROCESSING LETTERS, 1986, 23 (01) : 29 - 31