Semirings, automata, languages
Semirings, automata, languages
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Linear System Theory and Design
Linear System Theory and Design
The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
Theory of Automata
Information and Computation
Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)
The Cayley-Hamilton theorem for noncommutative semirings
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Hi-index | 0.00 |
We show that regarding finite automata (FA) as discrete, time-invariant linear systems over semimodules, allows to: (1) express FA minimization and FA determinization as particular observability and reachability transformations of FA, respectively; (2) express FA pumping as a property of the FA's reachability matrix; (3) derive canonical forms for FAs. These results are to our knowledge new, and they may support a fresh look into hybrid automata properties, such as minimality. Moreover, they may allow to derive generalized notions of characteristic polynomials and associated eigenvalues, in the context of FA.