𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Power of Finite Automata with both Nondeterministic and Probabilistic States

✍ Scribed by Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi

Book ID
118177382
Publisher
Society for Industrial and Applied Mathematics
Year
1998
Tongue
English
Weight
463 KB
Volume
27
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Learnability and Usage of Acyclic
On the Learnability and Usage of Acyclic Probabilistic Finite Automata
✍ Dana Ron; Yoram Singer; Naftali Tishby πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 960 KB

We propose and analyze a distribution learning algorithm for a subclass of acyclic probalistic finite automata (APFA). This subclass is characterized by a certain distinguishability property of the automata's states. Though hardness results are known for learning distributions generated by general A

[Lecture Notes in Computer Science] Impl
[Lecture Notes in Computer Science] Implementation and Applications of Automata Volume 5148 || Nondeterministic Finite Automataβ€”Recent Results on the Descriptional and Computational Complexity
✍ Ibarra, Oscar H.; Ravikumar, Bala πŸ“‚ Article πŸ“… 2008 πŸ› Springer Berlin Heidelberg 🌐 German βš– 507 KB

The 13th International Conference On Implementation And Application Of - Tomata (ciaa 2008) Was Held At San Francisco State University, San Francisco, July 21–24, 2008. This Volume Of Lecture Notes In Computer Science Contains The Papers That Were Presented At Ciaa 2008, As Well As The Abstracts Of