CFG of Language of all even and odd length palindromes.

Prof. Fazal Rehman Shamil
Last modified on April 26th, 2020

CFG of Language of all even and odd length palindromes.

Strings of the language

  • abba
  • bbbb
  • baab
  • baaaab
  • abbbba
  • aaaa
  • bbbb

Context Free Grammar

S =>abSYX|baSXY|ε

X =>a

Y =>b

Video Lecture

Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.