Journalartikel

25 EDITIONS OF DCFS: ORIGINS AND DIRECTIONS


AutorenlisteDassow, Juergen; Kutrib, Martin; Pighizzini, Giovanni

Jahr der Veröffentlichung2023

Seiten133-167

ZeitschriftBulletin of the European Association for Theoretical Computer Science

Heftnummer141

ISSN0252-9742

VerlagEuropean Association for Theoretical Computer Science


Abstract
Since the late nineties the scope of the International Conference of Descrip-tional Complexity of Formal Systems (DCFS) encompasses all aspects of de-scriptional 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.



Zitierstile

Harvard-ZitierstilDassow, J., Kutrib, M. and Pighizzini, G. (2023) 25 EDITIONS OF DCFS: ORIGINS AND DIRECTIONS, Bulletin of the European Association for Theoretical Computer Science(141), pp. 133-167

APA-ZitierstilDassow, J., Kutrib, M., & Pighizzini, G. (2023). 25 EDITIONS OF DCFS: ORIGINS AND DIRECTIONS. Bulletin of the European Association for Theoretical Computer Science(141), 133-167.



Schlagwörter


CELLULAR-AUTOMATADESCRIPTIONAL COMPLEXITYFINITE AUTOMATAFIXED NUMBERMAGIC NUMBERSOPERATIONSQUOTIENT COMPLEXITYREGULAR LANGUAGESSTATE COMPLEXITIESSUCCINCT REPRESENTATION


Nachhaltigkeitsbezüge


Zuletzt aktualisiert 2025-01-04 um 23:03