Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems
Abstract
The 12th annual workshop, Descriptional Complexity of Formal Systems 2010, is taking place in Saskatoon, Canada, on August 8-10, 2010. It is jointly organized by the IFIP Working Group 1.2 on Descriptional Complexity and by the Department of Computer Science at the University of Saskatchewan. This volume contains the papers of the invited lectures and the accepted contributions.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2010
- DOI:
- 10.48550/arXiv.1008.1270
- arXiv:
- arXiv:1008.1270
- Bibcode:
- 2010arXiv1008.1270M
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Computer Science - Computational Complexity;
- Computer Science - Discrete Mathematics;
- Computer Science - Information Theory;
- Computer Science - Logic in Computer Science;
- F.1.1;
- F.1.2;
- F.4.1;
- F.4.2;
- F.4.3
- E-Print:
- These proceedings are dedicated to Chandra M. R. Kintala, who passed away on November 05, 2009, at the age of 61. We, the DCFS community, remember him as Chair of the IFIP Working Group 1.2 on Descriptional Complexity, as a co-initiator of the area of descriptional complexity with limited resources and as a co-founder of the workshops DCAGRS and DCFS. He was on the program committee for this DCFS2010 and did unfortunately not live to see the results of the submission and reviewing process