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.

deterministic pushdown automaton · Vinony

🌐English

English Deutsch Français Polski Português فارسی 中文日本語

EntityQ378713· pop 9· linked from 79 articles

deterministic pushdown automaton

Abstract machine in computer science

Available in 9 languages

Deutsch
中文
Português
Bosnian
Croatian
Polski
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

regular language

deterministic context-free language

Categories

Automata (computation)Formal languages Models of computation

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

formal language

finite-state machine

automata theory

Chomsky hierarchy

context-free grammar

pushdown automaton

John Edward Hopcroft

Jeffrey David Ullman

Sign in to save

What links here79 pages

deterministic context-free grammar

pushdown automaton

Richard E. Stearns

nondeterministic finite automaton

Chomsky hierarchy

context-sensitive grammar

context-sensitive language

Büchi automaton

generative grammar

regular expression

regular language

ambiguous grammar

finite-state machine

Kuroda normal form

Indexed grammar

formal language

nested stack automaton

Similar entities

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

probabilistic automaton

Entitydist 0.35

Muller automaton

Entitydist 0.47

dynamic programming language

Entitydist 0.48

interactive proof system

Entitydist 0.52

Infinite tree automaton

Entitydist 0.52

probabilistic Turing machine

Entitydist 0.53

Entitydist 0.53

Entitydist 0.56

Lattice gas automaton

Entitydist 0.57

arbitrary code execution

Entitydist 0.58

Entitydist 0.59

Entitydist 0.59