Assignment 1
Due before 4:50 pm on Monday, July 25. Please send your xfst scripts
separately in two email messages to lauri.karttunen@parc.com and cc
the messages to chael@mit.edu
(Michael Wagner). On the subject line of the message, please put Assignment 1, Part 1 or Assignment 1, Part2.
Part 1
Continue the Numeral
Script up to the point where you leave on the stack a network,
defined as UpToMillion,
containing all and only the numerals from one to nine hundred ninety-nine thousand nine
hundred ninety-nine. Note that
spaces are required between the components once we get beyond hundred.
You know that you have the right answer when you push the UpToMillion network onto the
stack, enter the command 'print
size' and get the answer:
6.7
Kb. 187 states, 278 arcs, 999999 paths.
However, if you allow variants such as plain hundred in addition to one hundred and optional ands as in one hundred and five, the number of
paths grows much larger. This is optional.
Part 2
On the model of NumberToNumeral
script, construct an analogous transducer for some language other
than English. Put the name of your language into the script as a
comment.