Modelling Puzzles in First Order Logic

Keeping students involved and actively learning is challenging. Instructors in computer science are aware of the cognitive value of modelling puzzles and often use logical puzzles as an efficient pedagogical instrument to engage students and develop problem-solving skills.

This unique book is a comprehensive resource that offers teachers and students fun activities to teach and learn logic. It provides new, complete, and running formalisation in Propositional and First Order Logic for over 130 logical puzzles, including Sudoku-like puzzles, zebra-like puzzles, island of truth, lady and tigers, grid puzzles, strange numbers, or self-reference puzzles. Solving puzzles with theorem provers can be an effective cognitive incentive to motivate students to learn logic. They will find a ready-to-use format which illustrates how to model each puzzle, provides running implementations, and explains each solution. This concise and easy-to-follow textbook is a much-needed support tool for students willing to explore beyond the introductory level of learning logic and lecturers looking for examples to heighten student engagement in their computer science courses.

Provides an extended collection of warm-up and fun activities to start a lecture on logic or computer science Illustrates the complete process of modelling and solving puzzles with theorem provers Maximizes students insights into modelling with logic, interpretation models, or theorem proving Shares many tips and examples on formalising natural language into logic

Autorentext

Dr. Adrian Groza is a Professor at the Department of Computer Science at Technical University of Cluj-Napoca. He has been teaching many different topics on Artificial Intelligence (knowledge representation and reasoning, planning, machine learning, natural language processing) to undergraduate students for more than ten years.

Zusammenfassung
"The purpose of this book is to introduce first-order logic (FOL) to newcomers. ... The book is a treasure trove of puzzles like this. ... All of these are motivated in an approachable, fun way. ... the book is a hands-on guide to Prover9 and Mace4 ... . It is quite valuable to have so many puzzles in a single book." (Jesse Adam Alama, Mathematical Reviews, October, 2022)

Inhalt
Preface.- Getting Started with Prover9 and Mace4.- Micro Arithmetic Puzzles.- Strange Numbers.- Practical Puzzles.- Lady and Tigers.- Einstein Puzzles.- Island of Truth.- Love and Marriage.- Grid Puzzles.- Japanese Puzzles.- Russian Puzzles.- Polyomino Puzzles.- Self-reference and Other Puzzles.- Epigraph in Natural Language