{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:23:27Z","timestamp":1726410207851},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316432"},{"type":"electronic","value":"9783642316449"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31644-9_12","type":"book-chapter","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T02:17:08Z","timestamp":1342664228000},"page":"174-185","source":"Crossref","is-referenced-by-count":0,"title":["Earley\u2019s Parsing Algorithm and k-Petri Net Controlled Grammars"],"prefix":"10.1007","author":[{"given":"Taishin Y.","family":"Nishida","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/3-540-45711-9_13","volume-title":"Formal and Natural Computing","author":"M. Beek ter","year":"2002","unstructured":"ter Beek, M., Kleijn, J.: Petri Net Control for Grammar Systems. In: Brauer, W., Ehrig, H., Karhum\u00e4ki, J., Salomaa, A. (eds.) Formal and Natural Computing. LNCS, vol.\u00a02300, pp. 220\u2013243. Springer, Heidelberg (2002)"},{"key":"12_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74932-2","volume-title":"Regulated rewriting in formal language theory","author":"J. Dassow","year":"1989","unstructured":"Dassow, J., P\u0103un, G.: Regulated rewriting in formal language theory. Springer, Berlin (1989)"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-540-88282-4_20","volume-title":"Language and Automata Theory and Applications","author":"J. Dassow","year":"2008","unstructured":"Dassow, J., Turaev, S.: k-Petri Net Controlled Grammars. In: Mart\u00edn-Vide, C., Otto, F., Fernau, H. (eds.) LATA 2008. LNCS, vol.\u00a05196, pp. 209\u2013220. Springer, Heidelberg (2008)"},{"key":"12_CR4","first-page":"2808","volume":"14","author":"J. Dassow","year":"2009","unstructured":"Dassow, J., Turaev, S.: Petri net controlled grammars: the case of special Petri nets. Journal of Universal Computer Science\u00a014, 2808\u20132835 (2009)","journal-title":"Journal of Universal Computer Science"},{"key":"12_CR5","first-page":"191","volume":"12","author":"J. Dassow","year":"2009","unstructured":"Dassow, J., Turaev, S.: Petri net controlled grammars: the power of labeling and final markings. Romanian Journal of Information Science and Technology\u00a012, 191\u2013207 (2009)","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"12_CR6","first-page":"609","volume":"19","author":"J. Dassow","year":"2010","unstructured":"Dassow, J., Turaev, S.: Petri net controlled grammars with a bounded number of additional places. Acta Cybernetica\u00a019, 609\u2013634 (2010)","journal-title":"Acta Cybernetica"},{"volume-title":"Petri nets and grafcet: tool for modelling discrete event systems","year":"1992","author":"R. David","key":"12_CR7","unstructured":"David, R., Alla, H.: Petri nets and grafcet: tool for modelling discrete event systems. Prentice Hall, Hertfordshire (1992)"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Communications of the ACM\u00a013, 94\u2013102 (1970)","journal-title":"Communications of the ACM"},{"volume-title":"Introduction to automata theory, languages, and computation","year":"1979","author":"J.H. Hopcroft","key":"12_CR9","unstructured":"Hopcroft, J.H., Ullman, J.: Introduction to automata theory, languages, and computation. Addison-Wesley, Reading (1979)"},{"key":"12_CR10","unstructured":"Kasami, T.: An efficient recognition and syntax algorithm for context-free languages, Scientific Report AFCRL-65-758, Air force Cambridge Research Lab., Bedford, Mass (1965)"},{"volume-title":"Lectures on Petri Nets I: Basic Models","year":"1998","series-title":"Lecture Notes in Computer Science","key":"12_CR11","unstructured":"Reisig, W., Rozenberg, G. (eds.): APN 1998. LNCS, vol.\u00a01491. Springer, Heidelberg (1998)"},{"key":"12_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59136-5","volume-title":"Handbook of Formal Languages","author":"G. Rozenberg","year":"1997","unstructured":"Rozenberg, G., Salomaa, A.: Handbook of Formal Languages, vol.\u00a01-3. Springer, Berlin (1997)"},{"key":"12_CR13","unstructured":"Turaev, S.: Petri net controlled grammars. In: Proc.\u00a03rd Doctoral Workshop on MEMICS 2007, Znojmo, Czech Republic, pp. 233\u2013240 (2007)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D.H. Younger","year":"1967","unstructured":"Younger, D.H.: Recognition and parsing of context-free languages in time n3. Information and Control\u00a010, 189\u2013208 (1967)","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Languages Alive"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31644-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:52:50Z","timestamp":1558313570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31644-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316432","9783642316449"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31644-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}