Sciweavers

2 search results - page 1 / 1
» Finite Automata as Time-Inv Linear Systems Observability, Re...
Sort
View
HYBRID
2009
Springer
13 years 11 months ago
Finite Automata as Time-Inv Linear Systems Observability, Reachability and More
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 particula...
Radu Grosu
ENTCS
2006
125views more  ENTCS 2006»
13 years 4 months ago
Liveness Checking as Safety Checking for Infinite State Spaces
In previous work we have developed a syntactic reduction of repeated reachability to reachability for finite state systems. This may lead to simpler and more uniform proofs for mo...
Viktor Schuppan, Armin Biere