Open problems about regular languages, 35 years later - Archive ouverte HAL
Book Sections Year : 2017

Open problems about regular languages, 35 years later

Abstract

In 1980, Janusz A. Brzozowski presented a selection of six open problems about regular languages and mentioned two other problems in the conclusion of his article. These problems have been the source of some of the greatest breakthroughs in automata theory over the past 35 years. This survey article summarizes the state of the art on these questions and the hopes for the next 35 years.
En 1980, Janusz A. Brzozowski a présenté une sélection de six problèmes ouverts sur les langues réguliers et mentionné également deux autres problèmes dans la conclusion de son article. Ces problèmes ont été à l'origine de quelques-unes des plus grandes percées dans la théorie des automates cours des dernières 35 années. Cet article de synthèse résume l'état de l'art sur ces questions et les espoirs pour les 35 prochaines années.
Fichier principal
Vignette du fichier
Brzozowski.pdf (274.11 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01614375 , version 1 (10-10-2017)
hal-01614375 , version 2 (27-01-2018)

Identifiers

  • HAL Id : hal-01614375 , version 1

Cite

Jean-Eric Pin. Open problems about regular languages, 35 years later. Stavros Konstantinidis; Nelma Moreira; Rogério Reis; Jeffrey Shallit. The Role of Theory in Computer Science - Essays Dedicated to Janusz Brzozowski, World Scientific, 2017. ⟨hal-01614375v1⟩
402 View
1301 Download

Share

More