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.

pushdown automaton · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский العربية فارسی 한국어 中文日本語

EntityQ751443· pop 31· linked from 110 articles

pushdown automaton

type of automaton

Available in 29 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
العربية
Bosnian

Connections

regular language

Categories

Automata (computation)Models of computation

Sources

wikipedia.externallinksexternallink

Show 10 more

Nederlands
Norwegian
Norwegian Nynorsk
Polski
Serbian
Serbian (Latin)
Slovak
Ukrainian
فارسی
한국어

via Wikidata sitelinks · CC0

context-sensitive language

Entity

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

Sign in to save

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

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