{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T10:32:42Z","timestamp":1648981962065},"reference-count":7,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2014,9]]},"abstract":"<jats:p> The universal generation problem for unification grammars is the problem of determining whether a given grammar derives any terminal string with a given feature structure. It is known that the problem is decidable for LFG and PATR grammars if only acyclic feature structures are taken into consideration. In this brief note, we show that the problem is undecidable for cyclic structures. This holds even for grammars that are off-line parsable. <\/jats:p>","DOI":"10.1162\/coli_a_00191","type":"journal-article","created":{"date-parts":[[2014,3,28]],"date-time":"2014-03-28T23:10:37Z","timestamp":1396048237000},"page":"533-538","source":"Crossref","is-referenced-by-count":2,"title":["On the Universal Generation Problem for Unification Grammars"],"prefix":"10.1162","volume":"40","author":[{"given":"J\u00fcrgen","family":"Wedekind","sequence":"first","affiliation":[{"name":"University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","first-page":"20","volume-title":"Proceedings of the ACL Workshop: Reversible Grammar in Natural Language Processing","author":"Dymetman Marc","year":"1991"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s10849-005-4511-1"},{"key":"R3","volume-title":"Attribute\u2013Value Logic and the Theory of Grammar.","author":"Johnson Mark","year":"1988"},{"key":"R4","first-page":"173","volume-title":"The Mental Representation of Grammatical Relations.","author":"Kaplan Ronald M.","year":"1982"},{"key":"R5","volume-title":"Head-Driven Phrase Structure Grammar.","author":"Pollard Carl","year":"1994"},{"key":"R6","first-page":"39","volume-title":"Research on Interactive Acquisition and Use of Knowledge.","author":"Shieber Stuart M.","year":"1983"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00113"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:27:36Z","timestamp":1615584456000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/40\/3\/533-538\/1473"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["10.1162\/COLI_a_00191"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00191","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}