• Login
    View Item 
    •   Athenaeum Home
    • Institute for Artificial Intelligence
    • CASPR Research Reports
    • View Item
    •   Athenaeum Home
    • Institute for Artificial Intelligence
    • CASPR Research Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An extension of Prolog for unification-based grammar

    Thumbnail
    View/Open
    ai198901.pdf (1.304Mb)
    ai198901.ps (395.7Kb)
    ai198901_code.txt (31.43Kb)
    Date
    1989-01
    Author
    Covington, Michael A.
    Metadata
    Show full item record
    Abstract
    A simple extension to Prolog facilitates implementation of unification-based grammars (UBGs) by adding a new notational device, the feature structure, whose behavior emulates graph unification. For example, a:b..c:d denotes a feature structure in which a has the value b, c has the value d, and the values of all other features are unspecified. A modified Prolog interpreter translates feature structures into Prolog terms that unify in the desired way. Thus, the extension is purely syntactic, analogous to the automatic translation of "abc" to [97,98,99] in Edinburgh, Prolog. The extended language is known as GULP (Graph Unification Logic Programming); it is as powerful and concise as PATR-II (Shieber 1986a, b) and other grammar development tools, while retaining all the versatility of Prolog. GULP can be used with grammar rule notation (DCGs) or any other parser that the programmer cares to implement. Besides its uses in natural language processing, GULP provides a way to supply keyword arguments to any procedure.
    URI
    http://hdl.handle.net/10724/30195
    Collections
    • CASPR Research Reports

    About Athenaeum | Contact Us | Send Feedback
     

     

    Browse

    All of AthenaeumCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    About Athenaeum | Contact Us | Send Feedback