Program

Monday, 25th March 1996

7:30-9:00

Breakfast

9:00-9:10

Opening Address

9:10-9:45

Rudolf Freund (Technische Universität Wien), Cellular automata and attributed parallel array grammars

9:45-10:20

Katsunobu Imai (Hiroshima University), Firing Squad Synchronization Problem in One and Two Dimensional Reversible Cellular Automata

10:20-10:55

Gianpiero Cattaneo (Universitá degli Studi di Milano), Dynamical Classification of CA: Topological Chaos or Lyapunov exponent

10:55-11:20

Coffee Break

11:20-11:55

André Barbé (Katholieke Universiteit Leuven), Shift-add correlation patterns of linear cellular automata are pseudo cellular automata

11:55-12:30

Fritz von Haeseler (Universität Bremen), (Non)-Automaticity of Orbits of Linear Cellular Automata

12:30-14:00

Lunch

14:00-14:35

Rolf Hoffmann (Technische Hochschule Darmstadt), Architectures for Cellular Processing

14:35-15:10

Ralf Schneider (Technische Hochschule Darmstadt), ACL - Building Cellular Processing Kernels Based on Attributes

15:10-15:45

Olivier Heen (Université Paris 7), Constant speed-up on one dimensional calculators

15:45-16:10

Coffee Break

16:10-16:45

Bruno Durand (Ecole Normale Supérieure de Lyon), Growing Patterns in 1D Cellular Automata

16:45-17:20

Thomas Worsch (Universität Karlsruhe), On parallel Turing machines with multi-head control units

18:00-

Dinner

Tuesday, 26th March 1996

7:30-9:00

Breakfast

9:00-9:35

Hiroshi Umeo (Osaka Electro-Communication University), A Note on Firing Squad Synchronization Algorithms

9:35-10:10

Maurice Margenstern/Lioudmila Pavlotskaïa (Université de Metz/Moscow Institute of Power Engeneering), Towards a new approach to universality about Turing machines

10:10-10:45

Thomas Buchholz (Universität Gießen), Time computability of functions in (bounded) one-way cellular automata

10:45-11:15

Coffee Break

11:15-11:50

Ivan Korec (Slovak Academy of Sciences), Algebraical constructions of reversible generalized Pascal triangles and one-dimensional cellular automata

11:50-12:25

Guentcho Skordev (Universität Bremen), Linear Cellular Automata over Fields and Factorization of Polynomials

12:30-14:00

Lunch

14:00-14:35

Giancarlo Mauri (Universitá degli Studi di Milano), Transformations on the 1D Cellular Automata Rule Space

14:35-15:10

Ken Miura (Kobe University), The Application of C.A. to Economics: Simulation of Economies with Snobs and Conformists

15:10-15:45

Jérôme Olivier Durand-Lose (Université Bordeaux I), Sand Dripping in Linear Space

15:45-16:10

Coffee Break

16:10-16:35

Frédéric Geurts (Université catholique de Louvain), CA-like error propagation in fuzzy cellular automata

16:35-17:45

Mario Markus (Max-Planck-Institut für molekulare Physiologie),
a) Waves in the BZ-reaction: experiments and CA simulations
b) CA simulations and observations of biological and geological processes. Is there evidence for class 4 in nature?

18:00-19:30

Dinner

Wednesday, 27th March 1996

7:30-9:00

Breakfast

9:00-9:35

Max Garzon (The University of Memphis), Bilinear Cellular Automata

9:35-10:10

Danuta Makowiec (Gdansk University), Chaos in cellular automaton systems with majority rule

10:10-10:45

Bruno Martin (Université de Nice Sophia Antipolis), Spatial Machines and Cellular Automata

10:45-11:15

Coffee Break

11:15-11:50

Jörg Richard Weimar (Technische Universität Braunschweig), Cellular Automata for Reaction-Diffusion Systems

11:50-12:25

Tim Boykett (Universität Linz), Algebraic Aspects of One Dimensional Reversible Cellular Automata

12:30-14:00

Lunch

14:00-14:35

Peter Hartmann (Technische Hochschule Darmstadt), Cristal meshes and symmetry relationships: An approach based on cellular hypergraphs

14:35-15:10

Jean-Paul Allouche (Université Paris Sud), Cellular automata, finite automata and the Schur property for polynomials

15:10-15:30

Coffee Break

15:30-16:05

Antje Petersen (Universität Bremen), Automaticity of rational functions

16:05-16:40

Christian Hochberger (Technische Hochschule Darmstadt), CDL - A Language for Cellular Processing

16:40-16:45

Closing

18:00-

Dinner

<webmaster@www.informatik.uni-giessen.de>

Tue Feb 24 11:50 MET 1998