Back to Search Start Over

Open problems about regular languages, 35 years later

Authors :
Konstantinidis, Stavros
Moreira, Nelma
Reis, Rogério
Shallit, Jeffrey
Pin, Jean-Éric
Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243))
Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
Stavros Konstantinidis
Nelma Moreira
Rogério Reis
Jeffrey Shallit
Source :
The Role of Theory in Computer Science-Essays Dedicated to Janusz Brzozowski, Stavros Konstantinidis; Nelma Moreira; Rogério Reis; Jeffrey Shallit. The Role of Theory in Computer Science-Essays Dedicated to Janusz Brzozowski, World Scientific, 2017, 9789813148208. ⟨10.1142/9789813148208_0007⟩, The Role of Theory in Computer Science
Publication Year :
2017
Publisher :
HAL CCSD, 2017.

Abstract

International audience; 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.

Details

Language :
English
ISBN :
978-981-314-820-8
978-981-314-819-2
ISBNs :
9789813148208 and 9789813148192
Database :
OpenAIRE
Journal :
The Role of Theory in Computer Science-Essays Dedicated to Janusz Brzozowski, Stavros Konstantinidis; Nelma Moreira; Rogério Reis; Jeffrey Shallit. The Role of Theory in Computer Science-Essays Dedicated to Janusz Brzozowski, World Scientific, 2017, 9789813148208. ⟨10.1142/9789813148208_0007⟩, The Role of Theory in Computer Science
Accession number :
edsair.doi.dedup.....2388be566d85ea4a1d2e6f2d0417a235