On the definition of a family of automata

1961/09/01 by M.P. Schützenberger · 11 citations

paper · doi:10.1016/s0019-9958(61)80020-x

crossref issued 1961/09/01 · crossref published 1961/09/01 · crossref published-print 1961/09/01 · crossref created 2004/12/15 · crossref deposited 2019/01/31 · crossref indexed 2026/07/30

Cited by

• A simple algorithmic framework for disambiguation of finite automata
• Algorithms and fine-grained complexity for nondeterministic and symmetric difference automata
• Representing One Letter Weighted Automata Over the Tropical Semiring
• Localising Stochasticity in Weighted Automata
• A Complexity Bound for Determinisation of Min-Plus Weighted Automata
• Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
• A Kleene theorem for free many-sorted algebras
• Weighted Automata and Regular Expressions for Financial Systems
• Commutative algebras of series
• On Numbers of Simplicial Walks and Equivalent Canonizations for Graph Recognition
• Reversible Weighted Automata over Finite Rings and Monoids with Commuting Idempotents