"Set up son? Scam set, asserts Bob": Semi-Automatic Generation of Bilingual Palindromes

Leo Adams (1) , Enka Blanchard (2) , Inès Dardouri (3) , Levi Gabasova (4) , Pierre Midavaine (3)

1 University of Leeds
2 LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
3 Université de Paris (1896-1970)
4 IPAG - Institut de Planétologie et d'Astrophysique de Grenoble

We analyse the problem of composing bilingual palindromes, for which the only high-quality example known is more than 150 years old. We formalise the problem and introduce multiple partial solutions for computer-assisted palindrome composition, as well as a comparison between the composition difficulties in 15 different pairs of languages.

Mots clés: Recreational mathematics; Palindrome; Computational linguistics

Domaines: Algorithme et structure de données [cs.DS]; Linguistique

Leo Adams, Enka Blanchard, Inès Dardouri, Levi Gabasova, Pierre Midavaine. "Set up son? Scam set, asserts Bob": Semi-Automatic Generation of Bilingual Palindromes. 2020. ⟨hal-02560680⟩