On semigroups of matrices over the tropical semiring
From MaRDI portal
Publication:4365014
DOI10.1051/ita/1994283-402771zbMath0888.68086OpenAlexW2277019236MaRDI QIDQ4365014
Publication date: 30 October 1997
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92481
Related Items
Rank functions of tropical matrices, Approximate comparison of functions computed by distance automata, The limitedness problem on distance automata: Hashiguchi's method revisited, On factorization forests of finite height, Methods and applications of (max,+) linear algebra, Exponential upper and lower bounds for the order of a regular language, Trading Bounds for Memory in Games with Counters, The minimizing vector theorem in symmetrized max-plus algebra, Elements of tropical linear algebra, THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES, A congruence on the semiring of normal tropical matrices, Distance desert automata and the star height problem, Stamina: stabilisation monoids in automata theory, On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra, The max-plus algebra of exponent matrices of tiled orders, Tropical Gaussians: a brief survey, Green's \(\mathcal J\)-order and the rank of tropical matrices., Diameters of commuting graphs of matrices over semirings, A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata, Algorithms for approximate subtropical matrix factorization, R-Automata, The tropical matrix groups with symmetric idempotents, Tropical plactic algebra, the cloaktic monoid, and semigroup representations, Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups, Polytropes and tropical eigenspaces: cones of linearity, Multiplicative structure of \(2\times 2\) tropical matrices, Universality of R-automata with Value Copying, The Height of Factorization Forests, Regular path queries under approximate semantics, Bounded regular path queries in view-based data integration, Equational theories of upper triangular tropical matrix semigroups, Deciding Maxmin Reachability in Half-Blind Stochastic Games, Tropical representations and identities of plactic monoids, Automatic Termination, Factorization Forests, The closure under division and a characterization of the recognizable $\mathcal {Z}$-subsets, What's decidable about weighted automata?, MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES, REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS, The factorisation forest theorem, New upper bounds to the limitedness of distance automata, Some properties of recognizable \(\mathcal Z\)-subsets
Cites Work
