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.

pushdown automaton · Vinony

EntityQ751443· pop 31· linked from 110 articles

pushdown automaton

Sign in to save

type of automaton

Connections

regular language

context-sensitive language

deterministic pushdown automaton

International Standard Book Number

digital object identifier

International Standard Serial Number

formal language

theory of computation

theoretical computer science

finite-state machine

automata theory

Chomsky hierarchy

Categories

Automata (computation)Models of computation

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.57

Entitydist 0.63

Entitydist 0.64

specification language

Entitydist 0.65

Entitydist 0.65

Standard Generalized Markup Language

Entitydist 0.66

Entitydist 0.66

Entitydist 0.67

Entitydist 0.67

Entitydist 0.68

IBM Generalized Markup Language

Entitydist 0.68

syntax highlighting

Entitydist 0.69

What links here110 pages

Sheila Greibach

nested stack automaton

deterministic context-free grammar

automata theory

deterministic context-free language

context-sensitive grammar

Chomsky hierarchy

Büchi automaton

context-sensitive language

generative grammar

regular expression

two-way deterministic finite automaton

Turing completeness

regular language

Greibach normal form

ambiguous grammar

probabilistic context-free grammar

finite-state machine