Tsuneko Nakazawa/Laura Neher/Erhard W. Hinrichs: Unification with Disjunctive and Negative Values for GPSG Grammars. In Proceedings of the European Conference on Artificial Intelligence, Munich, Germany, August 15, 1988. pp. 467472.  Home/Search   Document Not in Database   Summary   Related Articles

....is due to the fast execution of the unification operation. Instead of performing actual feature unification, the unification is emulated by logical operations on a bit vector representation. To the knowledge of the author, this standard technique has first been proposed by Nakazawa et al. cf. [Nakazawa et al. 1988] and [Nakazawa Neher, 1987] Nakazawa et al. describe a framework which incorporates disjunctive and negative feature values and which provides computationally efficient data representations and manipulations. The data representation uses vectors of feature descriptions and the logical operation ....

....is encoded as a bit vector (depicted to the right) A vector position is assigned to each possible feature value. Additional bits mark for each feature if it is present or absent; this is needed because the linguist can explicitly enforce the absence of a feature. The illustration is taken from [Nakazawa et al. 1988], p. 468. 22 Chapter Two 3 Formalism This chapter introduces the formalism which serves as input to the Patti compiler. Both a special version of non deterministic finite state automata and the utilized feature logic are defined formally. The chapter then continues with a section about how ....

Tsuneko Nakazawa/Laura Neher/Erhard W. Hinrichs: Unification with Disjunctive and Negative Values for GPSG Grammars. In Proceedings of the European Conference on Artificial Intelligence, Munich, Germany, August 15, 1988. pp. 467472.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC