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.

embedded pushdown automaton · Vinony

EntityQ5370010· pop 5· linked from 69 articles

embedded pushdown automaton

Sign in to save

Connections

regular language

nested stack automaton

Indexed grammar

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

Categories

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

Sources

wikipedia.externallinksexternallink

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