首页>
外国专利>
Method and apparatus for parsing unification based grammars using disjunctive lazy copy links
Method and apparatus for parsing unification based grammars using disjunctive lazy copy links
展开▼
机译:使用析取的惰性复制链接解析基于统一的语法的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of unifying feature structures using disjunctive lazy copy links. The method begins with unification of two daughter feature structures to generate their mother feature structure. Lazy copy links point from the mother feature structure back to her daughter feature structures. If unification activates any of these lazy copy links, then a selected one of the two daughter feature structures is expanded. Expansion of a disjunctive feature structure may generate a number of alternative feature structures. If so, the alternative feature structures are examined to determine if their number can be reduced by replacing multiple feature structures with one feature structure having multiple disjunctive lazy copy links, each disjunctive lazy copy link pointing to an alternative value. Two or more feature structures can be merged together if they have the same attributes and attribute values. Unification of the two daughter feature structures then resumes, an attribute at a. Whenever the unification of an attribute activates a lazy copy link, expansion is again triggered. The process of expanding, merging, and unifying is repeated until a mother feature structure is generated that includes no activated lazy copy links. IMAGE IMAGE
展开▼