A parser from antiquity
JOSHI, ARAVIND K.; HOPELY, PHIL; JOSHI ARAVIND K.; University of Pennsylvania; HOPELY PHIL; University of Pennsylvania
Журнал:
Natural Language Engineering
Дата:
1996
Аннотация:
This paper describes the key aspects of a parser developed at the University of Pennsylvania from 1958 to 1959. The parser is essentially a cascade of finite state transducers. To the best of our knowledge, this is the first application of finite state transducers to parsing. This parser was recently faithfully reconstructed from the original documentation. Many aspects of this program have a close relationship to some of the recent work on finite state transducers.
90.39Кб