Complexity of probabilistic versus deterministic automata

DOI10.1007/BFB0019368MaRDI QIDQ4560366zbMATH OpenFDO

Authors Rūsiņš Freivalds

Publication date 11 December 2018

Published in Baltic Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0019368

zbMATH Keywords

regular languageTuring machinefinite automatonmemory elementinput word

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3858415 (Why is no real title available?)
• scientific article; zbMATH DE number 3675333 (Why is no real title available?)
• scientific article; zbMATH DE number 3700210 (Why is no real title available?)
• scientific article; zbMATH DE number 18635 (Why is no real title available?)
• scientific article; zbMATH DE number 3540744 (Why is no real title available?)
• scientific article; zbMATH DE number 3557236 (Why is no real title available?)
• scientific article; zbMATH DE number 3568660 (Why is no real title available?)
• scientific article; zbMATH DE number 3573787 (Why is no real title available?)
• scientific article; zbMATH DE number 3639154 (Why is no real title available?)
• scientific article; zbMATH DE number 3238658 (Why is no real title available?)
• scientific article; zbMATH DE number 3254906 (Why is no real title available?)
• scientific article; zbMATH DE number 3363526 (Why is no real title available?)
• scientific article; zbMATH DE number 3402596 (Why is no real title available?)
• Alternating Pushdown and Stack Automata
• Probabilistic automata
• Some aspects of probabilistic automata

Cited in

(6)

• Ultrametric algorithms and automata
• Multihead two-way probabilistic finite automata (extended abstract)
• Multihead two-way probabilistic finite automata
• A new family of nonstochastic languages
• Multiple usage of random bits in finite automata
• Decreasing the bandwidth of a transition matrix

This page was built for publication: Complexity of probabilistic versus deterministic automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560366)