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 条
  • [41] Solving Towers of Hanoi and Related Puzzles
    Cull, Paul
    Merrill, Leanne
    Van, Tony
    Burkhardt, Celeste
    Pitts, Tommy
    COMPUTER AIDED SYSTEMS THEORY, PT 1, 2013, 8111 : 12 - 19
  • [42] Solving puzzles related to permutation groups
    Egner, Sebastian
    Pueschel, Markus
    Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, : 186 - 193
  • [43] Motivating Computer Engineering Freshmen Through Mathematical and Logical Puzzles
    Parhami, Behrooz
    IEEE TRANSACTIONS ON EDUCATION, 2009, 52 (03) : 360 - 364
  • [44] Effects of Two Types of Sudoku Puzzles on Students' Logical Thinking
    Baek, Youngkyun
    Kim, Bokyeong
    Yun, Seongchul
    Cheong, Donguk
    2ND EUROPEAN CONFERENCE ON GAMES BASED LEARNING, 2008, : 19 - +
  • [45] An analysis of Harmony Search for solving Sudoku puzzles
    Chae, Rachel H.
    Regan, Amelia C.
    Soft Computing Letters, 2021, 3
  • [46] On the short horizon of spontaneous iterative reasoning in logical puzzles and games
    Mazzocco, Ketti
    Cherubini, Anna Maria
    Cherubini, Paolo
    ORGANIZATIONAL BEHAVIOR AND HUMAN DECISION PROCESSES, 2013, 121 (01) : 24 - 40
  • [47] Enumeration Strategies in Constraint Programming for solving puzzles
    Crawford, Broderick
    Aranda, Mary
    Castro, Carlos
    Monfroy, Eric
    CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 718 - +
  • [48] Knowledge retrieval for automatic solving of jigsaw puzzles
    Weiss-Cohen, Miri
    Halevi, Yoram
    International Conference on Computational Intelligence for Modelling, Control & Automation Jointly with International Conference on Intelligent Agents, Web Technologies & Internet Commerce, Vol 2, Proceedings, 2006, : 379 - 383
  • [49] LGPSolver - Solving Logic Grid Puzzles Automatically
    Jabrayilzade, Elgun
    Tekir, Selma
    FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EMNLP 2020, 2020, : 1118 - 1123
  • [50] Solving Jigsaw Puzzles by the Graph Connection Laplacian
    Huroyan, Vahan
    Lerman, Gilad
    Wu, Hau-Tieng
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (04): : 1717 - 1753