Counting with probabilistic and ultrametric finite automata

DOI10.1007/978-3-319-13350-8_1MaRDI QIDQ2944874zbMATH OpenOpenAlexFDO

Authors Kaspars Balodis

Publication date 8 September 2015

Published in Computing with New Resources (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-13350-8_1

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the hierarchy classes of finite ultrametric automata
• scientific article; zbMATH DE number 4092773
• Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
• The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
• scientific article; zbMATH DE number 4209603

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3765145 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• A \(p\)-adic model of DNA sequence and genetic code
• Generalized Automata and Stochastic Languages
• One alternation can be more powerful than randomization in small and fast two-way finite automata
• Probabilistic automata
• Succinct representation of regular languages by Boolean automata
• Two-way automata and length-preserving homomorphisms
• Ultrametric Analysis and Interbasin Kinetics

Cited in

(6)

• On the hierarchy classes of finite ultrametric automata
• scientific article; zbMATH DE number 4092773 (Why is no real title available?)
• scientific article; zbMATH DE number 1979537 (Why is no real title available?)
• Ultrametric finite automata and Turing machines
• Capabilities of ultrametric automata with one, two, and three states
• On a conjecture by Christian Choffrut

Describes a project that uses

Uses Software

• Easychair

This page was built for publication: Counting with probabilistic and ultrametric finite automata

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