This is my attempt to create a machine translator from and to multiple natural languages. The method is based on formal (Chomsky) grammars and equivalency rules. The input sentence is parsed into a tree, an equivalent tree is constructed in the target language and traversed to yield the translated text. Currently, I am working on my native Serbian, and English. Future support may include Russian, Spanish and German.
For each word form in dictionary check if the word form can be part of a palindrome. List all words that can and all the words that cannot be.
This will help identify what new words should be added to the dictionary to decrease the no-palindrome words.