[Click for a panorama of Red Square.]

Sandiway Fong

Associate Professor
Department of Linguistics
Department of Computer Science
Director, HLT Master's Program (see website here)
Cognitive Science Program Member
SLAT Program Member

Phone: 520 626 5657
Fax: 520 626 9014
Office: 311 Douglass
Email: sandiway at email dot arizona dot edu
About me: (Updated 5/2004) here
Resume: (Updated 2011) PDF
Selected Papers: here

Computational Linguistics Laboratory

Location: 301/309 Douglass
Phone: 520 626 0549
Click on brochure! (4/15/2014)

Contents: Courses Research New! Research Software New! Sudoku Software: Logic reasoning Sony Vaio VGN-U71P Links

Slides from the Statistics in Linguistics colloquium (March 2rd 2006) here

Recent and upcoming courses.

CSC/ECE/PHIL/PSYC/LING 696i Computational Intelligence

An interdiscplinary graduate seminar course on computation and intelligent systems.

General course homepage http://www.ece.arizona.edu/~compintell/.

Slides: (language section) Spring 2005.

LING/C SC/PSYC 438/538 Computational Linguistics

An advanced introduction to computational linguistics.

Syllabus, slides: Fall 2013.

LING 388 Computers and Language

A hands-on introductory course to computational linguistics for undergraduates. One goal of the course is to develop the skills necessary to write and implement natural language grammars.

Syllabus, slides: Fall 2013

C SC 620 Advanced Topics in Natural Language Processing

Natural language processing (NLP) is a broad and exciting field at the intersection of computer science, formal linguistics and cognitive science. This course will survey selected topics in NLP.

Syllabus, slides: (WordNet, Machine Translation) Spring 2004.

LING 696G Computational Linguistics Seminar

Syllabus, slides: Spring 2004.

LING 364 Introduction to Formal Semantics

An introduction to language and formal semantics.

Syllabus, slides: Spring 2006.

LING 581 Advanced Computational Linguistics

An advanced project/tools-based course designed to give students experience with software packages.
Pre-requisite: LING/C SC 538

Syllabus, slides: Spring 2014.

Independent Study

Students working with me for Independent Study (Spring 2014):

Left to right, top to bottom: Elly Matthias, Heather Lent, Guy Pearson, Eric Graham, Mithun Paul, Monica Larcom and Michael Capizzi.

Research Areas

[This is still under construction.]


Modeling Linguistic Theory on a Computer: From GB to Minimalism
Slides from the MIT IAP Computational Linguistics Fest (webpage), January 14th 2005.

powerpoint (25 slides, with animation)
pdf (32 slides, printable version)

Parsing and the Principles-and-
Parameters Framework

newpappi: The tcl/tk SWI-Prolog version of PAPPI

PAPPI: A Multilingual Principles-and-Parameters Parser

  • Ported to MacOS X and Linux.
    Now available for download!
    (Older NEC Research Institute version for Sun Solaris available on request.)
  • Arabic PAPPI pages online
  • PAPPI reference manual online


For papers etc., go to the webpage here

Three papers on WordNet:

See also wnconnect software listed below.


Notes on developing for Sicstus Prolog and Windows XP: here

Find connections between two words using WordNet semantic relations.
Now available for Windows and Linux as well as MacOS X!
newpappi: The tcl/tk SWI-Prolog version of PAPPI

A Multilingual Principles-and-Parameters Parser
Now available for Linux and MacOS X!

TreeBank Viewer:
A tree viewer for treebanks, e.g. the Penn Treebank (PTB)
Platforms: MacOS X (Intel/PPC), Windows XP and Linux (Debian-based and RedHat-based)

New! CCG version: here

TreeBank Search:
A logic-based treebank search and display program
Platforms: MacOS X (Intel) initial release

Minimalist Program Parser.
See here

Sudoku Sandiway

Solving Sudoku puzzles through deductive logic, without guessing.
Explains the route to the solution one step at a time in an easy-to-understand format.
Using just a few simple heuristics, it can solve surprisingly difficult puzzles.

  • An application of logic programming.
    [Written using a combination of Sicstus Prolog, tcl/tk and C.]
  • Available for MacOS X. (Other platforms to come.)
  • Application download sudoku.zip (1.2MB)
    Note: requires Tcl/Tk Aqua, a free download via Apple Computer.
    Put Sudoku application in your Applications folder.
  • Documentation: How to run. Heuristics. etc.
  • Puzzle examples
  • LATEST: The "Unsolvable 11" from SudokuList. Solutions.

Sony VGN-U71P


To my u.arizona webpage

To my NEC Laboratories research webpage
(Sorry, this has been taken down.)