English

Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems

Formal Languages and Automata Theory 2010-08-10 v1 Computational Complexity Discrete Mathematics Information Theory Logic in Computer Science math.IT

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.

Keywords

Cite

@article{arxiv.1008.1270,
  title  = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems},
  author = {Ian McQuillan and Giovanni Pighizzini},
  journal= {arXiv preprint arXiv:1008.1270},
  year   = {2010}
}

Comments

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