On semigroups of matrices over the tropical semiring-Reference-Cited by-同舟云学术

On semigroups of matrices over the tropical semiring

Published:1994 Issue:3-4 Volume:28 Page:277-294
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Simon Imre

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

http://www.rairo-ita.org/10.1051/ita/1994283-402771/pdf

Reference9 articles.

1. 1. EILENBERG S., Automata, Languages, and Machines, Volume A, Academic Press, New York, 1974.5303820317.94045

2. 2. HASHIGUCHI K., Limitedness theorem on finite automata with distance functions, J. Comput. Syst. Sci., 1982, 24, pp. 233-244.6616520513.68051

3. 3. HASHIGUCHI K., Improved limitedness theorems on finite automata with distance functions, Theoretical Comput. Sci., 1990, 72.10655980693.68031

4. 4. LEUNG H., An Algebraic Method for Solving Decision Problems in Finite Automata Theory, PhD thesis, Department of Computer Science, The Pennsylvania State University, 1987.

5. 5. LEUNG H., On the topological structure of a finitely generated semigroup of matrices, Semigroup Forum, 1988, 37, pp. 273-287.1349319446620646.20056

Cited by 60 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Asymmetric Cryptography Based on the Tropical Jones Matrix;Symmetry;2024-04-09

2. Tropical matrix groups and Boolean matrix groups;Journal of Algebra and Its Applications;2024-01-24

3. Pura Vida Neutrosophic Algebra;SSRN Electronic Journal;2024

4. The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete);2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26

5. What's decidable about weighted automata?;Information and Computation;2022-01