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.

context-free language · Vinony

EntityQ729271· pop 23· linked from 142 articles

context-free language

Sign in to save

formal language that is a member of the set of languages defined by context-free grammars

Connections

formal language

regular language

International Standard Book Number

programming language

digital object identifier

finite-state machine

automata theory

Chomsky hierarchy

matrix multiplication

context-free grammar

Categories

Formal languages Syntax

Sources

wikipedia.externallinksexternallink

Similar entities

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

context-sensitive language

Entitydist 0.30

computer language

Entitydist 0.40

natural language

Entitydist 0.41

Entitydist 0.44

Entitydist 0.44

constructed language

Entitydist 0.47

engineered language

Entitydist 0.48

object language

Entitydist 0.48

Entitydist 0.49

written language

Entitydist 0.49

language primitive

Entitydist 0.49

language construct

Entitydist 0.50

What links here142 pages

regular language

indexed language

deterministic context-free language

formal language

nondeterministic finite automaton

combinatory categorial grammar

context-sensitive grammar

Chomsky hierarchy

Büchi automaton

context-sensitive language

Yehoshua Bar-Hillel

pushdown automaton

regular expression

deterministic context-free grammar

Greibach normal form

Augmented transition network