Finitely nonstationary nondeterministic automata with random input

DOI10.3103/S1063454111020051MaRDI QIDQ1759520zbMATH OpenOpenAlexFDO

Authors M. K. Chirkov, A. S. Shevchenko

Publication date 21 November 2012

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1063454111020051

zbMATH Keywords

finitely nonstationary nondeterministic automatamodeling of probabilistic languagesprobabilistic automataprobabilistic languagesrandom input

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 7559401
• Non-deterministic finite cover automata
• Random deterministic automata
• On the equivalence of stationary and finite-nonstationary nondeterministic automata
• Non-deterministic Weighted Automata on Random Words
• Finite automata and randomness
• Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity
• NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
• On finite automata with limited nondeterminism
• On input-revolving deterministic and nondeterministic finite automata

Cited in

(3)

• On input-revolving deterministic and nondeterministic finite automata
• Random generation of nondeterministic finite-state tree automata
• Non-deterministic Weighted Automata on Random Words

This page was built for publication: Finitely nonstationary nondeterministic automata with random input

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