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 language · Vinony

🌐English

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

EntityQ450569· pop 9· linked from 79 articles

deterministic context-free language

Also known as DCFL

context-free language that can be accepted by a deterministic pushdown automaton

Available in 9 languages

Français
Deutsch
Português
Croatian
Czech
Norwegian
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

formal language

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

pushdown automaton

Entity

regular language

context-free language

International Standard Book Number

digital object identifier

finite-state machine

computer language

automata theory

Chomsky hierarchy

Sign in to save

What links here79 pages

deterministic pushdown automaton

formal language

deterministic finite automata

nondeterministic finite automaton

pushdown automaton

context-sensitive grammar

Chomsky hierarchy

context-sensitive language

Büchi automaton

generative grammar

regular expression

regular language

deterministic context-free grammar

finite-state machine

Kuroda normal form

Indexed grammar

counter machine

nested stack automaton

Similar entities

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

two-way deterministic finite automaton

Entitydist 0.38

Entitydist 0.48

Entitydist 0.51

Entitydist 0.56

Büchi automaton

Entitydist 0.56

Entitydist 0.58

Entitydist 0.59

Entitydist 0.59

Entitydist 0.60

Entitydist 0.60

Entitydist 0.60

Institut National de Recherche en Informatique et en Automatique

Entitydist 0.60