© 2013

Puzzles in Logic, Languages and Computation

The Green Book

  • Dragomir Radev

Part of the Recreational Linguistics book series (RELI, volume 2)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Dragomir Radev
    Pages 1-92
  3. Dragomir Radev
    Pages 93-186
  4. Back Matter
    Pages 187-191

About this book


This is the second volume of a unique collection that brings together the best English-language problems created for students competing in the Computational Linguistics Olympiad. These problems are representative of the diverse areas presented in the competition and designed with three principles in mind:

· To challenge the student analytically, without requiring any explicit knowledge or experience in linguistics or computer science;

· To expose the student to the different kinds of reasoning required when encountering a new phenomenon in a language, both as a theoretical topic and as an applied problem;

· To foster the natural curiosity students have about the workings of their own language, as well as to introduce them to the beauty and structure of other languages;

· To learn about the models and techniques used by computers to understand human language.

Aside from being a fun intellectual challenge, the Olympiad mimics the skills used by researchers and scholars in the field of computational linguistics.

In an increasingly global economy where businesses operate across borders and languages, having a strong pool of computational linguists is a competitive advantage, and an important component to both security and growth in the 21st century.

This collection of problems is a wonderful general introduction to the field of linguistics through the analytic problem solving technique.

"A fantastic collection of problems for anyone who is curious about how human language works! These books take serious scientific questions and present them in a fun, accessible way. Readers exercise their logical thinking capabilities while learning about a wide range of human languages, linguistic phenomena, and computational models. " - Kevin Knight, USC Information Sciences Institute


Computational Linguistics Information Extraction Linguistics Olympiad Machine Translation NACLO Problems in Linguistics

Editors and affiliations

  • Dragomir Radev
    • 1
  1. 1.School of Information, Department of LinguisticsUniversity of MichiganAnn ArborUSA

About the editors

Dragomir Radev is the program chair of the North American Computational Linguistics Olympiad (NACLO). He has been the head coach of the US teams at the International Linguistics Olympiad (IOL) since 2007. He holds a PhD from Columbia University and is currently a Professor of Computer Science and Engineering, Information, and Linguistics at the University of Michigan and an Adjunct Professor of Computer Science at Columbia University. He also serves as the secretary of the Association for Computational Linguistics (ACL) and is an Association for Computing Machinery (ACM) Distinguished Scientist.

Bibliographic information

  • Book Title Puzzles in Logic, Languages and Computation
  • Book Subtitle The Green Book
  • Editors Dragomir Radev
  • Series Title Recreational Linguistics
  • Series Abbreviated Title Recreat. Linguistics
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Hardcover ISBN 978-3-642-34371-1
  • Softcover ISBN 978-3-642-43225-5
  • eBook ISBN 978-3-642-34372-8
  • Edition Number 1
  • Number of Pages XV, 191
  • Number of Illustrations 11 b/w illustrations, 0 illustrations in colour
  • Topics Computational Linguistics
    Artificial Intelligence
  • Buy this book on publisher's site


From the reviews:

“This collection of problems is intended to appeal to several audiences: students at all levels who are interested in languages, teachers who present courses in linguistics or computer science, and anyone with a general interest in language. … No computer science or linguistics experience is necessary for enjoying this book or for solving the problems. … Anyone who enjoys puzzles or language will probably find this book appealing.” (Andrew R. Huber, Computing Reviews, January, 2014)