Probabilistic automata
type: Item
instance of: scholarly article
title: Probabilistic automata
zbMATH Open document ID: 0457.68045
DOI: 10.1007/BF01088986
author: Rais Bukharaev
published in: Journal of Soviet Mathematics
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68-02
Mathematics Subject Classification ID: 68S05
Mathematics Subject Classification ID: 68W99
zbMATH DE Number: 3716788
zbMATH Keywords: stochastic automata
zbMATH Keywords: survey
zbMATH Keywords: representation of languages
zbMATH Keywords: lexicographic functions
zbMATH Keywords: homomorphisms
zbMATH Keywords: equivalence
zbMATH Keywords: structure theory
zbMATH Keywords: random media
MaRDI profile type: Publication
cites work: [Russian Text Ignored]
cites work: Q5586370
cites work: Q5527828
cites work: Q5530203
cites work: Q5567480
cites work: Q5633935
cites work: Q4138160
cites work: Iterative decomposition of finite probabilistic automata
cites work: Q5626551
cites work: Q5635370
cites work: Q5684655
cites work: Q5609868
cites work: Linear Stochastic Operators
cites work: Realization of Stochastic Systems
cites work: Two ε-Optimal Nonlinear Reinforcement Schemes for Stochastic Automata
cites work: The decomposition of stochastic automata
cites work: A Geometric Model for Stochastic Automata
cites work: Q4093372
cites work: Q4093371
cites work: On the Identifiability Problem for Functions of Finite Markov Chains
cites work: Q5641087
cites work: Q5611018
cites work: Diagnostische Vorgabeexperimente mit stochastischen Automaten. (Diagnosing preset experiments with stochastic automata)
cites work: Reduced forms for stochastic sequential machines
cites work: On the external probability structure of finite-state channels
cites work: Realizations by stochastic finite automata
cites work: Stochastic Automata Games
cites work: Minimization of Linear Sequential Machines
cites work: The Decision Problems of Definite Stochastic Automata
cites work: Q5576264
cites work: Q5517329
cites work: Markov Chains as Random Input Automata
cites work: Eigenschaften der von linearen Automaten erkennbaren Worte
cites work: Q4770335
cites work: Convex stochastic sequential machines
cites work: Realization of Stochastic Automata
cites work: Probabilistic tree automata
cites work: Q5556445
cites work: Comments on the Minimization of Stochastic Machines
cites work: Zur Theorie abstrakter stochastischer Automaten
cites work: Q5571712
cites work: Q5563228
cites work: Q5589021
cites work: Gekoppelte stochastische Automaten und sequentielle Zwei-Personen-Spiele
cites work: Q5631031
cites work: Q4068629
cites work: On the loop-free decomposition of stochastic finite-state systems
cites work: A Realizable Model for Stochastic Sequential Machines
cites work: On languages defined by linear probabilistic automata
cites work: On a Weight Distribution Problem, with Application to the Design of Stochastic Generators
cites work: Synthesis of probability transformers
cites work: Analysis and Synthesis of Stable Linear Sequential Circuits
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: The unsolvability of the Equivalence Problem for Λ-Free nondeterministic generalized machines
cites work: On codification in finite abstract random automata
cites work: Q4770338
cites work: Probabilistic automata and stochastic transformations

Probabilistic automata (cites work)
cites work: Some aspects of linear space automata

Probabilistic automata (cites work)
cites work: Synchronizing Sequences for Probabilistic Automata

Probabilistic automata (cites work)
cites work: Representability of nonregular languages in finite probabilistic automata

Probabilistic automata (cites work)
cites work: Continuous-time probabilistic automata

Probabilistic automata (cites work)
cites work: Linear probabilistic sequential machines

Probabilistic automata (cites work)
cites work: Finite-state probabilistic languages

Probabilistic automata (cites work)
cites work: Probabilistic automata—a problem of Paz

Probabilistic automata (cites work)
cites work: A note on probabilistic input\3-output relations

Probabilistic automata (cites work)
cites work: Block-statistic matrices and associated finite-state languages

Probabilistic automata (cites work)
cites work: Polymatrix Games with Joint Constraints

