{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T05:06:06Z","timestamp":1741237566163,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642203190"},{"type":"electronic","value":"9783642203206"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20320-6_20","type":"book-chapter","created":{"date-parts":[[2011,4,21]],"date-time":"2011-04-21T05:14:13Z","timestamp":1303362853000},"page":"187-196","source":"Crossref","is-referenced-by-count":7,"title":["Syntactic Pattern Recognition: Survey of Frontiers and Crucial Methodological Issues"],"prefix":"10.1007","author":[{"given":"Mariusz","family":"Flasi\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janusz","family":"Jurek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A.V. Aho","year":"1968","unstructured":"Aho, A.V.: Indexed grammars - an extension of context-free grammars. Journal of the Association for Computing Machinery\u00a015, 647\u2013671 (1968)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0031-3203(96)00056-8","volume":"30","author":"R. Alquezar","year":"1997","unstructured":"Alquezar, R., Sanfeliu, A.: Recognition and learning of a class of context-sensitive languages described by augmented regular expressions. Pattern Recognition\u00a030, 163\u2013182 (1997)","journal-title":"Pattern Recognition"},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/3-540-52292-1_10","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"H.O. Bunke","year":"1990","unstructured":"Bunke, H.O., Haller, B.: A parser for context free plex grammars. In: Nagl, M. (ed.) WG 1989. LNCS, vol.\u00a0411, pp. 136\u2013150. Springer, Heidelberg (1990)"},{"volume-title":"Syntactic and Structural Pattern Recognition - Theory and Applications","year":"1990","key":"20_CR4","unstructured":"Bunke, H.O., Sanfeliu, A. (eds.): Syntactic and Structural Pattern Recognition - Theory and Applications. World Scientific, Singapore (1990)"},{"key":"20_CR5","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J. Dassow","year":"1990","unstructured":"Dassow, J., Paun, G.: Regulated Rewriting in Formal Language Theory. Springer, New York (1990)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Ferruci, F., Tortora, G., Tucci, M., Vitiello, G.: A predictive parser for visual languages specified by relational grammars. In: Proc. IEEE Symp. Visual Lang. VL 1994, pp. 245\u2013252 (1994)","DOI":"10.1109\/VL.1994.363611"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0031-3203(93)90083-9","volume":"26","author":"M. Flasi\u0144ski","year":"1993","unstructured":"Flasi\u0144ski, M.: On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition\u00a026, 1\u201316 (1993)","journal-title":"Pattern Recognition"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0304-3975(97)00212-0","volume":"201","author":"M. Flasi\u0144ski","year":"1998","unstructured":"Flasi\u0144ski, M.: Power properties of NLC graph grammars with a polynomial membership problem. Theoretical Computer Science\u00a0201, 189\u2013231 (1998)","journal-title":"Theoretical Computer Science"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0031-3203(98)00115-0","volume":"32","author":"M. Flasi\u0144ski","year":"1999","unstructured":"Flasi\u0144ski, M., Jurek, J.: Dynamically programmed automata for quasi context sensitive languages as a tool for inference support in pattern recognition-based real-time control expert systems. Pattern Recognition\u00a032, 671\u2013690 (1999)","journal-title":"Pattern Recognition"},{"key":"20_CR10","doi-asserted-by":"crossref","first-page":"379","DOI":"10.3233\/FUN-2007-80403","volume":"80","author":"M. Flasi\u0144ski","year":"2007","unstructured":"Flasi\u0144ski, M.: Inference of parsable graph grammars for syntactic pattern recognition. Fundamenta Informaticae\u00a080, 379\u2013413 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"20_CR11","volume-title":"Syntactic Pattern Recognition and Applications","author":"K.S. Fu","year":"1982","unstructured":"Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall, Englewood Cliffs (1982)"},{"key":"20_CR12","unstructured":"Goldfarb, L.: Pattern representation and the future of pattern recognition. In: Proc. ICPR 2004 Workshop, Cambridge UK, August 22 (2004)"},{"key":"20_CR13","volume-title":"Syntactic Pattern Recognition: An Introduction","author":"R.C. Gonzales","year":"1978","unstructured":"Gonzales, R.C., Thomason, M.G.: Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading (1978)"},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/34.824819","volume":"22","author":"A.K. Jain","year":"2000","unstructured":"Jain, A.K., Duin, R.P.W., Mao, J.: Statistical pattern recognition: a review. IEEE Trans. Pattern Anal. Machine Intell.\u00a022, 4\u201337 (2000)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0020-0255(80)90038-9","volume":"20","author":"D. Janssens","year":"1980","unstructured":"Janssens, D., Rozenberg, G.: On the structure of node-label-controlled graph languages. Information Sciences\u00a020, 191\u2013216 (1980)","journal-title":"Information Sciences"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0167-8655(99)00145-2","volume":"21","author":"J. Jurek","year":"2000","unstructured":"Jurek, J.: On the linear computational complexity of the parser for quasi context sensitive languages. Pattern Recognition Letters\u00a021, 179\u2013187 (2000)","journal-title":"Pattern Recognition Letters"},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1016\/j.patrec.2004.09.056","volume":"26","author":"J. Jurek","year":"2005","unstructured":"Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recognition Letters\u00a026, 1011\u20131018 (2005)","journal-title":"Pattern Recognition Letters"},{"key":"20_CR18","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures Appl.\u00a014, 1525\u20131534 (1969)","journal-title":"Rev. Roum. Math. Pures Appl."},{"key":"20_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/11872436_12","volume-title":"Grammatical Inference: Algorithms and Applications","author":"T. Oates","year":"2006","unstructured":"Oates, T., Armstrong, T., Becerra-Bonache, L., Atamas, M.: Inferring grammars for mildly context sensitive languages in polynomial time. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 137\u2013147. Springer, Heidelberg (2006)"},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ic.2004.03.006","volume":"194","author":"A. Okhotin","year":"2004","unstructured":"Okhotin, A.: Boolean grammars. Information and Computation\u00a0194, 19\u201348 (2004)","journal-title":"Information and Computation"},{"key":"20_CR21","volume-title":"Structural Pattern Recognition","author":"T. Pavlidis","year":"1977","unstructured":"Pavlidis, T.: Structural Pattern Recognition. Springer, New York (1977)"},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0031-3203(90)90026-H","volume":"23","author":"K.J. Peng","year":"1990","unstructured":"Peng, K.J., Yamamoto, T., Aoki, Y.: A new parsing scheme for plex grammars. Pattern Recognition\u00a023, 393\u2013402 (1990)","journal-title":"Pattern Recognition"},{"key":"20_CR23","first-page":"307","volume":"7","author":"A. Rosenfeld","year":"1972","unstructured":"Rosenfeld, A., Milgram, D.L.: Web automata and web grammars. Machine Intelligence\u00a07, 307\u2013324 (1972)","journal-title":"Machine Intelligence"},{"key":"20_CR24","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/321495.321504","volume":"16","author":"D.J. Rosenkrantz","year":"1969","unstructured":"Rosenkrantz, D.J.: Programmed grammars and classes of formal languages. Journal of the Association for Computing Machinery\u00a016, 107\u2013131 (1969)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/S0019-9958(70)90446-8","volume":"17","author":"D.J. Rosenkrantz","year":"1970","unstructured":"Rosenkrantz, D.J., Stearns, R.E.: Properties of deterministic top-down grammars. Information Control\u00a017, 226\u2013256 (1970)","journal-title":"Information Control"},{"key":"20_CR26","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TPAMI.1983.4767426","volume":"5","author":"Q.Y. Shi","year":"1983","unstructured":"Shi, Q.Y., Fu, K.S.: Parsing and translation of attributed expansive graph languages for scene analysis. IEEE Trans. Pattern Analysis Mach. Intell.\u00a05, 472\u2013485 (1983)","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"20_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-40997-7","volume-title":"Medical Image Understanding Technology","author":"R. Tadeusiewicz","year":"2004","unstructured":"Tadeusiewicz, R., Ogiela, M.R.: Medical Image Understanding Technology. Springer, Heidelberg (2004)"},{"key":"20_CR28","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1016\/0031-3203(94)00182-L","volume":"28","author":"E. Tanaka","year":"1995","unstructured":"Tanaka, E.: Theoretical aspects of syntactic pattern recognition. Pattern Recognition\u00a028, 1053\u20131061 (1995)","journal-title":"Pattern Recognition"},{"key":"20_CR29","unstructured":"Turan, G.: On the complexity of graph grammars. Rep. Automata Theory Research Group. Szeged (1982)"},{"key":"20_CR30","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/BF01191624","volume":"27","author":"K. Vijay-Shanker","year":"1994","unstructured":"Vijay-Shanker, K., Weir, D.J.: The equivalence of four extensions of context-free grammars. Mathematical Systems Theory\u00a027, 511\u2013546 (1994)","journal-title":"Mathematical Systems Theory"},{"key":"20_CR31","doi-asserted-by":"crossref","unstructured":"Wittenburg, K.: Earley-style parsing for relational grammars. In: Proc. IEEE Symp. Visual Lang. VL 1992, pp. 192\u2013199 (1992)","DOI":"10.1109\/WVL.1992.275765"},{"key":"20_CR32","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1093\/comjnl\/44.3.186","volume":"44","author":"D.Q. Zhang","year":"2001","unstructured":"Zhang, D.Q., Zhang, K., Cao, J.: A context-sensitive graph grammar formalism for the specification of visual languages. The Computer Journal\u00a044, 186\u2013200 (2001)","journal-title":"The Computer Journal"}],"container-title":["Advances in Intelligent and Soft Computing","Computer Recognition Systems 4"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20320-6_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T05:30:04Z","timestamp":1741152604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20320-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642203190","9783642203206"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20320-6_20","relation":{},"ISSN":["1867-5662","1867-5670"],"issn-type":[{"type":"print","value":"1867-5662"},{"type":"electronic","value":"1867-5670"}],"subject":[],"published":{"date-parts":[[2011]]}}}