Cryptic Crossword Clue Interpreter

M. Hart, RH Davis

Research output: Contribution to journalArticle

Abstract

The paper considers the amenability of the cryptic crossword to automatic solving by computer. It is proposed that there are three stages involved in the solution of a cryptic clue: cataloguing of semantics, cataloguing of syntax, and actual solution. The solution stage can be further divided into four stages: keyword identification, syntax identification, clue manipulation, and solution checking. The study extends previous work in this area, which has already achieved the syntactic and semantic stages of solution, as well as the first (keyword identification) stage of solution. In an attempt to achieve the second stage of solution (syntactic identification), a program (PICCUP) is developed to parse and interpret cryptic clues. This it does with partial success, through use of a simplified cryptic crossword grammar. © 1992.

Original languageEnglish
Pages (from-to)16-27
Number of pages12
JournalInformation and Software Technology
Volume34
Issue number1
DOIs
Publication statusPublished - Jan 1992

Fingerprint

Syntactics
Semantics

Keywords

  • crossword compilation
  • programming languages
  • semantics

Cite this

Hart, M. ; Davis, RH. / Cryptic Crossword Clue Interpreter. In: Information and Software Technology. 1992 ; Vol. 34, No. 1. pp. 16-27.
@article{6fb013a74e4a48b6b56cd27b1242f2f1,
title = "Cryptic Crossword Clue Interpreter",
abstract = "The paper considers the amenability of the cryptic crossword to automatic solving by computer. It is proposed that there are three stages involved in the solution of a cryptic clue: cataloguing of semantics, cataloguing of syntax, and actual solution. The solution stage can be further divided into four stages: keyword identification, syntax identification, clue manipulation, and solution checking. The study extends previous work in this area, which has already achieved the syntactic and semantic stages of solution, as well as the first (keyword identification) stage of solution. In an attempt to achieve the second stage of solution (syntactic identification), a program (PICCUP) is developed to parse and interpret cryptic clues. This it does with partial success, through use of a simplified cryptic crossword grammar. {\circledC} 1992.",
keywords = "crossword compilation, programming languages, semantics",
author = "M. Hart and RH Davis",
year = "1992",
month = "1",
doi = "10.1016/0950-5849(92)90091-3",
language = "English",
volume = "34",
pages = "16--27",
journal = "Information and Software Technology",
issn = "0950-5849",
publisher = "Elsevier",
number = "1",

}

Cryptic Crossword Clue Interpreter. / Hart, M.; Davis, RH.

In: Information and Software Technology, Vol. 34, No. 1, 01.1992, p. 16-27.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cryptic Crossword Clue Interpreter

AU - Hart, M.

AU - Davis, RH

PY - 1992/1

Y1 - 1992/1

N2 - The paper considers the amenability of the cryptic crossword to automatic solving by computer. It is proposed that there are three stages involved in the solution of a cryptic clue: cataloguing of semantics, cataloguing of syntax, and actual solution. The solution stage can be further divided into four stages: keyword identification, syntax identification, clue manipulation, and solution checking. The study extends previous work in this area, which has already achieved the syntactic and semantic stages of solution, as well as the first (keyword identification) stage of solution. In an attempt to achieve the second stage of solution (syntactic identification), a program (PICCUP) is developed to parse and interpret cryptic clues. This it does with partial success, through use of a simplified cryptic crossword grammar. © 1992.

AB - The paper considers the amenability of the cryptic crossword to automatic solving by computer. It is proposed that there are three stages involved in the solution of a cryptic clue: cataloguing of semantics, cataloguing of syntax, and actual solution. The solution stage can be further divided into four stages: keyword identification, syntax identification, clue manipulation, and solution checking. The study extends previous work in this area, which has already achieved the syntactic and semantic stages of solution, as well as the first (keyword identification) stage of solution. In an attempt to achieve the second stage of solution (syntactic identification), a program (PICCUP) is developed to parse and interpret cryptic clues. This it does with partial success, through use of a simplified cryptic crossword grammar. © 1992.

KW - crossword compilation

KW - programming languages

KW - semantics

UR - http://www.scopus.com/inward/record.url?scp=0026762065&partnerID=8YFLogxK

U2 - 10.1016/0950-5849(92)90091-3

DO - 10.1016/0950-5849(92)90091-3

M3 - Article

VL - 34

SP - 16

EP - 27

JO - Information and Software Technology

JF - Information and Software Technology

SN - 0950-5849

IS - 1

ER -