{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T20:45:18Z","timestamp":1698007518478},"reference-count":5,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A context\u2010free grammar, a stochastic grammar, and a context\u2010free tree grammar have been used in the past in the syntactic approach to pattern recognition. However, since a pattern is primarily context\u2010dependent, some top\u2010down and bottom\u2010up parsers have been proposed for context\u2010sensitive language (CSL). Although the bottom\u2010up version of the error\u2010correcting parser for CSL has been known, it has a disadvantage in that it converts an input string of length <jats:italic>n<\/jats:italic> into a string of length (<jats:italic>n<\/jats:italic> + 1) <jats:italic>k<\/jats:italic> + <jats:italic>n<\/jats:italic> (<jats:italic>k<\/jats:italic> is the maximum number of consecutive deletions of terminal symbols). As a result, this paper proposes a top\u2010down ECP (error\u2010correcting parser) for a context\u2010sensitive language.<\/jats:p>","DOI":"10.1002\/scj.4690170510","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T12:04:30Z","timestamp":1183809870000},"page":"84-91","source":"Crossref","is-referenced-by-count":0,"title":["A top\u2010down error\u2010correcting parser for a context\u2010sensitive language"],"prefix":"10.1002","volume":"17","author":[{"given":"Hironari","family":"Kobayashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitsuru","family":"Ikeda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiichi","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Syntactic Method in Pattern Recognition","author":"Fu K. S.","year":"1974"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1675160"},{"key":"e_1_2_1_4_2","first-page":"2","article-title":"A top\u2010down parsing algorithm for a context\u2010sensitive language","volume":"62","author":"Tanaka E.","year":"1979","journal-title":"Trans. I.E.C.E., Japan (Sect. J)"},{"key":"e_1_2_1_5_2","first-page":"2","article-title":"An efficient context\u2010free parsing algorithm","volume":"16","author":"Earley J.","year":"1970","journal-title":"Comm. ACM"},{"key":"e_1_2_1_6_2","unstructured":"K.KamtaandO.Miyazawa. A top\u2010down error\u2010correcting parsing for a context\u2010sensitive language 1984Nat'l Conv. Rec. I.E.C.E. Japan 1488."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690170510","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170510","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T02:24:53Z","timestamp":1697855093000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":5,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170510"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170510","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}