{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T16:15:01Z","timestamp":1649088901640},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer and Information Sciences"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf00996819","type":"journal-article","created":{"date-parts":[[2005,1,18]],"date-time":"2005-01-18T17:58:47Z","timestamp":1106071127000},"page":"417-458","source":"Crossref","is-referenced-by-count":1,"title":["Conversion and parsing of tree transducers for syntactic pattern analysis"],"prefix":"10.1007","volume":"11","author":[{"given":"Wei-Chung","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"King-Sun","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/T-C.1975.224086","volume":"24","author":"M. G. Thomason","year":"1975","unstructured":"M. G. Thomason and R. C. Gonzalez, ?Syntactic recognition of imperfectly specified patterns,?IEEE Trans. Comput.,C24:93?85 (1975).","journal-title":"IEEE Trans. Comput."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1109\/T-C.1975.224165","volume":"24","author":"M. G. Thomason","year":"1975","unstructured":"M. G. Thomason, ?Stochastic syntax-directed translation schemata for correction of errors in context free languages,?IEEE Trans. Comput.,C24:1211?1216 (1975).","journal-title":"IEEE Trans. Comput."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0146-664X(79)90063-7","volume":"11","author":"T. I. Fan","year":"1979","unstructured":"T. I. Fan and K. S. Fu, ?A syntactic approach to time-varying image analysis,?Computer Graphics and Image Processing 11:138?149 (1979).","journal-title":"Computer Graphics and Image Processing"},{"key":"CR4","unstructured":"T. I. Fan and K. S. Fu, ?Tree translation and its application to traffic image scene analysis,?Proc. IEEE Conf. on Pattern Recognition and Image Processing, 184?188 (1981)."},{"key":"CR5","unstructured":"T. I. Fan and K. S. Fu, ?A syntactic method for time-varying pattern analysis,? School of Electrical Engineering, Purdue University, TR-EE 81-10 (May 1981)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0022-0000(69)80018-8","volume":"3","author":"A. V. Aho","year":"1969","unstructured":"A. V. Aho and J. D. Ullman, ?Properties of syntax-directed translations,?J. Comput. System Sci.,3:319?334 (1969).","journal-title":"J. Comput. System Sci."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0022-0000(69)80006-1","volume":"3","author":"A. V. Aho","year":"1969","unstructured":"A. V. Aho and J. D. Ullman, ?Syntax directed translations and the push-down assembler,?J. Comput. Sustem Sci.,3:37?56 (1969).","journal-title":"J. Comput. Sustem Sci."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01702865","volume":"5","author":"A. V. Aho","year":"1971","unstructured":"A. V. Aho and J. D. Ullman, ?Caracterizations and extensions of push-down translations,?Math. Syst. Theory,5:95?96 (1971).","journal-title":"Math. Syst. Theory"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/S0019-9958(71)90706-6","volume":"19","author":"A. V. Aho","year":"1971","unstructured":"A. V. Aho and J. D. Ullman, ?Translations on a context free grammar,?Information and Control,19:439?475 (1971).","journal-title":"Information and Control"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0022-0000(70)80017-4","volume":"4","author":"J. Thatcher","year":"1970","unstructured":"J. Thatcher, ?Generalized sequential machines,?J. Comput. System Sci.,4:339?367 (1970).","journal-title":"J. Comput. System Sci."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01695769","volume":"4","author":"W. Rounds","year":"1970","unstructured":"W. Rounds, ?Mappings and grammars on trees,?Math. Syst. Theory,4:257?287 (1970).","journal-title":"Math. Syst. Theory"},{"issue":"3","key":"CR12","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1137\/0207030","volume":"7","author":"B. S. Baker","year":"1978","unstructured":"B. S. Baker, ?Generalized syntax directed translation, tree transducers, and linear space,?SIAM J. Comput.,7(3):376?391 (1978).","journal-title":"SIAM J. Comput."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0019-9958(78)90538-7","volume":"37","author":"B. S. Baker","year":"1978","unstructured":"B. S. Baker, ?Tree transducers and tree languages,?Information and Control,37:241?266 (1978).","journal-title":"Information and Control"},{"issue":"3","key":"CR14","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/BF01704020","volume":"9","author":"J. Engelfriet","year":"1975","unstructured":"J. Engelfriet, ?Bottom-up and Top-down Tree Transformations?a comparison,?Math. Syst. Theory,9(3): 198?231 (1975).","journal-title":"Math. Syst. Theory"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0019-9958(69)90065-5","volume":"14","author":"W. S. Brainerd","year":"1969","unstructured":"W. S. Brainerd, ?Tree generating regular systems,?Information and Control,14:217?231 (1969).","journal-title":"Information and Control"},{"key":"CR16","unstructured":"Y. C. You and K. S. Fu, ?Syntactic shape recognition using attributed grammars,? School of Electrical Engineering, Purdue University, TR-EE-78 38 (September 1978)."},{"key":"CR17","unstructured":"J. W. Tai and K. S. Fu, ?Semantic syntactic-directed translation for pictorial pattern recognition,? School of Electrical Engineering, Purdue University, TR-EE 81-38, Oct. 1981."},{"key":"CR18","unstructured":"Q. Y. Shi and K. S. Fu, ?Parsing and translation of (attributed) expansive graph languages for scene analysis,? School of Electrical Engineering, Purdue University, TREE 82-1, Jan. 1982."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"S. Y. Lu and K. S. Fu, ?Structure-preserved error-correcting tree automata for syntactic pattern recognition,?Proc. 1976, IEEE Conf. Decis. Control, (1976).","DOI":"10.1109\/CDC.1976.267768"},{"issue":"10","key":"CR20","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/PROC.1979.11475","volume":"67","author":"N. I. Badler","year":"1979","unstructured":"N. I. Badler, O'Rourke, and H. Toltzis, ?A spherical representation of a human body for visualizing movement,?Proc. of the IEEE,67(10):1397?1403 (1979).","journal-title":"Proc. of the IEEE"},{"issue":"3","key":"CR21","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1145\/965105.807492","volume":"14","author":"T. W. Calvert","year":"1980","unstructured":"T. W. Calvert, J. Chapman, and A. Patla, ?The integration of subjective and objective data in the animation of human movement,?Computer Graphics,14(3): 198?203 (1980).","journal-title":"Computer Graphics"},{"issue":"1","key":"CR22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/356757.356760","volume":"11","author":"N. I. Badler","year":"1979","unstructured":"N. I. Badler and S. W. Smoliar, ?Digital representation of human movement,?Computing Survey,11(1): 19?38 (1979).","journal-title":"Computing Survey"},{"issue":"3","key":"CR23","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/965105.807491","volume":"14","author":"N. I. Badler","year":"1980","unstructured":"N. I. Badler, J. O'Rourke, and B. Kaufman, ?Special problems in human movement simulation,?Computer Graphics,14(3): 189?197 (1980).","journal-title":"Computer Graphics"},{"key":"CR24","unstructured":"N. J. Badler, J. O'Rourke, S. Platt, and M. A. Morris, ?Human movement understanding: a variety of perspectives,?IEEE Proc. 1st. Nat'l Conf.Artificial Intelligence, 35?37 (1980)."},{"issue":"6","key":"CR25","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TPAMI.1980.6447699","volume":"2","author":"J. O'Rourke","year":"1980","unstructured":"J. O'Rourke and N. I. Badler, ?Model-based image analysis of human motion using constraint propagation,?IEEE Trans. Pattern Anal. Machine Intell.,2(6):522?536 (1980).","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"issue":"6","key":"CR26","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TPAMI.1980.6447705","volume":"2","author":"R. F. Rashid","year":"1980","unstructured":"R. F. Rashid, ?Toward a system for the interpretation of moving light display,?IEEE Trans. Pattern Anal. Machine Intell.,2(6):574?581 (1980).","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"issue":"8","key":"CR27","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/C-M.1981.220561","volume":"4","author":"J. A. Webb","year":"1981","unstructured":"J. A. Webb and J. K. Aggarwal, ?Visual interpreting the motion of objects in space,?IEEE Computer,4(8):40?46 (1981).","journal-title":"IEEE Computer"},{"key":"CR28","unstructured":"J. A. Webb, ?Static analysis of moving jointed objects,?IEEE Proc. 1st Nat'l Conf. Artificial Intelligence, 35?37 (1980)."},{"issue":"3","key":"CR29","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0031-3203(79)90008-6","volume":"11","author":"N. S. Chang","year":"1979","unstructured":"N. S. Chang and K. S. Fu, ?Parallel parsing of tree languages for syntactic pattern recognition,?Pattern Recognition,11(3):213?222 (1979).","journal-title":"Pattern Recognition"}],"container-title":["International Journal of Computer &amp; Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00996819.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00996819\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00996819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:59:31Z","timestamp":1556578771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00996819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":29,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF00996819"],"URL":"https:\/\/doi.org\/10.1007\/bf00996819","relation":{},"ISSN":["0091-7036","1573-7640"],"issn-type":[{"value":"0091-7036","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}