Tag Archives: linguistics

a curious computer science problem

I was discussing linguistics with my esteemed colleague and close friend Alex English earlier when I stumbled upon a very interesting computer science problem: the generation of grammatically-correct, semantically meaningful palindromes. The minute I typed my message about it I regretted it, because my immediate impression was that this is an extremely difficult problem.