Publication Search Form




We found publication with these paramters.

Virtual operations on virtual networks: the priority union

Franck Guingne, Florent Nicart, Jean-Marc Champarnaud, Lauri Karttunen, Tamas Gaal, Andre Kempe
Finite state networks can represent dictionaries and lexical relations, Traditional finite-state operations like composition can produce huge networks with prohibitive computation space and time. For a subset of finite state operations , these drawbacks can be avoided by using virtual networks, which rely on structures that are partially built on demand. This paper addresses the implementation of virtual network operations in xfst (XEROX Finite state technology software). The example of priority union which is particularly useful in NLP , is developed.
To appear in International Journal of Foundations of computer science