Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

Infinite tree automaton · Vinony

🌐English

English Français Português فارسی

EntityQ6029880· pop 5· linked from 9 articles

Infinite tree automaton

mathematical structure

Connections

computer science

Categories

Automata (computation)Trees (data structures)

Sources

wikipedia.externallinksexternallink

mathematical logic

Entity

finite-state machine

Michael O. Rabin

Transactions of the American Mathematical Society

Muller automaton

Sign in to save

What links here9 pages

Michael O. Rabin

automata theory

Similar entities

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

Entitydist 0.24

Entitydist 0.38

Entitydist 0.40

branching factor

Entitydist 0.45

Entitydist 0.45

Entitydist 0.46

Entitydist 0.48

probabilistic automaton

Entitydist 0.48

Entitydist 0.48

Entitydist 0.49

Entitydist 0.49

Calkin–Wilf tree

Entitydist 0.49