TY  - CONF
A1  - Yli-Jyrä, Anssi
T1  - Transducers from parallel replace rules and modes with generalized lenient composition
N2  - Generalized Two-Level Grammar (GTWOL) provides a new method for compilation of parallel replacement rules into transducers. The current paper identifies the role of generalized lenient composition (GLC) in this method. Thanks to the GLC operation, the compilation method becomes bipartite and easily extendible to capture various application modes. In the light of three notions of obligatoriness, a modification to the compilation method is proposed. We argue that the bipartite design makes implementation of parallel obligatoriness, directionality, length and rank based application modes extremely easy, which is the main result of the paper.
Y1  - 2008
UR  - https://publishup.uni-potsdam.de/frontdoor/index/index/docId/2533
UR  - https://nbn-resolving.org/urn:nbn:de:kobv:517-opus-27246
ER  -