Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

probabilistic automaton · Vinony

EntityQ176567· pop 8· linked from 13 articles

probabilistic automaton

Sign in to save

generalization of the non-deterministic finite automaton

Connections

row and column vectors

quantum finite automata

computer science

International Standard Book Number

digital object identifier

topological space

probability distribution

formal language

finite-state machine

Categories

Finite-state machines Probabilistic models

Sources

wikipedia.externallinksexternallink

What links here13 pages

quantum finite automata

Michael O. Rabin

Markov decision process

theoretical computer science

stochastic matrix

nondeterministic finite automaton

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

deterministic pushdown automaton

Entitydist 0.35

probabilistic Turing machine

Entitydist 0.43

Muller automaton

Entitydist 0.44

Infinite tree automaton

Entitydist 0.48

Lattice gas automaton

Entitydist 0.51

Entitydist 0.56

A priori probability

Entitydist 0.57

Entitydist 0.58

probabilistically checkable proof

Entitydist 0.60

hidden-variable theory

Entitydist 0.60

Entitydist 0.60

semantic security

Entitydist 0.61