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 context-free grammar · Vinony

🌐English

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

EntityQ3435975· pop 9· linked from 76 articles

deterministic context-free grammar

formal grammar derived from a deterministic pushdown automaton

Available in 9 languages

Français
中文
Português
Catalan
Croatian
Czech
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

finite-state machine

context-free grammar

Categories

Accuracy disputes from March 2026 Formal languages

Sources

wikipedia.externallinksexternallink

pushdown automaton

Entity

regular language

deterministic pushdown automaton

digital object identifier

regular expression

formal language

automata theory

Chomsky hierarchy

time complexity

abstract machine

context-free language

Sign in to save

What links here76 pages

deterministic finite automata

nondeterministic finite automaton

pushdown 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

pumping lemma for regular languages

self-replicating machine

Similar entities

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

Kleene's recursion theorem

Entitydist 0.58

Entitydist 0.67

formal verification

Entitydist 0.69

theoretical mechanics

Entitydist 0.73

von Neumann universe

Entitydist 0.74

closed-world assumption

Entitydist 0.74

Entitydist 0.74

Gustav Adolf Grammar School

Entitydist 0.75

Entitydist 0.76

Entitydist 0.76

Entitydist 0.76

politeness theory

Entitydist 0.77