206 search results - page 2 / 42 » Probabilistic Analysis of Large Finite State Machines |
FSMNLP
2008
Springer
14 years 11 months ago
2008
Springer
FSMNLP
2008
Springer
14 years 11 months ago
2008
Springer
HIPC
2004
Springer
15 years 2 months ago
2004
Springer
This paper summarizes the design and implementation of a parallel algorithm for state assignment of large Finite State Machines (FSMs). High performance CAD tools are necessary to...
DAC
1996
ACM
15 years 1 months ago
1996
ACM
Abstract-- This paper proposes a state reduction algorithm for incompletely specified FSMs. The algorithm is based on iterative improvements. When the number of compatibles is like...
78
Voted
ALT
2005
Springer
2005
Springer
PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance
15 years 6 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...