25 Editions of DCFS: Origins and Directions

Jürgen Dassow, Martin Kutrib, Giovanni Pighizzini, The Formal Language Theory Column by Giovanni Pighizzini


Since the late nineties the scope of the International Conference of Descriptional Complexity of Formal Systems (DCFS) encompasses all aspects of descriptional complexity, both in theory and application. We first consider the historical development of the conference. Then we turn to some impressions from the 25 editions of the conference, which we particularly remember. In order to give a deeper inside in the field of descriptional complexity, we present some of its very basics from a general abstract perspective. Then we turn to some of the outstanding and dominating directions in the course of time. The results presented are not proved but we merely draw attention to the overall picture and some of the main ideas involved.

Full Text:



  • There are currently no refbacks.