Daniel D. Sleator's anonymous FTP page
This page contains my stuff that can be taken via anonymous FTP. Contents:
- conference-chairing
-
This directory contains some prose and programs that may be useful for
program chairs in STOC/FOCS-like conferences. It contains a program
for doing a variety of tasks, documentation for the program, and
instructions to program committee members on the ethics and mechanics
of being on a committee. After browsing this, you may wish to
GRAB the entire directory in tar
format.
- top-down-splay.c
-
A C implementation of simple top-down splay from "Self-adjusting Binary
Search Trees by Sleator and Tarjan.
- top-down-size-splay.c
-
An extension of the above implementation of top-down
splaying that maintains the size of each node.
- tech-report.ps
-
A postscript file containing the link grammar tech report. (91 pages)
- trigram.ps
-
Grammatical Trigrams: A Probabilistic Model of Link Grammar, by
John Lafferty, Daniel Sleator, and Davy Temperley
Abstract:
In this paper we present a new class of language models. This class
derives from link grammar, a context-free formalism for the
description of natural language. We describe an algorithm for
determining maximum-likelihood estimates of the parameters of these
models. The language models which we present differ from previous
models based on stochastic context-free grammars in that they are
highly lexical. In particular, they the familiar $n$-gram
models as a natural subclass. The motivation for considering this
class is to estimate the contribution which grammar can make to
reducing the relative entropy of natural language.
- short-paper.ps
-
A postscript file containing a short version (14 pages) of the paper.
Everything here is also in the tech report, except a nice small
dictionary, along with an explanation of how it works.
- sprouts.ps
-
"Computer analysis of sprouts" by Applegate, Jacobson, and Sleator.
- oddballs.tex
-
The text of "Oddballs" by William Sleator (the author of "Interstellar
Pig", "The Green Futures of Tycho", and may other books) about growing up
in the Sleator family. This soon-to-be bestseller will be published by
Dutton books later this year.
-
I read your brother's manuscript on a flight to Florida
last week. It was funny, moving, gross, nostalgic and
incredibly insightful. Most of all, I liked it because
I was reminded of my own oddball youth which at the time,
was more painful than amusing. In retrospect, it was
probably pretty funny.
Mary F. Fernandez
- grammar
-
This directory contains the most recent version of our grammar system.
To try the system, get all the files from that directory, and follow
instructions in the README file located there.
- transcript-grammar
-
This directory contains the grammar system (program and dictionary) used
to make the transcript in the tech report. It is vastly inferior to the
system in grammar. You don't need this unless you want to check that we're
telling the truth in the paper.
sleator@cs.cmu.edu, last updated 17 January 1994.