Codex Wiki
OurBigBook.com
Site
Source code
Context-free grammar for even palindromes
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Context-free language
OurBigBook.com
Words: 12
The productions
S
→
0
S
0
∣
1
S
1
∣
00
∣
11
generate exactly the nonempty binary palindromes of even length.
Ancestors
(6)
Context-free language
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home