Theory of 2-structures. (English) Zbl 1412.68168
Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 1-14 (1995).
For the entire collection see [Zbl 0844.00016].
Keywords:
reversibility function; local transformation; hierarchical representation; modular decomposition; edge classReferences:
| [1] | Bonizzoni, P., Primitive 2-structures with the (\(n\)−2)-property, \(Theoret. Comput. Sci.\)132 (1994), 151-178. · Zbl 0822.68078 |
| [2] | Buer, H. and R.H. Möhring, A fast algorithm for the decomposition of graphs and posets, \(Math. Oper. Res.\)8 (1983), 170-184. · Zbl 0517.05057 |
| [3] | Ehrenfeucht, A., T. Harju and G. Rozenberg, Permuting transformation monoids, \(Semigroup Forum\)47 (1993), 123-125. · Zbl 0792.20060 |
| [4] | Ehrenfeucht, A., T. Harju and G. Rozenberg, Invariants of 2-structures on groups of labels, Manuscript (1994). · Zbl 0882.05119 |
| [5] | 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. · Zbl 0796.05083 |
| [6] | Ehrenfeucht, A., T. Harju and G. Rozenberg, 2-structures, Manuscript, 1995. |
| [7] | 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. · Zbl 0790.68061 |
| [8] | Ehrenfeucht, A. and G. Rozenberg, Theory of 2-structures, Parts I and II, \(Theoret. Comput. Sci.\)70 (1990), 277-303 and 305-342. · Zbl 0701.05051 |
| [9] | Ehrenfeucht, A. and G. Rozenberg, Primitivity is hereditary for 2-structures \(Theoret. Comput. Sci.\)70 (1990), 343-358. · Zbl 0701.05053 |
| [10] | Ehrenfeucht, A. and G. Rozenberg, Partial (set) 2-structures; part II: State spaces of concurrent systems, \(Acta. Informatica\)27 (1990), 343-368. · Zbl 0696.68083 |
| [11] | Ehrenfeucht, A. and G. Rozenberg, Angular 2-structures, \(Theoret. Comput. Sci.\)92 (1992), 227-248. · Zbl 0753.05069 |
| [12] | Ehrenfeucht, A. and G. Rozenberg, T-structures, T-functions, and texts, \(Theoret. Comput. Sci.\)116 (1993), 227-290. · Zbl 0783.68097 |
| [13] | Ehrenfeucht, A. and G. Rozenberg, Dynamic labeled 2-structures, \(Mathematical Structures in Computer Science\), to appear. · Zbl 0829.68099 |
| [14] | Engelfriet, J., T. Harju, A. Proskurowski and G. Rozenberg, Characterization and Complexity of Uniformly Non-Primitive Labeled 2-Structures, \(Theoret. Comput. Sci.\), to appear. · Zbl 0873.68161 |
| [15] | Harju, T. and G. Rozenberg, Decomposition of infinite labeled 2-structures, \(lecture Notes in Computer Science\)812 (1994), 145-158. · Zbl 1529.68211 |
| [16] | Muller J.H. and J. Spinrad, Incremental Modular Decomposition, \(J. of the ACM\)36 (1989), 1-19. · Zbl 0671.68030 |
| [17] | Schmerl, J. H. and W. T. Trotter, Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures, \(Discrete Math.\)113 (1993), 191-205. · Zbl 0776.06002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
