Problems involving processing of natural languages in a human way. Task such as interpreting free text, correcting spell or grammar, understanding pronunciation etc.

learn more… | top users | synonyms

6
votes
0answers
204 views

Detect Duplicate Questions

Detect Duplicate Questions Once upon a time, there was a golfing site. It had a problem: people would post similar or identical questions again and again. You have been chosen selected forced ...
10
votes
3answers
398 views

Decompose words into other words (e.g., “afterglow” = “aft” + “erg” + “low”)

Here's one for all you wordsmiths out there! Write a program or function which takes a list of words and produces a list of all possible concatenative decompositions for each word. For example: ...
34
votes
4answers
6k views

Are Pigs able to fly?

Task Your task is to write a function or a program in a language of your choice that analyzes a couple of statements and determines whether it can be concluded from those statements that pigs are ...
-2
votes
2answers
338 views

Create an autocorrect program [closed]

People sometimes make spelling eorrors. A lto. Your challenge is to write a program that can take a string with certain spelling errors, such as the switching of I and E, and correct those mistakes. ...
8
votes
2answers
428 views

Apply English punctuation rules

You've been hired to write some code for a dictation-taking app, which takes voice input from a spoken source, parses it as words, and writes it down on a screen. The management doesn't really trust ...
18
votes
5answers
1k views

Leet to English Translation

Leet to English Translation Your challenge is to write a program to translate (English) leetspeak/lolspeak/txtspk into normal English. Your program should read from standard input and output to ...
15
votes
2answers
693 views

Books full of nonsense: Identify limericks

As we all know, limericks are short, five-line, occasionally-lewd poems with an AABBA rhyming scheme and an anapestic meter (whatever that is): Writing a Limerick's absurd Line one and line ...
13
votes
2answers
298 views

Singular or plural?

Here is a list of 30 English nouns in their singular and plural form. Your job is simply to write the shortest regular expression that matches all the nouns in one form and none in the other (easy, ...
11
votes
4answers
485 views

Build a readability index

The Flesch-Kincaid readability algorithm depends on the measures of word count and syllable count, neither of which is entirely objective, or easily automatable using a computer. For example, does ...
7
votes
8answers
550 views

Program to Spoonerise words

A spoonerisation is swapping the first letter/pronounceable syllable of two or more words. Example: A lack of pies = A pack of lies. Bad salad = Sad ballad (ish) :) Challenge: Write a program to ...