scientific article; zbMATH DE number 1163636
From MaRDI portal
Publication:4395212
zbMath0909.16028MaRDI QIDQ4395212
Publication date: 31 January 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Semirings (16Y60)
Related Items
Equational theories of tropical semirings, Tropical algebra based framework for error propagation analysis in systolic arrays, Semigroup identities of tropical matrix semigroups of maximal rank, Pure dimension and projectivity of tropical polytopes, Efficient location of resources in cylindrical networks, Reduction relations for monoid semirings, Distance desert automata and the star height problem, CONSTRUCTION OF SOME SYMMETRIZED OMEGA ALGEBRAS, SYSTEMS OF ω-LINEAR BALANCES OVER SYMMETRIZED OMEGA ALGEBRA, On the 2-domination Number of Cylinders with Small Cycles, Number of common roots and resultant of two tropical univariate polynomials, The max-plus algebra of exponent matrices of tiled orders, Order algebras: a quantitative model of interaction, Semiring identities of finite inverse semigroups, SEMIRING AND INVOLUTION IDENTITIES OF POWER GROUPS, Every grid has an independent \([1, 2\)-set], The 2-domination number of cylindrical graphs, Brane tilings and their applications, Tropical Geometry, Diameters of commuting graphs of matrices over semirings, Supertropical algebra, A survey of constraint-based programming paradigms, The complexity of tropical matrix factorization, Inclines and incline matrices: A survey., Semigroup identities in the monoid of triangular tropical matrices., On aperiodic and star-free formal power series in partially commuting variables, The tropical matrix groups with symmetric idempotents, Tropical plactic algebra, the cloaktic monoid, and semigroup representations, Resultants over commutative idempotent semirings. I: Algebraic aspect, Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces, General coupled semirings of residuated lattices, Better complexity bounds for cost register automata, Enumerative tropical algebraic geometry in ℝ², Semigroup identities in the monoid of two-by-two tropical matrices., Multiplicative structure of \(2\times 2\) tropical matrices, The set of realizations of a max-plus linear sequence is semi-polyhedral, Regular path queries under approximate semantics, Processes as formal power series: a coinductive approach to denotational semantics, Bounded regular path queries in view-based data integration, Rank-one approximation of positive matrices based on methods of tropical mathematics, Quantitative simulations by matrices, Submathematics and tropical mathematics, A general lower bound for the domination number of cylindrical graphs, Tropical representations and identities of plactic monoids, Unnamed Item, Unnamed Item, Codensity, profiniteness and algebras of semiring-valued measures, Phase transitions of the first and second kind as economic crises. Abstract thermodynamics of fluids, Equational theories for automata, A Soft Approach to Multi-objective Optimization, Better complexity bounds for cost register automata, Some new semiring structures, The finite power property in free groups, Some properties of recognizable \(\mathcal Z\)-subsets
