University of Bremen Logo  
 
Research Group Theoretical Computer Science
 
Mail to webmaster
Publications in 1996 (get BIBTeX file):

Frank Drewes, Joost Engelfriet: Decidability of the Finiteness of Ranges of Tree Transductions. Report 9/96, Univ. Bremen, 1996. Revised version appeared in Information and Computation.

Frank Drewes, Hans-Jörg Kreowski, Nils Schwabe: COLLAGE-ONE: A System for Evaluation and Visualisation of Collage Grammars. In Proc. 4th International Conference on Computer Graphics & Image Processing GKPO'96, volume 5 of Machine Graphics & Vision, pages 393-402. Polish Academy of Sciences, Warsaw, Poland, 1996.

Frank Drewes, Hans-Jörg Kreowski: (Un-)Decidability of Geometric Properties of Pictures Generated by Collage Grammars. Fundamenta Informaticae 25:295-325, 1996.

Frank Drewes, Uwe Pirr: Abstrakte Objekte dreidimensional und interaktiv. Report 3/96, Univ. Bremen, 1996.

Frank Drewes: A lower bound on the growth of functions computed by tree transducers. Fundamenta Informaticae 26:267-286, 1996. Short version in LNCS 787 (CAAP'94).

Frank Drewes: Language Theoretic and Algorithmic Properties of d-dimensional Collages and Patterns in a Grid. Journal of Computer and System Sciences 53:33-60, 1996.

Frank Drewes: On the Connectedness of Pictures Defined by Iterated Function Systems. In J. Dassow, G. Rozenberg, A. Salomaa, editors, Proc. 2nd Intl. Conference on Developments in Language Theory-At the Crossroads of Mathematics, Computer Science and Biology, pages 289-298. World Scientific, Singapore, 1996.

Frank Drewes: The Use of Tree Transducers to Compute Translations Between Graph Algebras. In J. Cuny, H. Ehrig, G. Engels, G. Rozenberg, editors, Proc. Fifth Intl. Workshop on Graph Grammars and Their Application to Comp. Sci., volume 1073 of Lecture Notes in Computer Science, pages 196-210. Springer, 1996.

Frank Drewes: Computation by Tree Transductions. Doctoral dissertation, University of Bremen, Germany, 1996.

Renate Klempien-Hinrichs: Node Replacement in Hypergraphs: Simulation of Hyperedge Replacement, and Decidability of Confluence. In J. Cuny, H. Ehrig, G. Engels, G. Rozenberg, editors, Proc. Fifth Intl. Workshop on Graph Grammars and Their Application to Comp. Sci., volume 1073 of Lecture Notes in Computer Science, pages 397-411. Springer, 1996.

Katrin Floegel, Renate Klempien-Hinrichs: Und warum studierst DUInformatik? - Bremer Informatikstudentinnen gestern und heute - [So why do YOU study informatics? - Female informatics students in Bremen: past and present -]. In Proc. Frauen in Naturwissenschaft und Technik 1996, pages 10. 1996.

Sigrid Ewert, Andries van der Walt: Random Context Picture Grammars. In Proc. 8th Intl. Conference on Automata and Formal Languages. 1996. Full paper in Publicationes Mathematicae 54.

Sigrid Ewert, Andries van der Walt: Random Context Picture Grammars. In Proc. 11th Annual Conference for Masters and PhD Students in Computer Science and Information Systems. Department of Computer Science, University of Pretoria, South Africa, 1996.

Hans-Jörg Kreowski, Sabine Kuske: On the Interleaving Semantics of Transformation Units - A Step into GRACE. In Janice E. Cuny, Hartmut Ehrig, Gregor Engels, Grzegorz Rozenberg, editors, Proc. Graph Grammars and Their Application to Computer Science, volume 1073 of Lecture Notes in Computer Science, pages 89-108. 1996.

Mail to webmaster