Finding Palindromes

Pal’s Lab heeft voor de opdrachtgever prof. Johan Jeuring verschillende producten geleverd om hem te ondersteunen in zijn onderzoek naar palindromen. Daarvoor hebben we als kern een Haskell package ontwikkeld met drie algoritmes die palindromen kunnen vinden in tekst. Een van deze algoritmes is lineair in invoerlengte, de andere twee zijn kwadratisch, maar bieden verschillende functionaliteiten voor bijna-palindromen.
Deze algoritmes ondersteunen het zoeken naar veel soorten palindromen in tekst en ook het zoeken in DNA. Daaromheen bouwden we een websiteen desktopapp voor laagdrempelige toepassing met een database erachter zodat de opdrachtgever kan inzien welke palindromen gebruikers vinden.
Tot slot schreven we andere packages die Latijnse en Griekse tekst om zetten naar bruikbare tekst voor de package om te analyseren.