Context-free grammar for even palindromes

The productions

S \to 0 S 0 ∣ 1 S 1 ∣ 00 ∣ 11

generate exactly the nonempty binary palindromes of even length.

 Ancestors (6)

 Incoming links (1)

Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 1 / 4H / b / i / Solution

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version