LOGO

ETAPS-2009

European Joint Conferences on Theory and Practice of Software

March 22 - 29,   2009
York,   England

ETAPS 2009   Conference Page






Satellite Event:
4th   ACCAT   Workshop 2009   (ACCAT'09)

"Applied and Computational Category Theory"



Organization:

Professor   Jochen Pfalzgraf   (homepage)

Department of Computer Sciences
Univ.   Salzburg

Professor   Hartmut Ehrig   (homepage)
Professor   Julia Padberg   (homepage)
Dipl.-Inform.   Ulrike Prange   (homepage)

Faculty of Electrical Engineering and
Computer Science,   Tech. Univ.   Berlin

Dr.techn.   Thomas Soboll
Department of Computer Sciences
Univ.   Salzburg


Date:   March 22,   2009


ACCAT'09:     Schedule of Talks





The ETAPS-2009 Satellite Event,   4th ACCAT Workshop ,   is the continuation of the

1st ACCAT Workshop at ETAPS-2006, March 25 - April 2, 2006, Vienna, Austria.     Schedule of Talks at ETAPS-2006.

2nd ACCAT Workshop at ETAPS-2007, March 24 - April 1, 2007, Braga, Portugal.

3rd ACCAT Workshop at ETAPS-2008, March 29 - April 6, 2008, Budapest, Hungary.     Schedule of Talks at ETAPS-2008.

The Focus and Explanation of the Workshop Topic of this 4th ACCAT Workshop is similar to the previous ACCAT Workshops.



Short Description and Explanation of the Workshop

The originators of the ACCAT workshops are Hartmut Ehrig (Berlin) and Jochen Pfalzgraf (Salzburg) starting with the 1st ACCAT workshop at ETAPS 2006.
Category Theory is a well-known powerful mathematical modeling language with a wide area of applications in mathematics and computer science, including especially the semantical foundations of topics in software science and development. Since about 30 years there have been workshops including these topics. More recently, the ACCAT group established by Jochen Pfalzgraf at Linz and Salzburg has begun to study interesting applications of category theory in Geometry, Neurobiology, Cognitive Sciences, and Artificial Intelligence. It is the intention of this ACCAT workshop to bring together leading researchers in these areas with those in Software Science and Development in order to transfer categorical concepts and theories in both directions.

Explanation of the Workshop Topic, Relevance to ETAPS:

The ACCAT Workshop on Applied and Computational Category Theory is organized by Jochen Pfalzgraf and Hartmut Ehrig who are leading representatives of categorical methods for several areas like Geometry, Neurobiology, Cognitive Sciences, and Artificial Intelligence on one hand and Software Science and Development on the other hand. Categorical methods are already well-established for the semantical foundation of type theory (cartesian closed categories), data type specification frameworks (institutions) and graph transformation (adhesive high level replacement categories), which are most relevant for ETAPS. The organizers have already contacted leading senior and promising junior researchers (cf. attached list) for giving invited lectures at the ACCAT workshop which promises to lead to interesting discussions concerning transfer of categorical methods between the areas mentioned above. The ACCAT workshop is intended to be a continuation of former workshops to be held as satellite events of different conferences. A first ACCAT lecture was presented already by J.Pfalzgraf as a tutorial at the 27th German Conference on Artificial Intelligence, KI-2004, September 2004, University of Ulm   -   a scriptum of the tutorial is available as .pdf file,   cf. the link to ACCAT below,   extended versions are under continuous development.


Organization of the Workshop:

The proposed workshop ACCAT'09 will consist of Invited Lectures where Extended Abstracts will be presented followed by possible discussions.
A Presentation can take 30 minutes (25 min. for talk, 5 min. for discussion).

Important Date:       January 20,   2009:     Extended Abstract (1 - 3 Pages)
NOTE:       Short Abstracts or Long Abstracts   are welcome as well.

Workshop Proceedings:
It is intended to invite the authors to submit a full paper for a Special Issue of the Journal of Symbolic Computation to be published after ETAPS-2009. This special issue with the title "Computational Category Theory and Applications" will be a collection of contributions to ACCAT'08 and ACCAT'09,   i.e. a Joint Special Issue for both workshops.




List of Invited Speakers (preliminary):

Jiri Adámek (TU Braunschweig, Germany)
Ricardo Baeza R. (Univ. Talca, Chile)
Olivier Bartheye (Academy of Saint-Cyr, France)
Christoph Beierle (FernUni Hagen, Germany)
Bruno Buchberger (RISC-Linz, Univ. Linz, Austria)
Dominique Duval (LJK, Univ. Grenoble, France)
Tetsuo Ida (Univ. Tsukuba, Japan)
Barbara König (Univ. Duisburg-Essen, Germany)
Michael Löwe (FHDW Univ. Appl. Sciences Hannover, Germany)
Stefan Milius (TU Braunschweig, Germany)
Till Mossakowsi (DFKI Lab Bremen, Germany)
Fernando Orejas (Univ. Catalunya, Spain)
Stephen M. Watt (Univ. Western Ontario, Canada)
Uwe Wolter (Univ. Bergen, Norway)




Some Comments on Category Theory:

In the Handbook of Logic in Computer Science, Vol.1,   Axel Poigné makes the comments:

``If asked for a single reason for the attention that category theory, at least as a language, enjoys in some areas of computer science, I would guess that its attraction stems from being a foundational theory of functions which provides a sound basis for (functional) programming and programming logic. If asked for more reasons I would recollect the familiar arguments namely that category theory




Some Links of Interest for the Workshop Topics:

Remarks on ACCAT

Foundational Book on Graph Transformation:
H.Ehrig,K.Ehrig,U.Prange,G.Taentzer:
"Fundamentals of Algebraic Graph Transformation"
,
Springer-Verlag Berlin Heidelberg, 2006.

ACCAT-Tutorial   at KI-2004

MATH Modeling   Some remarks on Mathematical Modeling

Institute for Topological Psychology.   Tucson, Arizona.
Remark on Connectionist Networks and Simplicial Topology:
"Why Topological?"   Topology

Connectionist Network Structures and Learning: Categorical and Geometric Aspects -
cf. the abstract of a talk given at ACCAT'07,   ACCAT and Theoretical Neurobiology
and the article   ACCAT and Neural Networks.





On the Origins of ACCAT

A short description (brief survey) of the Origins of ACCAT (and the acronym) can be found in ACCAT Origins.
For further information cf. also   Remarks on ACCAT.