More English Numerals
Continue the English
script in Code examples up to the point where you leave on the
stack a network containing all and only the numerals from one to nine hundred ninety-nine million nine
hundred ninety-nine thousand
nine hundred ninety-nine. Note that spaces are required between
components once we get beyond hundred.
You know that you have the right answer if you push the last defined
network on the stack, enter the command print size
and get the answer:
284 states, 427 arcs, 999999999 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. It is recommended
that you first get the first 999999999 numerals correctly generated.
Finally, add variants such as nineteen
hundred forty-one that are commonly used to designate years.