Codex Wiki
OurBigBook.com
Site
Source code
Context-free language
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
OurBigBook.com
Words: 395
Articles: 13
A grammar is context-free when each production has one nonterminal on its left.
Table of contents
395
13
Context-free grammar
Context-free language
326
9
Grammar derivation
Context-free grammar
34
Parse tree
Context-free grammar
43
Equivalent grammar
Context-free grammar
52
1
Isomorphic grammar
Equivalent grammar
41
Chomsky normal form
Context-free grammar
154
4
Epsilon production
Chomsky normal form
14
Unit production
Chomsky normal form
14
Chomsky-normal-form derivation length
Chomsky normal form
29
Weak Chomsky normal form
Chomsky normal form
46
Context-free grammar for even palindromes
Context-free language
12
Closure of context-free languages under regular intersection
Context-free language
25
Nested-count context-free grammar
Context-free language
19
Ancestors
(5)
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(3)
Solution
Solution
Solution