Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton

Transductions and Context-Free Languages

Jean Berstel · 1979 · 1.3K citations

Computing, Computer Science, Mathematics +8

Finite-state transducers in language and speech processing

Mehryar Mohri · 1997 · 922 citations

Computing, Computer Science, Computational Linguistics +11

On the definition of a family of automata

M. P. Schützenberger · Information and Control · 1961 · 645 citations

Computing, Computer Science, Mathematics +8

Rational series and their languages

Choice Reviews Online · 1989 · 193 citations

Natural Sciences, Mathematics, Algebra +5

Heaps of Pieces, I: Basic Definitions and Combinatorial Lemmas

Gérard Viennot · Annals of the New York Academy of Sciences · 1989 · 162 citations

Natural Sciences, Computer Science, Mathematics +7