Probabilistic automata (cites work)
cites work: Q4088748

Probabilistic automata (cites work)
cites work: Absolutely Expedient Learning Algorithms for Stochastic Automata

Probabilistic automata (cites work)
cites work: Q3213116

Probabilistic automata (cites work)
cites work: A note on definite stochastic sequential machines

Probabilistic automata (cites work)
cites work: On the synthesis of generators of stable probability distributions

Probabilistic automata (cites work)
cites work: Probabilistic tree automata and context free languages

Probabilistic automata (cites work)
cites work: Decompositions of linear sequential circuits over residue class rings

Probabilistic automata (cites work)
cites work: Learning Automata - A Survey

Probabilistic automata (cites work)
cites work: Q5648264

Probabilistic automata (cites work)
cites work: A Note on the Linear Reinforcement Scheme for Variable-Structure Stochastic Automata

Probabilistic automata (cites work)
cites work: Stochastic Automata Models with Applications to Learning Systems

Probabilistic automata (cites work)
cites work: Fuzzy events realized by finite probabilistic automata

Probabilistic automata (cites work)
cites work: A context-free language which is not acceptable by a probabilistic automaton

Probabilistic automata (cites work)
cites work: Q4106084

Probabilistic automata (cites work)
cites work: Stochastic sequential machines with prescribed performance criteria

Probabilistic automata (cites work)
cites work: Finite abstract random automata

Probabilistic automata (cites work)
cites work: Equivalences between probabilistic and deterministic sequential machines

Probabilistic automata (cites work)
cites work: Strong stability problems for probabilistic sequential machines

Probabilistic automata (cites work)
cites work: The Search for a Definition of Partition Pair for Stochastic Automata

Probabilistic automata (cites work)
cites work: Finite stochastic automata with variable transition probabilities

Probabilistic automata (cites work)
cites work: A general definition of stochastic automata

Probabilistic automata (cites work)
cites work: Stochastic Automata and the Problems of Reliability in Sequential Machines

Probabilistic automata (cites work)
cites work: Some aspects of probabilistic automata

Probabilistic automata (cites work)
cites work: Minimization theorems and techniques for sequential stochastic machines

Probabilistic automata (cites work)
cites work: Homomorphisms between stochastic sequential machines and related problems

Probabilistic automata (cites work)
cites work: Q5643915

Probabilistic automata (cites work)
cites work: Definite and Quasidefinite Sets of Stochastic Matrices

Probabilistic automata (cites work)
cites work: A Finite Set of $n \times n$ Stochastic Matrices Generating all n-Dimensional Probability Vectors Whose Coordinates Have Finite Binary Expansion

Probabilistic automata (cites work)
cites work: Regular Events in Stochastic Sequential Machines

Probabilistic automata (cites work)
cites work: Q5652577

Probabilistic automata (cites work)
cites work: Whirl Decomposition of Stochastic Systems

Probabilistic automata (cites work)
cites work: Linear Automata Approximation Problem

Probabilistic automata (cites work)
cites work: Q4108254

Probabilistic automata (cites work)
cites work: On a Class of Stochastic Languages

Probabilistic automata (cites work)
cites work: Probabilistic automata

Probabilistic automata (cites work)
cites work: Q5586349

Probabilistic automata (cites work)
cites work: A Theorem on the State Reduction of Synthesized Stochastic Machines

Probabilistic automata (cites work)
cites work: Q4077949

Probabilistic automata (cites work)
cites work: Q5675649

Probabilistic automata (cites work)
cites work: Q5675650

Probabilistic automata (cites work)
cites work: The dimension of stability of stochastic automata

Probabilistic automata (cites work)
cites work: On m-adic probabilistic automata

Probabilistic automata (cites work)
cites work: On Events Represented by Probabilistic Automata of Different Types

Probabilistic automata (cites work)
cites work: Probabilistic and weighted grammars

Probabilistic automata (cites work)
cites work: Probabilistic Turing Machines and Computability

Probabilistic automata (cites work)
cites work: Fuzzy algorithms

Probabilistic automata (cites work)
cites work: Computability by Probabilistic Turing Machines

Probabilistic automata (cites work)
cites work: First and second covering problems of quasi stochastic systems

