Amount of Nonconstructivity in Finite Automata

DOI10.1007/978-3-642-02979-0_26MaRDI QIDQ3637360zbMATH OpenOpenAlexFDO

Authors Rūsiņš Freivalds

Publication date 9 July 2009

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02979-0_26

zbMATH Keywords

nonconstructive computation by finite automata

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Algorithmic randomness and dimension (03D32)

Recommendations

• Amount of nonconstructivity in deterministic finite automata
• On the amount of nonconstructivity in learning recursive functions
• On the amount of nonconstructivity in learning formal languages from positive data
• On the amount of nonconstructivity in learning formal languages from text
• NON-CONSTRUCTIVE METHODS FOR FINITE PROBABILISTIC AUTOMATA

Cites work

• Automata that take advice
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 1390024 (Why is no real title available?)
• scientific article; zbMATH DE number 3307567 (Why is no real title available?)
• scientific article; zbMATH DE number 3363526 (Why is no real title available?)
• NON-CONSTRUCTIVE METHODS FOR FINITE PROBABILISTIC AUTOMATA
• Polynomial time quantum computation with advice
• SOFSEM 2004: Theory and Practice of Computer Science
• Some remarks on the theory of graphs
• The definition of random sequences
• The mathematics of coding theory. Information, compression, error correction and finite fields.
• Turing machines that take advice

Cited in

(4)

• Amount of nonconstructivity in deterministic finite automata
• On the amount of nonconstructivity in learning formal languages from text
• On the amount of nonconstructivity in learning formal languages from positive data
• On the amount of nonconstructivity in learning recursive functions

This page was built for publication: Amount of Nonconstructivity in Finite Automata

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