Sciweavers

2467 search results - page 50 / 494
» Finite State Machines
Sort
View
101
Voted
SIAMCO
2010
128views more  SIAMCO 2010»
14 years 7 months ago
A Class of Self-Interacting Processes with Applications to Games and Reinforced Random Walks
Abstract. This paper studies a class of non-Markovian and nonhomogeneous stochastic processes on a finite state space. Relying on a recent paper by Bena
Michel Benaïm, Olivier Raimond
79
Voted
ACMIDC
2009
15 years 4 months ago
State machines are child's play: observing children ages 9 to 11 playing Escape Machine
Michael Philetus Weller, Ellen Yi-Luen Do, Mark D....
CONCUR
2004
Springer
15 years 4 months ago
Extended Process Rewrite Systems: Expressiveness and Reachability
Abstract. We unify a view on three extensions of Process Rewrite Systems (PRS) and compare their expressive power with that of PRS. We show that the class of Petri nets is less exp...
Mojmír Kretínský, Vojtech Reh...
ICSE
2003
IEEE-ACM
16 years 18 days ago
Modular Verification of Software Components in C
We present a new methodology for automatic verification of C programs against finite state machine specifications. Our approach is compositional, naturally enabling us to decompos...
Sagar Chaki, Edmund M. Clarke, Alex Groce, Somesh ...
97
Voted
DCC
2004
IEEE
16 years 3 days ago
Periodicity and Correlation Properties of d-FCSR Sequences
A d-feedback-with-carry shift register (d-FCSR) is a finite state machine, similar to a linear feedback shift register, in which a small amount of memory and a delay (by d-clock c...
Mark Goresky, Andrew Klapper