scientific article; zbMATH DE number 3972194

MaRDI QIDQ3738566zbMATH OpenFDO

Authors V. R. Solov'Eva

Publication date 1985

zbMATH Keywords

degree of a random sequenceequivalence of random sequencesfinite automataprobabilistic automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On some transformations of random sequences
• scientific article; zbMATH DE number 1245639
• On the distribution function of the complexity of finite sequences
• A filtration of transformations of random sequences
• scientific article; zbMATH DE number 4047167
• The complexity of stochastic sequences
• The state complexity of random DFAs
• Abstractions of random finite-state machines
• Distribution of the number of accessible states in a random deterministic automaton
• Statistical properties of finite sequences with high Kolmogorov complexity

Cited in

(2)

• Degrees of streams
• The degree of squares is an atom

This page was built for publication:

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