{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,21]],"date-time":"2024-04-21T14:40:10Z","timestamp":1713710410136},"reference-count":36,"publisher":"MIT Press","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p>This article describes an approach to Lexical-Functional Grammar (LFG) generation that is based on the fact that the set of strings that an LFG grammar relates to a particular acyclic f-structure is a context-free language. We present an algorithm that produces for an arbitrary LFG grammar and an arbitrary acyclic input f-structure a context-free grammar describing exactly the set of strings that the given LFG grammar associates with that f-structure. The individual sentences are then available through a standard context-free generator operating on that grammar. The context-free grammar is constructed by specializing the context-free backbone of the LFG grammar for the given f-structure and serves as a compact representation of all generation results that the LFG grammar assigns to the input. This approach extends to other grammatical formalisms with explicit context-free backbones, such as PATR, and also to formalisms that permit a context-free skeleton to be extracted from richer specifications. It provides a general mathematical framework for understanding and improving the operation of a family of chart-based generation algorithms.<\/jats:p>","DOI":"10.1162\/coli_a_00113","type":"journal-article","created":{"date-parts":[[2012,3,16]],"date-time":"2012-03-16T15:06:50Z","timestamp":1331910410000},"page":"867-915","source":"Crossref","is-referenced-by-count":4,"title":["LFG Generation by Grammar Specialization"],"prefix":"10.1162","volume":"38","author":[{"given":"J\u00fcrgen","family":"Wedekind","sequence":"first","affiliation":[{"name":"University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronald M.","family":"Kaplan","sequence":"additional","affiliation":[{"name":"Nuance Communications, Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","first-page":"143","volume":"14","author":"Bar-Hillel Yehoshua","year":"1961","journal-title":"Zeitschrift f\u00fcr Phonetik, Sprachwissenschaft, und Kommunikationsforschung"},{"key":"R3","first-page":"241","volume-title":"Formal Issues in Lexical-Functional Grammar","author":"Bresnan Joan","year":"1995"},{"key":"R4","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1093\/oso\/9780198238430.003.0011","volume-title":"Optimality Theory: Phonology, Syntax and Acquisition.","author":"Bresnan Joan","year":"2000"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.3115\/1118783.1118786"},{"key":"R6","volume-title":"A Grammar Writer's Cookbook.","author":"Butt Miriam","year":"1996"},{"key":"R8","unstructured":"Carpenter, Bob and Gerald Penn. 1994. ALE 2.0 user's guide. Technical report, Carnegie Mellon University, Pittsburgh, PA."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(59)90362-6"},{"key":"R15","first-page":"75","volume-title":"Computational Linguistics in the Netherlands 2010: Selected Papers from the 20th CLIN Meeting.","author":"de Kok Dani\u00ebl","year":"2010"},{"key":"R16","unstructured":"Dipper, Stefanie. 2003. Implementing and Documenting Large-scale Grammars\u2013German LFG. Ph.D. thesis, University of Stuttgart."},{"key":"R19","volume-title":"Introduction to Automata Theory, Languages, and Computation.","author":"Hopcroft John E.","year":"1979"},{"key":"R20","volume-title":"Attribute\u2013Value Logic and the Theory of Grammar.","author":"Johnson Mark","year":"1988"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog2603_2"},{"key":"R22","first-page":"7","volume-title":"Formal Issues in Lexical-Functional Grammar","author":"Kaplan Ronald M","year":"1995"},{"key":"R23","first-page":"173","volume-title":"The Mental Representation of Grammatical Relations.","author":"Kaplan Ronald M.","year":"1982"},{"issue":"3","key":"R24","first-page":"331","volume":"20","author":"Kaplan Ronald M.","year":"1994","journal-title":"Computational Linguistics"},{"key":"R31","first-page":"17","volume-title":"Alternative Conceptions of Phrase Structure.","author":"Kaplan Ronald M.","year":"1989"},{"key":"R35","first-page":"697","volume-title":"Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence","author":"Knight Kevin","year":"2000"},{"key":"R36","unstructured":"Kuhn, Jonas. 2001. Formal and Computational Aspects of Optimality-Theoretic Syntax. Ph.D. thesis, University of Stuttgart."},{"key":"R38","volume-title":"Optimality-Theoretic Syntax: a Declarative Approach.","author":"Kuhn Jonas","year":"2003"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1994.tb00011.x"},{"key":"R42","first-page":"19","volume-title":"Intelligent Linguistics Architectures: Variations on Themes by Ronald M. Kaplan.","author":"Maxwell John T","year":"2006"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3986-5_12"},{"key":"R45","unstructured":"Neumann, G\u00fcnter. 1994. A Uniform Computational Model for Natural Language Parsing and Generation. Ph.D. thesis, Saarland University."},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00072-6"},{"key":"R47","volume-title":"Head-Driven Phrase Structure Grammar.","author":"Pollard Carl","year":"1994"},{"key":"R49","volume-title":"Set values for unification-based grammar formalisms and logic programming. Research report CSLI-88-129, CSLI","author":"Rounds William C.","year":"1988"},{"key":"R50","unstructured":"Shemtov, Hadar. 1997. Ambiguity Management in Natural Language Generation. Ph.D. thesis, Stanford University."},{"key":"R52","first-page":"39","volume-title":"Research on Interactive Acquisition and Use of Knowledge","author":"Shieber Stuart M.","year":"1983"},{"issue":"1","key":"R53","first-page":"30","volume":"16","author":"Shieber Stuart M.","year":"1990","journal-title":"Computational Linguistics"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(08)71125-X"},{"key":"R55","unstructured":"van Noord, Gertjan. 1993. Reversibility in Natural Language Processing. Ph.D. thesis, Utrecht University."},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-050296-0.50009-7"},{"issue":"2","key":"R59","first-page":"277","volume":"25","author":"Wedekind J\u00fcrgen","year":"1999","journal-title":"Computational Linguistics"},{"key":"R60","first-page":"53","volume-title":"Intelligent Linguistic Architectures: Variations on Themes by Ronald M. Kaplan.","author":"Wedekind J\u00fcrgen","year":"2006"},{"issue":"4","key":"R61","first-page":"555","volume":"22","author":"Wedekind J\u00fcrgen","year":"1996","journal-title":"Computational Linguistics"},{"key":"R64","first-page":"215","volume-title":"Formal Issues in Lexical-Functional Grammar","author":"Zaenen Annie","year":"1995"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,21]],"date-time":"2024-04-21T14:26:33Z","timestamp":1713709593000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/38\/4\/867-915\/2165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1162\/COLI_a_00113"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00113","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}