{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:52Z","timestamp":1725664192355},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600848"},{"type":"electronic","value":"9783540494256"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60084-1_58","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:37:51Z","timestamp":1330277871000},"page":"1-14","source":"Crossref","is-referenced-by-count":2,"title":["Theory of 2-structures"],"prefix":"10.1007","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Harju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0304-3975(94)90231-3","volume":"132","author":"P. Bonizzoni","year":"1994","unstructured":"Bonizzoni, P., Primitive 2-structures with the (n\u22122)-property, Theoret. Comput. Sci. 132 (1994), 151\u2013178.","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/moor.8.2.170","volume":"8","author":"H. Buer","year":"1983","unstructured":"Buer, H. and R.H. M\u00f6hring, A fast algorithm for the decomposition of graphs and posets, Math. Oper. Res. 8 (1983), 170\u2013184.","journal-title":"Math. Oper. Res."},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02573748","volume":"47","author":"A. Ehrenfeucht","year":"1993","unstructured":"Ehrenfeucht, A., T. Harju and G. Rozenberg, Permuting transformation monoids, Semigroup Forum 47 (1993), 123\u2013125.","journal-title":"Semigroup Forum"},{"key":"1_CR4","unstructured":"Ehrenfeucht, A., T. Harju and G. Rozenberg, Invariants of 2-structures on groups of labels, Manuscript (1994)."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., T. Harju and G. Rozenberg, Quotients and plane trees of group labeled 2-structures, Leiden University, Department of Computer Science, Technical Report No. 03, 1994.","DOI":"10.1017\/S0960129500000554"},{"key":"1_CR6","unstructured":"Ehrenfeucht, A., T. Harju and G. Rozenberg, 2-structures, Manuscript, 1995."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., H.J. Hoogeboom, P. ten Pas, and G. Rozenberg, An introduction to context-free text grammars, in Developments in Language Theory, G. Rozenberg and A. Salomaa, eds., World Scientific Publishing, 1994.","DOI":"10.1007\/BF01192159"},{"key":"1_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0304-3975(90)90129-6","volume":"70","author":"A. Ehrenfeucht","year":"1990","unstructured":"Ehrenfeucht, A. and G. Rozenberg, Theory of 2-structures, Parts I and II, Theoret. Comput. Sci. 70 (1990), 277\u2013303 and 305\u2013342.","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0304-3975(90)90131-Z","volume":"70","author":"A. Ehrenfeucht","year":"1990","unstructured":"Ehrenfeucht, A. and G. Rozenberg, Primitivity is hereditary for 2-structures Theoret. Comput. Sci. 70 (1990), 343\u2013358.","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR10","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BF00264612","volume":"27","author":"A. Ehrenfeucht","year":"1990","unstructured":"Ehrenfeucht, A. and G. Rozenberg, Partial (set) 2-structures; part II: State spaces of concurrent systems, Acta. Informatica 27 (1990), 343\u2013368.","journal-title":"Acta. Informatica"},{"key":"1_CR11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0304-3975(92)90313-5","volume":"92","author":"A. Ehrenfeucht","year":"1992","unstructured":"Ehrenfeucht, A. and G. Rozenberg, Angular 2-structures, Theoret. Comput. Sci. 92 (1992), 227\u2013248.","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0304-3975(93)90323-L","volume":"116","author":"A. Ehrenfeucht","year":"1993","unstructured":"Ehrenfeucht, A. and G. Rozenberg, T-structures, T-functions, and texts, Theoret. Comput. Sci. 116 (1993), 227\u2013290.","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR13","unstructured":"Ehrenfeucht, A. and G. Rozenberg, Dynamic labeled 2-structures, Mathematical Structures in Computer Science, to appear."},{"key":"1_CR14","unstructured":"Engelfriet, J., T. Harju, A. Proskurowski and G. Rozenberg, Characterization and Complexity of Uniformly Non-Primitive Labeled 2-Structures, Theoret. Comput. Sci., to appear."},{"key":"1_CR15","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/3-540-58131-6_44","volume":"812","author":"T. Harju","year":"1994","unstructured":"Harju, T. and G. Rozenberg, Decomposition of infinite labeled 2-structures, lecture Notes in Computer Science 812 (1994), 145\u2013158.","journal-title":"lecture Notes in Computer Science"},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/58562.59300","volume":"36","author":"J.H. Muller","year":"1989","unstructured":"Muller J.H. and J. Spinrad, Incremental Modular Decomposition, J. of the ACM 36 (1989), 1\u201319.","journal-title":"J. of the ACM"},{"key":"1_CR17","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0012-365X(93)90516-V","volume":"113","author":"J. H. Schmerl","year":"1993","unstructured":"Schmerl, J. H. and W. T. Trotter, Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures, Discrete Math. 113 (1993), 191\u2013205.","journal-title":"Discrete Math."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60084-1_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:54:37Z","timestamp":1605646477000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60084-1_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600848","9783540494256"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-60084-1_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}