{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:05:33Z","timestamp":1746331533725,"version":"3.40.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319091556"},{"type":"electronic","value":"9783319091563"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09156-3_1","type":"book-chapter","created":{"date-parts":[[2014,7,2]],"date-time":"2014-07-02T11:15:22Z","timestamp":1404299722000},"page":"1-14","source":"Crossref","is-referenced-by-count":0,"title":["Proof-Carrying Model for Parsing Techniques"],"prefix":"10.1007","author":[{"given":"Mohamed A.","family":"El-Zawawy","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"26th IEEE Canadian Conference on Electrical and Computer Engineering CCECE 2013, Regina, SK, Canada, May 5-8. IEEE (2013)"},{"issue":"1-4","key":"1_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0020-0255(00)00080-3","volume":"131","author":"M. Al-Mulhem","year":"2001","unstructured":"Al-Mulhem, M., Ather, M.: Mrg parser for visual languages. Inf. Sci.\u00a0131(1-4), 19\u201346 (2001)","journal-title":"Inf. Sci."},{"key":"1_CR3","volume-title":"Compilers: Principles, Techniques, and Tools","author":"R.S.A.V. Aho","year":"2007","unstructured":"Aho, R.S.A.V., Lam, M.S., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, 2nd edn. Prentice Hall, New Jersey (2007)","edition":"2"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Bahrololoomi, M.H., Younessi, O., Moghadam, R.A.: Exploration of conflict situations in deterministic cancellation parser. In: CCECE [1], pp. 1\u20134","DOI":"10.1109\/CCECE.2013.6567853"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Bernardy, J.-P., Claessen, K.: Efficient divide-and-conquer parsing of practical context-free languages. In: Morrisett, G., Uustalu, T. (eds.) ICFP, pp. 111\u2013122. ACM (2013)","DOI":"10.1145\/2544174.2500576"},{"key":"1_CR6","unstructured":"Bodenstab, N., Hollingshead, K., Roark, B.: Unary constraints for efficient context-free parsing. In: ACL (Short Papers), pp. 676\u2013681. The Association for Computer Linguistics (2011)"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/978-3-642-13321-3_6","volume-title":"Mathematics of Program Construction","author":"K. Brink","year":"2010","unstructured":"Brink, K., Holdermans, S., L\u00f6h, A.: Dependently typed grammars. In: Bolduc, C., Desharnais, J., Ktari, B. (eds.) MPC 2010. LNCS, vol.\u00a06120, pp. 58\u201379. Springer, Heidelberg (2010)"},{"key":"1_CR8","volume-title":"Engineering a Compiler","author":"K. Cooper","year":"2011","unstructured":"Cooper, K., Torczon, L.: Engineering a Compiler, 2nd edn. Morgan Kaufmann, Waltham (2011)","edition":"2"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/978-3-642-37247-6_43","volume-title":"Computational Linguistics and Intelligent Text Processing","author":"R.E.G. Pi\u00f1erez Reyes de","year":"2013","unstructured":"de Pi\u00f1erez Reyes, R.E.G., Frias, J.F.D.: Building a discourse parser for informal mathematical discourse in the context of a controlled natural language. In: Gelbukh, A. (ed.) CICLing 2013, Part I. LNCS, vol.\u00a07816, pp. 533\u2013544. Springer, Heidelberg (2013)"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Deufemia, V., Paolino, L., de Lumley, H.: Petroglyph recognition using self-organizing maps and fuzzy visual language parsing. In: ICTAI, pp. 852\u2013859. IEEE (2012)","DOI":"10.1109\/ICTAI.2012.119"},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/978-3-642-39640-3_38","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2013","author":"M.A. El-Zawawy","year":"2013","unstructured":"El-Zawawy, M.A.: Detection of probabilistic dangling references in multi-core programs using proof-supported tools. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.-Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013, Part V. LNCS, vol.\u00a07975, pp. 516\u2013530. Springer, Heidelberg (2013)"},{"issue":"4","key":"1_CR12","first-page":"1361","volume":"10","author":"M.A. El-Zawawy","year":"2013","unstructured":"El-Zawawy, M.A.: Distributed data and programs slicing. Life Science Journal\u00a010(4), 1361\u20131369 (2013)","journal-title":"Life Science Journal"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Ferrucci, F., Tortora, G., Tucci, M., Vitiello, G.: A predictive parser for visual languages specified by relation grammars. In: VL, pp. 245\u2013252 (1994)","DOI":"10.1109\/VL.1994.363611"},{"key":"1_CR14","volume-title":"Parsing Techniques: A Practical Guide","author":"D. Grune","year":"2007","unstructured":"Grune, D., Jacobs, C.J.H.: Parsing Techniques: A Practical Guide, 2nd edn. Springer, Heidelberg (2007)","edition":"2"},{"key":"1_CR15","unstructured":"Hulden, M.: Constraint grammar parsing with left and right sequential finite transducers. In: Constant, M., Maletti, A., Savary, A. (eds.) FSMNLP, ACL Anthology, pp. 39\u201347. Association for Computational Linguistics (2011)"},{"key":"1_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1007\/978-3-642-19718-5_20","volume-title":"Programming Languages and Systems","author":"T. Jim","year":"2011","unstructured":"Jim, T., Mandelbaum, Y.: A new method for dependent parsing. In: Barthe, G. (ed.) ESOP 2011. LNCS, vol.\u00a06602, pp. 378\u2013397. Springer, Heidelberg (2011)"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Jobredeaux, R., Herencia-Zapana, H., Neogi, N.A., Feron, E.: Developing proof carrying code to formally assure termination in fault tolerant distributed controls systems. In: CDC, pp. 1816\u20131821. IEEE (2012)","DOI":"10.1109\/CDC.2012.6425966"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Kats, L.C.L., de Jonge, M., Nilsson-Nyman, E., Visser, E.: Providing rapid feedback in generated modular language environments: adding error recovery to scannerless generalized-lr parsing. In: Arora, S., Leavens, G.T. (eds.) OOPSLA, pp. 445\u2013464. ACM (2009)","DOI":"10.1145\/1639949.1640122"},{"key":"1_CR19","unstructured":"Koo, T., Collins, M.: Efficient third-order dependency parsers. In: Hajic, J., Carberry, S., Clark, S. (eds.) ACL, pp. 1\u201311. The Association for Computer Linguistics (2010)"},{"key":"1_CR20","unstructured":"Lei, T., Long, F., Barzilay, R., Rinard, M.C.: From natural language specifications to program input parsers. In: ACL (1), pp. 1294\u20131303. The Association for Computer Linguistics (2013)"},{"key":"1_CR21","volume-title":"An Introduction to Formal Languages and Automata","author":"P. Linz","year":"2011","unstructured":"Linz, P.: An Introduction to Formal Languages and Automata, 5th edn. Jones & Bartlett Learning, Burlington, MA 01803, USA (2011)","edition":"5"},{"key":"1_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-24276-2_7","volume-title":"Implementation and Application of Functional Languages","author":"A. Middelkoop","year":"2011","unstructured":"Middelkoop, A., Dijkstra, A., Swierstra, S.D.: Dependently typed attribute grammars. In: Hage, J., Moraz\u00e1n, M.T. (eds.) IFL. LNCS, vol.\u00a06647, pp. 105\u2013120. Springer, Heidelberg (2011)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Necula, G.C.: Proof-carrying code. In: Avan Tilborg, H.C., Jajodia, S. (eds.) Encyclopedia of Cryptography and Security, 2nd edn., pp. 984\u2013986. Springer, Heidelberg (2011)","DOI":"10.1007\/978-1-4419-5906-5_864"},{"issue":"4","key":"1_CR24","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1017\/S1351324997001666","volume":"2","author":"M.-J. Nederhof","year":"1996","unstructured":"Nederhof, M.-J., Bertsch, E.: An innovative finite state concept for recognition and parsing of context-free languages. Natural Language Engineering\u00a02(4), 381\u2013382 (1996)","journal-title":"Natural Language Engineering"},{"issue":"3","key":"1_CR25","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1142\/S0129054106004029","volume":"17","author":"A. Okhotin","year":"2006","unstructured":"Okhotin, A.: Generalized lr parsing algorithm for boolean grammars. Int. J. Found. Comput. Sci.\u00a017(3), 629\u2013664 (2006)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"3-4","key":"1_CR26","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s00236-007-0045-0","volume":"44","author":"A. Okhotin","year":"2007","unstructured":"Okhotin, A.: Recursive descent parsing for boolean grammars. Acta Inf.\u00a044(3-4), 167\u2013189 (2007)","journal-title":"Acta Inf."},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2013.09.011","volume":"516","author":"A. Okhotin","year":"2014","unstructured":"Okhotin, A.: Parsing by matrix multiplication generalized to boolean grammars. Theor. Comput. Sci.\u00a0516, 101\u2013120 (2014)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR28","volume-title":"Programming Language Pragmatics","author":"M.L. Scott","year":"2009","unstructured":"Scott, M.L.: Programming Language Pragmatics, 3rd edn. Morgan Kaufmann, Waltham (2009)","edition":"3"},{"key":"1_CR29","volume-title":"Parsing Theory: Volume II LR(k) and LL(k) Parsing","author":"S. Sippu","year":"2013","unstructured":"Sippu, S., Soisalon-Soininen, E.: Parsing Theory: Volume II LR(k) and LL(k) Parsing, 1st edn. Springer, Heidelberg (2013)","edition":"1"},{"issue":"2","key":"1_CR30","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s00607-013-0309-1","volume":"96","author":"Y. Yang","year":"2014","unstructured":"Yang, Y., Ma, M.: Sustainable mobile computing. Computing\u00a096(2), 85\u201386 (2014)","journal-title":"Computing"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Younessi, O., Bahrololoomi, M.H., Yazdani, A.: The extension of deterministic cancellation parser to directly handle indirect and hidden left recursion. In: CCECE [1], pp. 1\u20134","DOI":"10.1109\/CCECE.2013.6567852"},{"key":"1_CR32","unstructured":"Zhou, G., Zhao, J.: Joint inference for heterogeneous dependency parsing. In: ACL (2), pp. 104\u2013109. The Association for Computer Linguistics (2013)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09156-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T16:56:04Z","timestamp":1746291364000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09156-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319091556","9783319091563"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09156-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}