{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:37:48Z","timestamp":1725543468374},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354284"},{"type":"electronic","value":"9783540354307"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11779148_32","type":"book-chapter","created":{"date-parts":[[2006,6,21]],"date-time":"2006-06-21T05:55:49Z","timestamp":1150869349000},"page":"351-362","source":"Crossref","is-referenced-by-count":1,"title":["Some Examples of Semi-rational DAG Languages"],"prefix":"10.1007","author":[{"given":"Jan Robert","family":"Menzel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lutz","family":"Priese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monika","family":"Schuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","first-page":"147","volume-title":"Theorie des Automates et Applications","author":"W. Thomas","year":"1992","unstructured":"Thomas, W.: Finite-state recognizability of graph properties. In: Krob, D. (ed.) Theorie des Automates et Applications, vol.\u00a0172, pp. 147\u2013159. l\u2019Universit\u00e9 de Rouen, France (1992)"},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/S0019-9958(81)90438-1","volume":"49","author":"T. Kamimura","year":"1981","unstructured":"Kamimura, T., Slutzki, G.: Parallel and two-way automata on directed ordered acyclic graphs. Inf. Control\u00a049, 10\u201351 (1981)","journal-title":"Inf. Control"},{"key":"32_CR3","unstructured":"Comon, H., Daucher, M., Gilleron, R., Tison, S., Tommasi, M.: Tree automata techniques and application (1998), available on the Web from 13ux02.univ-lille.fr in directoty tata"},{"key":"32_CR4","unstructured":"Br\u00fcggemann-Klein, A., Murata, M., Wood, D.: Regular tree and hedge languages of unranked alphabets. Theor. Comp. Science Center Report HKUST-TCSC 2001-5, 29pages (2001)"},{"key":"32_CR5","first-page":"93","volume-title":"Resolution of Equations in Algebraic Structures","author":"B. Courcelle","year":"1989","unstructured":"Courcelle, B.: On recognizable sets and tree automata. In: A\u00eft-Kaci, H., Nivat, M. (eds.) Resolution of Equations in Algebraic Structures, vol.\u00a01, pp. 93\u2013126. Academic Press, London (1989)"},{"key":"32_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/11505877_34","volume-title":"Developments in Language Theory","author":"L. Priese","year":"2005","unstructured":"Priese, L.: Semi-rational Sets of DAGs. In: De Felice, C., Restivo, A. (eds.) DLT 2005. LNCS, vol.\u00a03572, pp. 385\u2013396. Springer, Heidelberg (2005)"},{"key":"32_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/3-540-10291-4_22","volume-title":"Graphtheoretic Concepts in Computer Science","author":"H.J. Kreowski","year":"1981","unstructured":"Kreowski, H.J.: A comparison between Petri-nets and graph grammars. In: Noltemeier, H. (ed.) WG 1980. LNCS, vol.\u00a0100, pp. 306\u2013317. Springer, Heidelberg (1981)"},{"key":"32_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/3-540-10291-4_23","volume-title":"Graphtheoretic Concepts in Computer Science","author":"W. Reisig","year":"1981","unstructured":"Reisig, W.: A graph grammar representation of nonsequential processes. In: Noltemeier, H. (ed.) WG 1980. LNCS, vol.\u00a0100, pp. 318\u2013325. Springer, Heidelberg (1981)"},{"key":"32_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/BFb0000097","volume-title":"Graph-Grammars and Their Application to Computer Science","author":"I. Castellani","year":"1983","unstructured":"Castellani, I., Montanara, H.: Graph grammars for distributed systems. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol.\u00a0153, pp. 20\u201338. Springer, Heidelberg (1983)"},{"key":"32_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BFb0000102","volume-title":"Graph-Grammars and Their Application to Computer Science","author":"H.J. Genrich","year":"1983","unstructured":"Genrich, H.J., Janssen, D., Rozenberg, G., Thiagarajan, P.S.: Petri nets and their relation to graph grammars. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol.\u00a0153, pp. 15\u2013129. Springer, Heidelberg (1983)"},{"key":"32_CR11","first-page":"199","volume":"19","author":"P. Starke","year":"1983","unstructured":"Starke, P.: Graph grammars for Petri net processes. EIK\u00a019, 199\u2013233 (1983)","journal-title":"EIK"},{"key":"32_CR12","doi-asserted-by":"crossref","unstructured":"Grabowski, J.: On partial languages. Annales Societatis Mathematicas Polonae, Fundamenta Informaticae IV.2, 428\u2013498 (1981)","DOI":"10.3233\/FI-1981-4210"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11779148_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T16:41:59Z","timestamp":1627490519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11779148_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354284","9783540354307"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11779148_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}