We define rationally additive semirings that are a generalization of (ω)-complete and (ω)-continuous semirings. We prove that every rationally additive semiring is an iteration semiring. Moreover, we characterize the semirings of rational power series with coefficients in , the semiring of natural numbers equipped with a top element, as the free rationally additive semirings 1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut Jürgensen
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
Some results are given in the theory of rational power series over a broad class of semirings. In pa...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
We define rationally additive semirings that are a generalization of (omega-)complete and (omega-)co...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
We study the connections between rational series with coefficients in a semiring and their languages...
AbstractRational and pushdown transductions of formal languages are generalized to formal power seri...
AbstractWe study the connections between rational series with coefficients in a semiring and their l...
This paper is devoted to the survey of some automata-theoretic aspects of different exotic semirings...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
This paper deals with solutions of algebraic, linear, and rational systems of equations over an -com...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
Some results are given in the theory of rational power series over a broad class of semirings. In pa...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...
We define rationally additive semirings that are a generalization of (omega-)complete and (omega-)co...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
AbstractIteration semi-rings are Conway semi-rings satisfying Conway’s group identities. We show tha...
We study the connections between rational series with coefficients in a semiring and their languages...
AbstractRational and pushdown transductions of formal languages are generalized to formal power seri...
AbstractWe study the connections between rational series with coefficients in a semiring and their l...
This paper is devoted to the survey of some automata-theoretic aspects of different exotic semirings...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
summary:We introduce rational semimodules over semirings whose addition is idempotent, like the max-...
This paper deals with solutions of algebraic, linear, and rational systems of equations over an -com...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
Some results are given in the theory of rational power series over a broad class of semirings. In pa...
AbstractKleene's theorem on the coincidence of regular and rational languages in free monoids has be...