Finitely nonstationary nondeterministic automata with random input
type: Item
instance of: scholarly article
title: Finitely nonstationary nondeterministic automata with random input
zbMATH Open document ID: 1251.68127
DOI: 10.3103/S1063454111020051
author: M. K. Chirkov
author: A. S. Shevchenko
published in: Vestnik St. Petersburg University. Mathematics
publication date: 2012-11-21T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6109185
zbMATH Keywords: probabilistic automata
zbMATH Keywords: probabilistic languages
zbMATH Keywords: finitely nonstationary nondeterministic automata
zbMATH Keywords: modeling of probabilistic languages
zbMATH Keywords: random input
MaRDI profile type: Publication
cites work: Q3753494
full work available at URL: s1063454111020051
OpenAlex ID: W2024315516
Recommended article: Q5089196
Recommended article: Non-Deterministic Finite Cover Automata
Recommended article: Random Deterministic Automata
Recommended article: On the equivalence of stationary and finite-nonstationary nondeterministic automata
Recommended article: Non-deterministic Weighted Automata on Random Words
Recommended article: Finite automata and randomness
Recommended article: Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity
Recommended article: NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
Recommended article: On finite automata with limited nondeterminism
Recommended article: On input-revolving deterministic and nondeterministic finite automata
description: scientific article; zbMATH DE number 6109185