Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

probabilistic automaton · Vinony

🌐English

English Français Italiano Português Русский فارسی 中文日本語

EntityQ176567· pop 8· linked from 13 articles

probabilistic automaton

generalization of the non-deterministic finite automaton

Available in 8 languages

Français
Русский
Português
Italiano
Armenian
Hebrew
فارسی

via Wikidata sitelinks · CC0

Connections

row and column vectors

Categories

Finite-state machines Probabilistic models

Sources

wikipedia.externallinksexternallink

quantum finite automata

Entity

computer science

International Standard Book Number

digital object identifier

topological space

probability distribution

formal language

finite-state machine

Sign in to save

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