Probabilistic automata (cites work)
cites work: Probabilistic grammars and automata

Probabilistic automata (cites work)
cites work: Identification of stochastic finite-state systems

Probabilistic automata (cites work)
cites work: A note on probabilistic grammars

Probabilistic automata (cites work)
cites work: Realizations of fuzzy languages by probabilistic, max-product, and maximin automata

Probabilistic automata (cites work)
cites work: State-Splitting for Stochastic Machines

Probabilistic automata (cites work)
cites work: A Note on the Learning Behavior of Variable-Structure Stochastic Automata

Probabilistic automata (cites work)
cites work: Q5641088

Probabilistic automata (cites work)
cites work: Use of Stochastic Automata for Parameter Self-Optimization with Multimodal Performance Criteria

Probabilistic automata (cites work)
cites work: Threshold Logic Elements Used as a Probability Transformer

Probabilistic automata (cites work)
cites work: Probabilistic Automata with Monitored Final State Sets

Probabilistic automata (cites work)
cites work: A Mathematical Model of Finite Random Sequential Automata

Probabilistic automata (cites work)
cites work: Q5527825

Probabilistic automata (cites work)
cites work: Stochastische Ereignisse und Wortmengen

Probabilistic automata (cites work)
cites work: Q5527826

Probabilistic automata (cites work)
cites work: Q5553288

Probabilistic automata (cites work)
cites work: Q5538926

Probabilistic automata (cites work)
cites work: Q5576263

Probabilistic automata (cites work)
cites work: SCHWACHE HOMOMORPHISMEN FÜR STOCHASTISCHE AUTOMATEN

Probabilistic automata (cites work)
cites work: Q5661446

Probabilistic automata (cites work)
cites work: Q5546792

Probabilistic automata (cites work)
cites work: On asynchronous stochastic automata

Probabilistic automata (cites work)
cites work: Q5661444

Probabilistic automata (cites work)
cites work: On the size of the set of all reducible stochastic sequential machines

Probabilistic automata (cites work)
cites work: Random environments and automata

Probabilistic automata (cites work)
cites work: On two-state isolated probabilistic automata

Probabilistic automata (cites work)
cites work: Functions associated to a partition on state set of a probabilistic automaton

Probabilistic automata (cites work)
cites work: A Finite Criterion for Indecomposable Channels

Probabilistic automata (cites work)
cites work: On m-adic stochastic languages

Probabilistic automata (cites work)
cites work: Q5569463

Probabilistic automata (cites work)
cites work: Q5566527

Probabilistic automata (cites work)
cites work: Q5582351

Probabilistic automata (cites work)
cites work: On stochastic languages

Probabilistic automata (cites work)
cites work: Q5562601

Probabilistic automata (cites work)
cites work: Generalized Automata and Stochastic Languages

Probabilistic automata (cites work)
cites work: On multistochastic automata

Probabilistic automata (cites work)
cites work: Some closure properties of the family of stochastic languages

Probabilistic automata (cites work)
cites work: Some remarks on multistochastic automata

Probabilistic automata (cites work)
cites work: State estimation algorithms for non-linear stochastic sequential machines

Probabilistic automata (cites work)
cites work: Games of Stochastic Automata

Probabilistic automata (cites work)
cites work: A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems

Probabilistic automata (cites work)
cites work: Penny matching machines

Probabilistic automata (cites work)
cites work: Computational Complexity and Probability Constructions

Probabilistic automata (cites work)
cites work: Q5567477

Probabilistic automata (cites work)
cites work: Two-state two-symbol probabilistic automata

Probabilistic automata (cites work)
cites work: Some algebraic properties of sets of stochastic matrices

Probabilistic automata (cites work)
cites work: Fuzzy sets

Probabilistic automata (cites work)
cites work: Fuzzy algorithms

Probabilistic automata (cites work)
cites work: Q4401356

Probabilistic automata (cites work)
cites work: Q5685980

Probabilistic automata (full work available at URL)
full work available at URL: https://doi.org/10.1007/bf01088986

Probabilistic automata (OpenAlex ID)
OpenAlex ID: W4210960585