"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.

Keywords: Recreational mathematics; Palindrome; Computational linguistics

Domains: Data Structures and Algorithms [cs.DS]; Linguistics

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⟩