CFG of Language of all even and odd length palindromes.

CFG of Language of all even and odd length palindromes.

Strings of the language

  • a
  • b
  • aba
  • abba
  • bbbb
  • baab
  • baaaab
  • abbbba
  • aaaa
  • bbbb and many more strings.

Context Free Grammar

S → aSa | bSb | a | b | ε

CFG of Language of all even and odd length palindromes
CFG of Language of all even and odd length palindromes
  1. More Examples of CFG

    1. Intro to Context Free Grammar with 12 Examples
    2. CFG of Language of all even and odd length palindromes
    3. Context Free Grammar CFG for language of all even length strings
    4. CFG for the language of all non Palindromes
    5. CFG for strings with unequal numbers of a and b
    6. CFG of odd Length strings {w | the length of w is odd}
    7. CFG of Language contains at least three 1’s or three a’s {w | w contains at least three 1’s}
    8. CFG for the language L = 0n1n where n>=1
    9. CFG for the language L = 0n12n where n>=1
    10. Write a CFG for the language L = 0n14n where n>=1
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.