{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T05:17:43Z","timestamp":1649135863618},"reference-count":17,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6133,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1996,10]]},"DOI":"10.1016\/0304-3975(95)00231-6","type":"journal-article","created":{"date-parts":[[2003,4,30]],"date-time":"2003-04-30T21:37:28Z","timestamp":1051738648000},"page":"355-390","source":"Crossref","is-referenced-by-count":0,"title":["Linear time parsers for classes of non context free languages"],"prefix":"10.1016","volume":"165","author":[{"given":"Sulekha R.","family":"Kulkarni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Priti","family":"Shankar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(95)00231-6_BIB1","volume":"Vols. 1 and 2","author":"Aho","year":"1972"},{"key":"10.1016\/0304-3975(95)00231-6_BIB2","series-title":"Natural Language Parsing and Linguistic Theories","first-page":"69","article-title":"Applicability of indexed grammars to natural languages","author":"Gazdar","year":"1988"},{"key":"10.1016\/0304-3975(95)00231-6_BIB3","series-title":"Natural Language Processing \u2014 Theoretical, Computational and Psychological Perspectives","article-title":"How much context-sensitivity is necessary for characterizing structural descriptions \u2014 tree adjoining grammars","author":"Joshi","year":"1985"},{"key":"10.1016\/0304-3975(95)00231-6_BIB4","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0022-0000(75)80019-5","article-title":"Tree adjunct grammars","volume":"10","author":"Joshi","year":"1975","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(95)00231-6_BIB5","article-title":"Deterministic parsing algorithms for classes beyond CFLs","author":"Kulkarni","year":"1995"},{"key":"10.1016\/0304-3975(95)00231-6_BIB6","series-title":"Automata, Languages and Programming","first-page":"255","article-title":"Deterministic techniques for efficient nondeterministic parsers","volume":"Vol. 14","author":"Lang","year":"1974"},{"key":"10.1016\/0304-3975(95)00231-6_BIB7","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0304-3975(92)90005-Z","article-title":"Upper bounds on recognition of a hierarchy of non-context-free languages","volume":"98","author":"Palis","year":"1992","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(95)00231-6_BIB8","article-title":"Generalised phrase structure grammars, head grammars and natural language","author":"Pollard","year":"1984"},{"key":"10.1016\/0304-3975(95)00231-6_BIB9","series-title":"Proc. 4th Internat. Workshop on Parsing Technologies","article-title":"Parsing D-tree grammars","author":"Rambow","year":"1995"},{"key":"10.1016\/0304-3975(95)00231-6_BIB10","doi-asserted-by":"crossref","unstructured":"Y. Schabes and K. Vijay-Shanker, Deterministic left to right parsing of tree adjoining languages, in: 28th meeting of the Association for Computational Linguistics (ACL'90), Pittsburgh.","DOI":"10.3115\/981823.981858"},{"key":"10.1016\/0304-3975(95)00231-6_BIB11","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF00134555","article-title":"Combinatory grammars and parasitic gaps","volume":"5","author":"Steedman","year":"1987","journal-title":"Natural Language Linguistic Theory"},{"key":"10.1016\/0304-3975(95)00231-6_BIB12","first-page":"31","article-title":"An efficient augmented context-free parsing algorithm","volume":"13","author":"Tomita","year":"1987","journal-title":"Computational Linguistics"},{"key":"10.1016\/0304-3975(95)00231-6_BIB13","article-title":"A study of tree adjoining grammars","author":"Vijay-Shanker","year":"1987"},{"key":"10.1016\/0304-3975(95)00231-6_BIB14","unstructured":"K. Vijay-Shanker and A.K. Joshi, Some computational properties of tree adjoining grammars, in: 23rd Meeting of the Association for Computational Linguistics (ACL'85), Chicago."},{"key":"10.1016\/0304-3975(95)00231-6_BIB15","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/BF01191624","article-title":"The equivalence of four extensions of context-free grammars","volume":"27","author":"Vijay-Shanker","year":"1994","journal-title":"Math. Systems Theory"},{"key":"10.1016\/0304-3975(95)00231-6_BIB16","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0304-3975(92)90124-X","article-title":"A geometric hierarchy beyond context-free languages","volume":"104","author":"Weir","year":"1992","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(95)00231-6_BIB17","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1111\/j.1467-8640.1994.tb00007.x","article-title":"Linear iterated pushdowns","volume":"10","author":"Weir","year":"1994","journal-title":"Computational Intelligence"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397595002316?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397595002316?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T08:55:03Z","timestamp":1555404903000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397595002316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["0304397595002316"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(95)00231-6","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}