{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T17:59:03Z","timestamp":1769968743890,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540212973","type":"print"},{"value":"9783540247234","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24723-4_7","type":"book-chapter","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T20:14:24Z","timestamp":1280261664000},"page":"89-103","source":"Crossref","is-referenced-by-count":9,"title":["Generalised Parsing: Some Costs"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Johnstone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth","family":"Scott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgios","family":"Economopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Parr, T.J.: Language translation using PCCTS and C++. Automata Publishing Company (1996)"},{"key":"7_CR2","unstructured":"Eggert, P.: (2003), http:\/\/compilers.iecc.com\/comparch\/article\/03-01-042"},{"key":"7_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1145\/567097.567099","volume":"24","author":"M. Brand van den","year":"2002","unstructured":"van den Brand, M., Heering, J., Klint, P., Olivier, P.: Compiling language definitions: the ASF+SDF compiler. ACM Transactions on Programming Languages and Systems\u00a024, 334\u2013368 (2002)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/BFb0026420","volume-title":"Compiler Construction","author":"A. Johnstone","year":"1998","unstructured":"Johnstone, A., Scott, E.: Generalised recursive descent parsing and follow determinism. In: Koskimies, K. (ed.) CC 1998. LNCS, vol.\u00a01383, pp. 16\u201330. Springer, Heidelberg (1998)"},{"key":"7_CR6","first-page":"60","volume-title":"Generalized LR parsing","author":"R. Nozohoor-Farshi","year":"1991","unstructured":"Nozohoor-Farshi, R.: GLR parsing for \u03b5-grammars. In: Tomita, M. (ed.) Generalized LR parsing, pp. 60\u201375. Kluwer Academic Publishers, Netherlands (1991)"},{"key":"7_CR7","unstructured":"Rekers, J.G.: Parser generation for interactive environments. PhD thesis, Universty of Amsterdam (1992)"},{"key":"7_CR8","unstructured":"Visser, E.: Syntax definition for language prototyping. PhD thesis, Universty of Amsterdam (1997)"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Scott, E., Johnstone, A.: Reducing non-determinism in reduction modified GLR parsers. To appear in Acta Informatica (2004)","DOI":"10.1007\/s00236-004-0137-z"},{"key":"7_CR10","volume-title":"Proc. 35th Annual Hawaii International Conference On System Sciences (HICSS 2002)","author":"A. Johnstone","year":"2002","unstructured":"Johnstone, A., Scott, E.: Generalised reduction modified LR parsing for domain specific language prototyping. In: Proc. 35th Annual Hawaii International Conference On System Sciences (HICSS 2002). IEEE Computer Society, New Jersey (2002)"},{"key":"7_CR11","unstructured":"Scott, E., Johnstone, A., Economopoulos, G.: BRN-table based GLR parsers. Technical Report TR-03-06, Royal Holloway, University of London, Computer Science Department (2003)"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-49051-7_3","volume-title":"Compiler Construction","author":"J. Aycock","year":"1999","unstructured":"Aycock, J., Horspool, N.: Faster generalised LR parsing. In: J\u00e4hnichen, S. (ed.) CC 1999. LNCS, vol.\u00a01575, pp. 32\u201346. Springer, Heidelberg (1999)"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/3-540-36579-6_17","volume-title":"Compiler Construction","author":"A. Johnstone","year":"2003","unstructured":"Johnstone, A., Scott, E.: Generalised regular parsers. In: Hedin, G. (ed.) CC 2003. LNCS, vol.\u00a02622, pp. 232\u2013246. Springer, Heidelberg (2003)"},{"key":"7_CR14","unstructured":"Dodd, C., Maslov, V.: (2002), http:\/\/www.siber.com\/btyacc"},{"key":"7_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1885-0","volume-title":"Efficient parsing for natural language","author":"M. Tomita","year":"1986","unstructured":"Tomita, M.: Efficient parsing for natural language. Kluwer Academic Publishers, Boston (1986)"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-1-4615-4034-2_3","volume-title":"Generalized LR parsing","author":"M. Johnson","year":"1991","unstructured":"Johnson, M.: The computational complexity of GLR parsing. In: Tomita, M. (ed.) Generalized LR parsing, pp. 35\u201342. Kluwer Academic Publishers, Netherlands (1991)"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0065-2458(08)60451-9","volume":"14","author":"S.L. Graham","year":"1976","unstructured":"Graham, S.L., Harrison, M.A.: Parsing of general context-free languages. Advances in Computing\u00a014, 77\u2013185 (1976)","journal-title":"Advances in Computing"},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/3-540-06841-4_65","volume-title":"Automata, Languages and Programming","author":"B. Lang","year":"1974","unstructured":"Lang, B.: Deterministic techniques for efficient non-deterministic parsers. In: Loeckx, J. (ed.) ICALP 1974. LNCS, vol.\u00a014, pp. 255\u2013269. Springer, Heidelberg (1974)"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/PL00013319","volume":"37","author":"J. Aycock","year":"2001","unstructured":"Aycock, J., Horspool, R.N., Janousek, J., Melichar, B.: Even faster generalised LR parsing. Acta Informatica\u00a037, 633\u2013651 (2001)","journal-title":"Acta Informatica"},{"key":"7_CR20","volume-title":"Compilers: principles techniques and tools","author":"A.V. Aho","year":"1986","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: principles techniques and tools. Addison-Wesley, Reading (1986)"},{"key":"7_CR21","unstructured":"Scott, E., Johnstone, A.: Table based parsers with reduced stack activity. Technical Report TR-02-08, Royal Holloway, University of London, Computer Science Department (2002)"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24723-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T15:29:07Z","timestamp":1559316547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24723-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212973","9783540247234"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24723-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}