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)

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)