Cryptic crossword clue interpreter
Autor: | M. Hart, R. H. Davis |
---|---|
Rok vydání: | 1992 |
Předmět: |
Parsing
Grammar Computer science Programming language business.industry media_common.quotation_subject computer.software_genre Semantics Syntax Computer Science Applications Identification (information) Artificial intelligence business computer Software Natural language processing Interpreter Information Systems media_common |
Zdroj: | Information and Software Technology. 34:16-27 |
ISSN: | 0950-5849 |
DOI: | 10.1016/0950-5849(92)90091-3 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |