Solving Logical Puzzles in DisCoCirc

被引:0
|
作者
Duneau, Tiffany [1 ]
机构
[1] Univ Oxford, Oxford, England
关键词
DisCoCirc; NLP; Diagrammatic reasoning; Logic; Rela-tions; Pregroups; Grammar;
D O I
暂无
中图分类号
H0 [语言学];
学科分类号
030303 ; 0501 ; 050102 ;
摘要
Finding a full solution to logical puzzles, from parsing the text to arriving at the answer, forms an active area of research in artificial intelligence. In this paper, we address an initial subset of these puzzles that take the form of constraint satisfaction problems, providing a method for solving them by encoding the puzzle meaning as a relation informed by the individual sentences that make up the puzzle text. To build this relation from the text we make use of a diagrammatic, distributional compositional framework called DisCoCirc. We then show that the puzzle solution can be extracted from this encoding with minimal extra work, as the logical form of the puzzle is modelled and evaluated as the meaning encoding is computed.
引用
收藏
页码:355 / 389
页数:35
相关论文
共 50 条
  • [21] A Metaheuristic approach for solving jigsaw puzzles
    Ghasemzadeh, Hamzeh
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [22] Solving biomolecular puzzles with citizen science
    Cooper, Seth
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2017, 254
  • [23] Epplets: A Tool for Solving Parsons Puzzles
    Kumar, Amruth N.
    SIGCSE'18: PROCEEDINGS OF THE 49TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2018, : 527 - 532
  • [24] Developing configurations and solutions for logical puzzles with UML and OCL
    Gogolla, Martin
    Cuadrado, Jesus Sanchez
    SOFTWARE AND SYSTEMS MODELING, 2025,
  • [25] A probabilistic approach to solving crossword puzzles
    Littman, ML
    Keim, GA
    Shazeer, N
    ARTIFICIAL INTELLIGENCE, 2002, 134 (1-2) : 23 - 55
  • [26] Solving Sudoku Puzzles with Rewriting Rules
    Santos-Garcia, Gustavo
    Palomino, Miguel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 79 - 93
  • [27] THE LADY OR THE TIGER - AND OTHER LOGICAL PUZZLES - SMULLYAN,R
    AUSTIN, K
    MATHEMATICAL GAZETTE, 1984, 68 (443): : 60 - 61
  • [28] Domain Generalization by Solving Jigsaw Puzzles
    Carlucci, Fabio M.
    D'Innocente, Antonio
    Bucci, Silvia
    Caputo, Barbara
    Tommasi, Tatiana
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 2224 - 2233
  • [29] Solving Jigsaw Puzzles with Eroded Boundaries
    Bridger, Dov
    Danon, Dov
    Tal, Ayellet
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, : 3523 - 3532
  • [30] A comment on "solving the puzzles of structural efficiency"
    Fang, Lei
    Li, Hecheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (02) : 444 - 446