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.

embedded pushdown automaton · Vinony

🌐English

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

EntityQ5370010· pop 5· linked from 69 articles

embedded pushdown automaton

Available in 5 languages

Français
中文
Português
فارسی

via Wikidata sitelinks · CC0

Connections

regular language

nested stack automaton

Categories

Automata (computation)Cleanup tagged articles with a reason field from August 2014 Models of computation

Sources

wikipedia.externallinksexternallink

Indexed grammar

Entity

International Standard Book Number

digital object identifier

University of Pennsylvania

computational linguistics

formal language

finite-state machine

automata theory

Chomsky hierarchy

context-free grammar

pushdown automaton

Sign in to save

Similar entities

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

Entitydist 0.62

Entitydist 0.63

push technology

Entitydist 0.67

automata-based programming

Entitydist 0.68

Pushmataha County

Entitydist 0.68

Entitydist 0.70

Entitydist 0.70

Entitydist 0.70

Entitydist 0.71

multiple dispatch

Entitydist 0.71

Entitydist 0.72

Push-Button Kitty

Entitydist 0.72

What links here69 pages

nested stack automaton

context-sensitive language

mildly context-sensitive language

nondeterministic finite automaton

combinatory categorial grammar

pushdown automaton

Chomsky hierarchy

context-sensitive grammar

Büchi automaton

generative grammar

regular expression

regular language

deterministic context-free grammar

finite-state machine

Kuroda normal form

Indexed grammar

formal language

pumping lemma for regular languages

Semi-Thue system

regular grammar

tree-adjoining grammar