... unificationgrammars whichdramatically limit their expressivity. We provethat non-reentrant unificationgrammars generateexactly the class of context-free languages; andthat one-reentrant unification ... definition of constraints on unification grammars that would generate all the classes ofthe hierarchy. Another direction is an extensionof one-reentrant unification grammars, where thereentrancy ... 1089–1096,Sydney, July 2006.c2006 Association for Computational Linguistics Highly constrainedunification grammars Daniel FeinsteinDepartment of Computer ScienceUniversity of Haifa31905...
... Parallel unification exploits parallelisminherent of graph unification itself, whereasconcurrent unification exploits parallelism atthe context-free grammar backbone. As longas the number of unification ... graph unification remains the most ex-pensive component in unification- based gram-mar parsing. Unification is a well known algo-rithm. Prolog, for example, makes extensiveuse of term unification. ... quasi-destructivegraph unification algorithm as the startingpoint (Tomabechi, 1995), because it is oftenconsidered to be the fastest unification algo-Memory-Efficient and Thread-Safe Quasi-Destructive Graph Unification Marcel...
... produced by current grammars arenets (Flickinger et al., 2005). For the rest of the pa-per, we restrict ourselves to dominance graphs thatare hypernormally connected.3 Regular tree grammars We will ... more details.The languages that can be accepted by regular tree grammars are called regular tree languages (RTLs),and regular tree grammars are equivalent to regular219system. For example, G ... intersection, union, and com-plement, and so forth.3.2 Regular tree grammars inunderspecificationWe can now use regular tree grammars in underspeci-fication by representing the semantic representationsas...
... cloning strategies toidentify a new moth subtype of highly conserved candi-date ORs, the OR18 subtype. Six full-length cDNAsencoding ORs highly related to the H. virescens OR18[11] were identified ... mosquito, Aedes aegypti, that is highly conserved and expressed in olfactory and gustatoryorgans. Chem Senses 29, 403–410.22 Pitts RJ, Fox AN & Zwiebel LJ (2004) A highly conserved candidate ... Identification of an atypical insect olfactory receptorsubtype highly conserved within noctuidsIsabelle Brigaud1, Nicolas Montagne´2, Christelle Monsempes1,...