% Non cross--referenced bibliography of 2--structures.
% There is also a bibliography of switching classes related to this field.
% Authors of the bibliography are J. Engelfriet and J. Hage.
% Mail additions to jhage at wi.leidenuniv.nl
% Just 2-structures here and not dynamic at that.

@incollection{ER:statespace,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {A characterization of state spaces of elementary net systems},
    booktitle = {J.W. de Bakker, 25 jaar semantiek, Liber Amicorum},
    year = {1989},
    pages = {193--201},
    publisher = {Stichting Mathematisch Centrum}}

@inproceedings{ER:clans&compl.,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Clans and the complexity of dependence graphs},
    booktitle = {A Perspective in Computer Science},
    year = {1989},
    pages = {33--37},
    editor = {R. Narasimhan}}

@article{ER:t2sI,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Theory of 2-structures; Part I: Clans, morphisms and basic
        subclasses},
    journal = tcs,
    year = {1990},
    volume = {70},
    pages = {277--304}}

@article{ER:t2sII,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Theory of 2-structures; Part II: Representation through
        labeled tree families},
    journal = tcs,
    year = {1990},
    volume = {70},
    pages = {305--342}}

@article{ER:primitivity,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Primitivity is hereditary for 2-structures},
    journal = tcs,
    year = {1990},
    volume = {70},
    pages = {343--358}}

@article{ER:ps2sI,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Partial (set) 2-structures; Part I: Basic notions and
        the representation problem},
    journal = ai,
    year = {1990},
    volume = {27},
    pages = {315--342}}

@article{ER:ps2sII,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Partial (set) 2-structures; Part II: State spaces of
        concurrent systems},
    journal = ai,
    year = {1990},
    volume = {27},
    pages = {343--368}}

@article{ER:decomp,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {A characterization of set representable labeled partial
        2-structures through decompositions},
    journal = ai,
    year = {1990},
    volume = {28},
    pages = {83--94}}

@inproceedings{ROZ:l2s,
    author = {G. Rozenberg},
    title = {Labeled 2-structures},
    booktitle =  {New Results and New Trends in Computer Science},
    series = lncs,
    year = {1991},
    volume = {555},
    editor = {H. Maurer},
    pages =  {268--282}}

@article{ER:angular,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Angular 2-structures},
    journal = tcs,
    year = {1992},
    volume = {92},
    pages = {227--248}}

@article{ER:TTT,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {T-structures, T-functions, and texts},
    journal = tcs,
    year = {1993},
    volume = {116},
    pages = {227--290}}

@article{EPR:combprop,
    author = {A. Ehrenfeucht and P. ten Pas and G. Rozenberg},
    title = {Combinatorial properties of texts},
    journal = {RAIRO, Theoretical Informatics and Applications},
    year = {1993},
    volume = {27},
    pages = {433--464}}

@article{HR:reductions,
    author = {T. Harju and G. Rozenberg},
    title = {Reductions for Primitive 2-Structures},
    journal = ai,
    year = {1994},
    volume = {20},
    pages = {133--144}}

@article{EHR:increment,
    author = {A. Ehrenfeucht and T. Harju and G. Rozenberg},
    title = {Incremental construction of 2-structures},
    journal = dm,
    year = {1994},
    volume = {128},
    pages = {113--141}}

@techreport{EHR:shapes,
    author = {A. Ehrenfeucht and T. Harju and G. Rozenberg},
    title = {On the construction of shapes of labeled 2-structures},
    institution = ludocs,
    year = {1990},
    number = {06}}

@techreport{EHR:clans,
    author =  {A. Ehrenfeucht and T. Harju and G. Rozenberg},
    title = {Clans of edge-colored directed graphs},
    institution = ludocs,
    year = {1990},
    number = {07}}

@techreport{EHR:matrixtexts,
    author = {A. Ehrenfeucht and T. Harju and G. Rozenberg},
    title = {Matrix oriented texts},
    institution = ludocs,
    year = {1991},
    number = {24}}

@article{ER:square,
    author = {A. Ehrenfeucht and G. Rozenberg},
    title = {Square Systems},
    year = {1994},
    journal = ai,
    pages = {75--111},
    volume = {20},
    notes = {Also Technical Report 92--31, } # ludocs}

@article{EHPR:graphsas2s,
    author = {J. Engelfriet and T. Harju and A. Proskurowski and 
        G. Rozenberg},
    title = {Characterization and complexity of uniformly nonprimitive 
    labeled 2-structures},
    journal = tcs,
    year = {1996},
    volume = {154},
    pages = {247--282},
    notes = {Also Technical Report 94--31, } # ludocs}
    
@inbook{EHPR:context-freetg,
    author = {A. Ehrenfeucht and H.J. Hoogeboom and P. ten Pas and
        G. Rozenberg},
    title = {An introduction to context-free text grammars},
    booktitle = {Developments in Language Theory},
    pages = {357--369},
    year = {1994},
    publisher = {World Scientific},
    notes = {Also Technical Report 93--36, } #ludocs}

@article{EPR:context-freetg,
    author = {A. Ehrenfeucht and H.J. Hoogeboom and P. ten Pas and
        G. Rozenberg},
    title = {Context-free text grammars},
    journal = ai,
    volume = {31},
    pages = {161--206},
    year = {1994},
    notes = {Also Technical Report 93--36, } #ludocs}


@article{HP:algebraic,
    author = {H.J. Hoogeboom and P. ten Pas}, 
    title  = {Text Languages in an Algebraic Framework},
    journal = fi,
    volume = {25},
    pages = {353--380},
    url = {http://www.wi.leidenuniv.nl/TechRep/tr93-21.html},
    year  = {1995}} 
       
@inproceedings{HR:infinite,
    author = {T. Harju and G. Rozenberg},
    title = {Decompositions of infinite labeled 2-structures},
    booktitle = {Results and Trends in Theoretical Computer Science},
    series = lncs,
    volume = {812},
    pages = {145--158},
    year = {1994},
    notes = {Also in Technical Report 94--13, } # ludocs}


@article{B:primn-2,
    author = {P. Bonizzoni},
    title = {Primitive 2-Structures with the ($n-2$)-property},
    journal = tcs,
    year = {1994},
    volume = {132},
    pages = {151--178}}

@article{ST:critindecom,
    author = {J.H. Schmerl and W.T. Trotter},
    title = {Critically indecomposable partially ordered sets,
		  graphs, tournaments and other binary relational structures},
    journal = dm,
    year = {1993},
    volume = {113},
    pages = {191--205}}

@article{EGMS:n2ptf,
    author = {A. Ehrenfeucht and H.N. Gabow and R.M. McConnell and
		  S.J. Sullivan},
    title = {An O($n^2$) Divide-and-Conquer for the prime tree
       decomposition of 2-Structures and Modular decomposition of
		  graphs},
    journal = joa,
    year = {1994},
    volume = {16},
    pages = {283--294}}

@article{M:incalg,
    author = {R.M. McConnell},
    title = {An O($n^2$) Incremental Algorithm for Modular
	  Decomposition of Graphs and 2-Structures},
    journal = algorithmica,
    year = {1995},
    volume = {14},
    number = {3},
    pages = {229-248}}

@article{EM:kstruct,
    author = {A. Ehrenfeucht and R.M. McConnell},
    title = {A {$k$}-structure generalization of the theory of  2-Structures},
    journal = tcs,
    year = {1994},
    volume = {132},
    number = {1--2},
    pages = {209--227}}