OurBigBook
About
$
Donate
Sign in
Sign up
Context-free grammar for even palindromes
ID: context-free-grammar-for-even-palindromes
Top articles
Latest articles
New article in topic
Show body
Body
0
Context-free grammar for even palindromes
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
The
productions
S
→
0
S
0
∣
1
S
1
∣
00
∣
11
generate exactly the nonempty binary
palindromes
of even
length
.
Total
articles
:
1
New to
topics
?
Read the docs here!