Switch to: References

Add citations

You must login to add citations.
  1. IDL-PMCFG, a Grammar Formalism for Describing Free Word Order Languages.François Hublet - 2022 - Journal of Logic, Language and Information 31 (3):327-388.
    We introduce _Interleave-Disjunction-Lock parallel multiple context-free grammars_ (IDL-PMCFG), a novel grammar formalism designed to describe the syntax of free word order languages that allow for extensive interleaving of grammatical constituents. Though interleaved constituents, and especially the so-called hyperbaton, are common in several ancient (Classical Latin and Greek, Sanskrit...) and modern (Hungarian, Finnish...) languages, these syntactic structures are often difficult to express in existing formalisms. The IDL-PMCFG formalism combines Seki et al.’s parallel multiple context-free grammars (PMCFG) with Nederhof and Satta’s IDL (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • Computational structure of GPSG models.Eric Sven Ristad - 1990 - Linguistics and Philosophy 13 (5):521 - 587.
    The primary goal of this essay is to demonstrate how considerations from computational complexity theory can inform grammatical theorizing. To this end, generalized phrase structure grammar (GPSG) linguistic theory is revised so that its power more closely matches the limited ability of an ideal speaker-hearer: GPSG Recognition is EXP-POLY time hard, while Revised GPSG Recognition is NP-complete. A second goal is to provide a theoretical framework within which to better understand the wide range of existing GPSG models, embodied in formal (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Plan recognition in exploratory domains.Yaʼakov Gal, Swapna Reddy, Stuart M. Shieber, Andee Rubin & Barbara J. Grosz - 2012 - Artificial Intelligence 176 (1):2270-2290.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • Phrase structure parameters.Janet Fodor & Stephen Crain - 1990 - Linguistics and Philosophy 13 (6):619 - 659.
  • Phrase structure parameters.Janet Dean Fodor & Stephen Crain - 1990 - Linguistics and Philosophy 13 (6):619-659.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark