{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:24:51Z","timestamp":1761596691851},"reference-count":61,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1016\/0031-3203(94)00182-l","type":"journal-article","created":{"date-parts":[[2003,5,13]],"date-time":"2003-05-13T02:21:32Z","timestamp":1052792492000},"page":"1053-1061","source":"Crossref","is-referenced-by-count":36,"title":["Theoretical aspects of syntactic pattern recognition"],"prefix":"10.1016","volume":"28","author":[{"given":"Eiichi","family":"Tanaka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0031-3203(94)00182-L_BIB1","series-title":"Syntactic and Structural Pattern Recognition, Theory and Applications","year":"1990"},{"key":"10.1016\/0031-3203(94)00182-L_BIB2","series-title":"Syntactic and Structural Pattern Recognition","author":"Ferrate","year":"1988"},{"key":"10.1016\/0031-3203(94)00182-L_BIB3","series-title":"Syntactic Method in Pattern Recognition","author":"Fu","year":"1974"},{"key":"10.1016\/0031-3203(94)00182-L_BIB4","series-title":"Syntactic Pattern Recognition and Applications","author":"Fu","year":"1982"},{"key":"10.1016\/0031-3203(94)00182-L_BIB5","series-title":"Syntactic Pattern Recognition","author":"Gonzalez","year":"1978"},{"key":"10.1016\/0031-3203(94)00182-L_BIB6","series-title":"Structural Pattern Analysis","author":"Mohr","year":"1990"},{"key":"10.1016\/0031-3203(94)00182-L_BIB7","series-title":"Structural Image Analysis","author":"Baird","year":"1992"},{"key":"10.1016\/0031-3203(94)00182-L_BIB8","series-title":"Enumerability, Decidability, Computability","author":"Hermes","year":"1969"},{"key":"10.1016\/0031-3203(94)00182-L_BIB9","series-title":"Introduction to Metamathematics","author":"Kleene","year":"1952"},{"key":"10.1016\/0031-3203(94)00182-L_BIB10","series-title":"Wild Orchid","author":"Okita","year":"1982"},{"key":"10.1016\/0031-3203(94)00182-L_BIB11","series-title":"Kokeshi","author":"Yamanaka","year":"1969"},{"key":"10.1016\/0031-3203(94)00182-L_BIB12","first-page":"1015","article-title":"A top-down error-correcting parser for a context-free language based on the Tai distance","volume":"J66-D","author":"Aoki","year":"1983","journal-title":"Trans. Inst. Electronics Comm. Engng."},{"key":"10.1016\/0031-3203(94)00182-L_BIB13","first-page":"200","article-title":"A step towards unification of syntactic and statistical pattern recognition","volume":"PAMI-5","author":"Fu","year":"1983","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB14","series-title":"Syntactic and Structural Pattern Recognition","author":"Ikeda","year":"1988"},{"key":"10.1016\/0031-3203(94)00182-L_BIB15","doi-asserted-by":"crossref","first-page":"1040","DOI":"10.1109\/TC.1978.1674993","article-title":"Error-correcting tree automata for syntactic pattern recognition","volume":"C-27","author":"Lu","year":"1978","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0031-3203(94)00182-L_BIB16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/360767.360771","article-title":"Syntactic-directed least errors analysis for context-free languages: a practical approach","volume":"17","author":"Lyon","year":"1974","journal-title":"Comm. ACM"},{"key":"10.1016\/0031-3203(94)00182-L_BIB17","article-title":"A bottom-up error-correcting parser for a perfect context-free languages","author":"Matsuura","year":"1984"},{"key":"10.1016\/0031-3203(94)00182-L_BIB18","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0019-9958(69)90017-5","article-title":"A formal picture description scheme as a basis for picture processing systems","volume":"14","author":"Shaw","year":"1969","journal-title":"Information and Control"},{"key":"10.1016\/0031-3203(94)00182-L_BIB19_1","article-title":"Error-correcting parsers for formal languages","author":"Tanaka","year":"1976"},{"key":"10.1016\/0031-3203(94)00182-L_BIB19_2","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1109\/TC.1978.1675160","volume":"C-27","author":"Tanaka","year":"1978","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0031-3203(94)00182-L_BIB20","series-title":"Syntactic Pattern Recognition","author":"Tanaka","year":"1990"},{"key":"10.1016\/0031-3203(94)00182-L_BIB21","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0031-3203(84)90073-6","article-title":"An application of array grammars to clustering analysis for syntactic patterns","volume":"17","author":"Wang","year":"1984","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(94)00182-L_BIB22","series-title":"Array Grammars, Patterns and Recognizers","author":"Wang","year":"1989"},{"key":"10.1016\/0031-3203(94)00182-L_BIB23","first-page":"781","article-title":"On a bottom-up least error correction algorithm for context-free languages","volume":"18","author":"Yamasaki","year":"1970","journal-title":"J. Inf. Process. Soc. Jpn"},{"key":"10.1016\/0031-3203(94)00182-L_BIB24","first-page":"219","article-title":"A tree-to-tree distance and its application to cluster analysis","volume":"PAMI-1","author":"Lu","year":"1979","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB25_1","series-title":"Ann. Joint Meeting Electrical Engineering Tokai District","article-title":"A garbled word correcting method by an extended metric","author":"Okuda","year":"1972"},{"key":"10.1016\/0031-3203(94)00182-L_BIB25_2","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TC.1976.5009232","article-title":"A method for the correction of garbled words based on the Levenshtein metric","volume":"C-25","author":"Okuda","year":"1976","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0031-3203(94)00182-L_BIB26","series-title":"Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison","year":"1983"},{"key":"10.1016\/0031-3203(94)00182-L_BIB27","series-title":"Syntactic Pattern Recognition and Applications","author":"Sanfeliu","year":"1982"},{"issue":"6","key":"10.1016\/0031-3203(94)00182-L_BIB28","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","article-title":"The tree-to-tree editing problem","volume":"6","author":"Selkow","year":"1977","journal-title":"Inf. Proc. Lett."},{"key":"10.1016\/0031-3203(94)00182-L_BIB29","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0097-3165(74)90050-8","article-title":"An algorithm for the distance between two finite sequences","volume":"16","author":"Sellers","year":"1974","journal-title":"J. Comb. Theory"},{"key":"10.1016\/0031-3203(94)00182-L_BIB30","first-page":"722","article-title":"The metric between trees based on the strongly structure preserving mapping and its computing method","volume":"J67-D","author":"Tanaka","year":"1984","journal-title":"Trans. Inst. Electronics Comm. Engng."},{"key":"10.1016\/0031-3203(94)00182-L_BIB31","series-title":"Syntactic and Structural Pattern Recognition","author":"Tanaka","year":"1988"},{"key":"10.1016\/0031-3203(94)00182-L_BIB32","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/322139.322143","article-title":"The tree-to-tree correcting problem","volume":"26","author":"Tai","year":"1979","journal-title":"JACM"},{"key":"10.1016\/0031-3203(94)00182-L_BIB33","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","article-title":"The string-to-string correction problem","volume":"21","author":"Wagner","year":"1974","journal-title":"JACM"},{"key":"10.1016\/0031-3203(94)00182-L_BIB34","series-title":"Structural Pattern Recognition","author":"Pavridis","year":"1977"},{"key":"10.1016\/0031-3203(94)00182-L_BIB35","series-title":"The Theory of Parsing, Translation and Compiling","author":"Aho","year":"1972"},{"key":"10.1016\/0031-3203(94)00182-L_BIB36","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/S0146-664X(78)80022-7","article-title":"A Chomsky hierarchy of isotonic array grammars and languages","volume":"8","author":"Cook","year":"1978","journal-title":"Comput. Graphics Image Process"},{"key":"10.1016\/0031-3203(94)00182-L_BIB37","series-title":"Picture Languages\u2014Formal Model for Picture Recognition","author":"Rosenfeld","year":"1979"},{"key":"10.1016\/0031-3203(94)00182-L_BIB38_1","first-page":"343","article-title":"Grammatical inference: introduction and survey\u2014Part 1","volume":"PAMI-5","author":"Fu","year":"1975","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB38_2","first-page":"360","article-title":"Grammatical inference: Introduction and survey\u2014Part 2","volume":"PAMI-5","author":"Fu","year":"1975","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB39","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","article-title":"Language identification in the limit","volume":"10","author":"Gold","year":"1967","journal-title":"Information Control"},{"key":"10.1016\/0031-3203(94)00182-L_BIB40","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/S0019-9958(74)91369-2","article-title":"Approximate language identification","volume":"26","author":"Wharton","year":"1974","journal-title":"Information Control"},{"key":"10.1016\/0031-3203(94)00182-L_BIB41","series-title":"Formal Languages and their Relation to Automata","author":"Hopcroft","year":"1969"},{"key":"10.1016\/0031-3203(94)00182-L_BIB42","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/321406.321411","article-title":"Parenthesis grammars","volume":"14","author":"McNaughton","year":"1967","journal-title":"JACM"},{"key":"10.1016\/0031-3203(94)00182-L_BIB43","series-title":"Ann. Joint Meeting Electrical Engng. Kansai District","first-page":"G7","article-title":"A comparison of computing time between a syntactic method and a distance method for string recognition","author":"Tanaka","year":"1976"},{"key":"10.1016\/0031-3203(94)00182-L_BIB44","series-title":"37th Ann. Meeting Inf. Process. Soc. Jpn","first-page":"2D-1","article-title":"Syntactic pattern recognition is inefficient","author":"Tanaka","year":"1988"},{"key":"10.1016\/0031-3203(94)00182-L_BIB45","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0019-9958(69)90050-3","article-title":"On equal matrix languages","volume":"14","author":"Siromoney","year":"1969","journal-title":"Information Control"},{"key":"10.1016\/0031-3203(94)00182-L_BIB46","article-title":"On the membership problem for some grammars","author":"Narendran","year":"1987"},{"key":"10.1016\/0031-3203(94)00182-L_BIB47","series-title":"Computers and Intractability\u2014A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0031-3203(94)00182-L_BIB48","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(75)80046-8","article-title":"General context-free recognition in less than cubic time","volume":"10","author":"Valiant","year":"1975","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/0031-3203(94)00182-L_BIB49","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1109\/78.80816","article-title":"Dynamic programming parsing for context-free grammars in continuous speech recognition","volume":"39","author":"Ney","year":"1991","journal-title":"IEEE Trans. Signal Process"},{"key":"10.1016\/0031-3203(94)00182-L_BIB50","series-title":"Generalized LR Parser","author":"Tomita","year":"1991"},{"key":"10.1016\/0031-3203(94)00182-L_BIB51","first-page":"1018","article-title":"Optimal probabilistic evaluation functions for search controlled by stochastic context-free grammars","volume":"PAMI-16","author":"Corazza","year":"1994","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB52","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0031-3203(90)90026-H","article-title":"A new parsing scheme for plex grammars","volume":"23","author":"Peng","year":"1990","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(94)00182-L_BIB53","series-title":"Adv. Structural Syntactic Pattern Recognition","article-title":"Syntactical analysis of technical drawing dimensions","author":"Collin","year":"1992"},{"key":"10.1016\/0031-3203(94)00182-L_BIB54","first-page":"648","article-title":"Syntactic pattern recognition of the ECG","volume":"PAMI-12","author":"Trahanias","year":"1990","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB55","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/0031-3203(90)90092-Y","article-title":"Two-dimensional extended attribute grammar method for the recognition of hand-printed Chinese characters","volume":"23","author":"Zhao","year":"1990","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(94)00182-L_BIB56","first-page":"1122","article-title":"Character recognition based on attribute-dependent programmed grammar","volume":"PAMI-14","author":"Lee","year":"1992","journal-title":"IEEE Trans."},{"key":"10.1016\/0031-3203(94)00182-L_BIB57","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0031-3203(93)90083-9","article-title":"On the parsing of deterministic graph languages for syntactic pattern recognition","volume":"26","author":"Flasinski","year":"1993","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(94)00182-L_BIB58","series-title":"Advances in Structural and Syntactic Pattern Recognition","article-title":"Fuzzy-shape grammars for cursive script recognition","author":"Parizeau","year":"1992"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:003132039400182L?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:003132039400182L?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T16:59:45Z","timestamp":1556384385000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/003132039400182L"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":61,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["003132039400182L"],"URL":"https:\/\/doi.org\/10.1016\/0031-3203(94)00182-l","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}