Nie jesteś zalogowany |
Squeezing theory into practice: automata in natural language processing
- Prelegent(ci)
- Aleksander Zabłocki
- Afiliacja
- Uniwersytet Warszawski
- Termin
- 19 czerwca 2013 14:15
- Pokój
- p. 5870
- Seminarium
- Seminarium „Teoria automatów”
I will sketch some aspects of using automata in natural language processing: more precisely, in efficient applying a set of search-replace rules for richly annotated text. Although this might seem trivial (build-determinize-compose-run
- avoid explosion of states,
- determinize at all,
- deal with ambiguity in the input, and
- more generally, choose between word and tree automata (as our input lies somehow between the two).
Our motivation is practical: we do not fight for decidability and even not much for asymptotics, but rather for good constants, under some particular assumptions.
