DCFS 2022 - 24th International Conference on Descriptional Complexity of Formal systems

August 29 - 31, 2022, Debrecen, Hungary

Important Dates

  • Submission deadline: April 10 April 24, 2022,
  • Notification of acceptance: May 16 May 23, 2022,
  • Final version for proceedings: May 29, 2022.

 

Accepted Papers

  • Duncan Adamson: Ranking Binary Unlabelled Necklaces in Polynomial Time
  • Jérôme Durand-Lose: On the power of recursive word-functions without concatenation
  • Szilárd Fazekas and Robert Mercas: Clusters of repetition roots forming prefix chains
  • Pamela Fleischmann, Lukas Haschke, Annika Huch, Annika Mayrock and Dirk Nowotka: Nearly k-Universal Words - Investigating a part of Simon's Congruence
  • Viliam Geffert, Dominika Pališínová and Alexander Szabari: State Complexity of Binary Coded Regular Languages
  • Stefan Hoffmann: Reset Complexity and Completely Reachable Automata with Simple Idempotents
  • Markus Holzer and Christian Rauch: On the Descriptional Complexity of the Direct Product of Finite Automata
  • Michal Hospodár, Peter Mlynárčik and Viktor Olejár: Operations on Subregular Languages and Nondeterministic State Complexity
  • Sungmin Kim, Yo-Sub Han, Sang-Ki Ko and Kai Salomaa: On Simon’s Congruence Closure of a String
  • Stavros Konstantinidis, Mitja Mastnak, Nelma Moreira and Rogério Reis: Approximate NFA Universality Motivated by Information Theory
  • Orna Kupferman and Asaf Petruschka: Lazy Regular Sensing
  • Martin Kutrib and Matthias Wendlandt: State Complexity of Finite Partial Languages
  • Hendrik Maarand and Hellis Tamm: Yet Another Canonical Nondeterministic Automaton
  • Benedek Nagy: Union-complexities of Kleene-plus operation

Dear User!

 

The University of Debrecen considers the protection of personal data and the information provided to be of paramount importance. We hereby inform you that the University of Debrecen has reviewed its processes and incorporated the requirements of GDPR into his own data management and data protection activities, which entered mandatory on may 25,2018. The personal data of the users has been carefully handled by the University of Debrecen, it complies with the applicable data management regulations.Following the requirements of GDPR, we updated our Privacy Statement, which you can access by clicking on the link below: Privacy Policy.

I have read, understand and agree to terms.