25 search results - page 1 / 5 » Finite State Automata Representing Two-Dimensional Subshifts |
71
Voted
WIA
2007
Springer
15 years 7 months ago
2007
Springer
104
click to vote
STACS
2010
Springer
15 years 8 months ago
2010
Springer
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their ne...
121
Voted
AAAI
2008
15 years 4 months ago
2008
This paper proposes an optimal approach to infinite-state action planning exploiting automata theory. State sets and actions are characterized by Presburger formulas and represent...
101
click to vote
JUCS
2010
15 years 6 days ago
2010
: Generalized finite automata with weights for states and transitions have been successfully applied to image generation for more than a decade now. Bilevel images (black and whit...
107
click to vote
ALT
2005
Springer
2005
Springer
PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance
15 years 10 months ago
We consider the problem of PAC-learning distributions over strings, represented by probabilistic deterministic finite automata (PDFAs). PDFAs are a probabilistic model for the gen...