{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T14:04:59Z","timestamp":1649081099319},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:p> This work is a continuation of the investigation started in [12], where a new-old type of control on context-free grammars is considered. This type of control is extracted and abstracted from a paper ([2]) with very solid linguistic motivations. The goal of this paper is to complete the picture of path-controlled grammars started in [12] with some mathematical properties which are missing from the aforementioned work: closure and decidability properties, including a polynomial recognition algorithm. <\/jats:p>","DOI":"10.1142\/s0129054107005364","type":"journal-article","created":{"date-parts":[[2007,10,29]],"date-time":"2007-10-29T07:37:41Z","timestamp":1193643461000},"page":"1323-1332","source":"Crossref","is-referenced-by-count":0,"title":["DECISION PROBLEMS ON PATH-CONTROLLED GRAMMARS"],"prefix":"10.1142","volume":"18","author":[{"given":"CARLOS","family":"MARTIN-VIDE","sequence":"first","affiliation":[{"name":"Research Group in Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial Tarraco 1, 43005, Tarragona, Spain"}]},{"given":"VICTOR","family":"MITRANA","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania"},{"name":"Research Group in Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial Tarraco 1, 43005, Tarragona, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"61","volume":"4","author":"Abraham S.","journal-title":"Computational Linguistics"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90392-X"},{"key":"rf3","first-page":"120","volume":"19","author":"Culik K.","journal-title":"Computing"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74932-2"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01692513"},{"key":"rf6","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft J. E.","year":"1979"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80052-8"},{"key":"rf8","unstructured":"A. K.\u00a0Joshi, Natural Language Processing: Psycholinguistic, Computational, and Theoretic Perspectives, eds. L.\u00a0Karttunen, D. R.\u00a0Dowty and A. M.\u00a0Zwicky (Cambridge Univ. Press, Cambridge, 1985)\u00a0pp. 1\u201325."},{"key":"rf9","volume-title":"An Efficient Recognition and Syntax-Analysis Algorithm for Context-Free Languages","author":"Kasami T.","year":"1965"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1023\/B:LING.0000004545.49963.94"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90005-Z"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303055"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(67)80022-9"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90124-X"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)80007-X"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054107005364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:43:10Z","timestamp":1565138590000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054107005364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":16,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,12]]}},"alternative-id":["10.1142\/S0129054107005364"],"URL":"https:\/\/doi.org\/10.1142\/s0129054107005364","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}