Semirings, automata, languages
Semirings, automata, languages
Algorithms for determining relative star height and star height
Information and Computation
Rational series and their languages
Rational series and their languages
On the degree of ambiguity of finite automata
Theoretical Computer Science
Selected papers of the second international colloquium on Words, languages and combinatorics
Finite-valued distance automata
Selected papers of the second international colloquium on Words, languages and combinatorics
Economy of description for single-valued transducers
Information and Computation
A construction on finite automata that has remained hidden
Theoretical Computer Science - Special issue: papers dedicated to the memory of Marcel-Paul Schützenberger
Automata, Languages, and Machines
Automata, Languages, and Machines
On the Determinization of Weighted Finite Automata
SIAM Journal on Computing
Squaring transducers: an efficient procedure for deciding functionality and sequentiality
Theoretical Computer Science
Recognizable Sets with Multiplicities in the Tropical Semiring
MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
Efficient algorithms for testing the twins property
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the workshop weighted automata: Theory and applications (Dresden University of Technology (Germany), March 4-8, 2002)
Finite-state transducers in language and speech processing
Computational Linguistics
Hi-index | 0.00 |
Finite automata with weights in the max-plus semiring are considered. The main result is: it is decidable in an effective way whether a series that is recognized by a finitely ambiguous max-plus automaton is sequential. A collection of examples is given to illustrate the hierarchy of max-plus series with respect to ambiguity.