[Click for a panorama of Red Square. I was in Moscow recently for WAFL3.]

Sandiway Fong

Associate Professor
Department of Linguistics
Department of Computer Science
Cognitive Science Program Member
SLAT Program Member
Phone: 520 626 5657
Fax: 520 626 9014
Office: 308 Douglass (temporary)
Email: sandiway at email dot arizona dot edu
About me: (Updated 5/04) here
Resume: (Updated 9/04) PDF
Selected Papers: here

Computational Linguistics Laboratory
Location: 301/309 Douglass
Phone: 520 626 0549

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.

NEW! Fall 2005 Teacher Evaluation comments: here

Syllabus, slides: Fall 2007.

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 2007
(Fall 2006)

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 538

Syllabus, slides: Spring 2007.

C SC 483 Chess and AI: Computation and Cognition

A novel and unique course to allow students to learn chess and computation at the same time.

Syllabus, slides: Fall 2007.

Research Areas

 [This is still under construction.]

Introduction
 
 

 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
 

 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

Minimalist
Program
Parsing

 For papers etc., go to the webpage here

Statistical Natural
Language Parsing
  • Linguistics Colloquium Slides (September 2007)
    pdf format (25 slides)

  • dbparser.zip (22MB)
    subset of Dan Bikel's parser files for use with Windows XP

  • bikel2tbv.prl (Perl script)
    converts Bikel parser output to treebankviewer format

  • wsjtbv.zip (6.8MB)
    Wall Street Journal section of the Penn Treebank in treebankviewer format

Three papers on WordNet:

See also wnconnect software listed below.

Software

Notes on developing for Sicstus Prolog and Windows XP: here

wnconnect:
Find connections between two words using WordNet semantic relations.
Now available for Windows and Linux as well as MacOS X! 		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.
Coming soon!

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

Links:

To my u.arizona webpage

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