Approximating Dependency Grammars through Intersection of Star-Free Regular Languages

    Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

    Sammanfattning

    The paper formulates the Hays and Gaifman dependency grammar (HGDG) in terms of constraints on string based encoding of dependency trees and develops an approach to obtain a regular approximation of these grammars. The encoding of dependency trees uses brackets in a novel fashion. ... This leads to several advantages. ... A new homomorphic representation for context-free languages is obtainen.
    Bidragets titel på inmatningsspråkDependenssikielioppien approksimointi tähdettömien säännöllisten kielten leikkauksen avulla
    Originalspråkengelska
    TidskriftInternational Journal of Foundations of Computer Science
    Volym16
    Utgåva3
    Sidor (från-till)565-579
    Antal sidor15
    ISSN0129-0541
    DOI
    StatusPublicerad - 2005
    MoE-publikationstypA1 Tidskriftsartikel-refererad

    Vetenskapsgrenar

    • 612 Språk och litteratur
    • 113 Data- och informationsvetenskap

    Citera det här