DOI | Resolve DOI: https://doi.org/10.1007/3-540-44674-5_33 |
---|
Author | Search for: Johnson, J. Howard1 |
---|
Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
---|
Format | Text, Book Chapter |
---|
Conference | 5th International Conference on Implementation and Application of Automata (CIAA 2000), July 24-25, 2000, London, Ontario, Canada |
---|
Abstract | Finite state transductions have been shown to be quite useful in a number of areas; however, it is still the case that it is often difficult to express certain kinds of transductions without resorting to a state and transition view. INR was developed to explore this problem, and several applications of transduction were studied as exercises in specification during INR’s development. The specification of the NYSIIS phonetic encoding function (developed for the New York State Identification and Intelligence System) provides a clear example of many important ideas. An INR specification for NYSIIS is provided, which is syntactically simlar to the prose description and from which INR can directly produce the 149 state subsequential transducer. |
---|
Publication date | 2001 |
---|
Publisher | Springer Berlin Heidelberg |
---|
In | |
---|
Series | |
---|
Language | English |
---|
Peer reviewed | Yes |
---|
NRC number | NRCC 44148 |
---|
NPARC number | 8914061 |
---|
Export citation | Export as RIS |
---|
Report a correction | Report a correction (opens in a new tab) |
---|
Record identifier | e16db077-3d0d-4068-a32b-6d2d5abe5d1d |
---|
Record created | 2009-04-22 |
---|
Record modified | 2020-06-12 |
---|