Automata and rational expressions

Jacques Sakarovitch

Pré-Publication, Document De Travail Année : 2015

Automata and rational expressions

(1)

Jacques Sakarovitch

Fonction : Auteur
PersonId : 753775
IdHAL : jacques-sakarovitch

Laboratoire Traitement et Communication de l'Information

Résumé

This text is an extended version of the chapter 'Automata and rational expressions' in the AutoMathA Handbook that will appear soon, published by the European Science Foundation and edited by JeanEricPin.

Mots clés

Standard automaton derived-term automaton McNaughton-Yamada algorithm recognisable sets State-elimination method Finite automata regular expressions rational expressions Rational sets

Domaines

Théorie et langage formel [cs.FL]

Fichier principal

AE-HB.pdf (464.01 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Jacques Sakarovitch : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01114758

Soumis le : lundi 9 février 2015-21:24:31

Dernière modification le : lundi 9 octobre 2023-12:49:40

Archivage à long terme le : samedi 12 septembre 2015-10:17:40

Dates et versions

hal-01114758 , version 1 (09-02-2015)

Identifiants

HAL Id : hal-01114758 , version 1
ARXIV : 1502.03573

Citer

Jacques Sakarovitch. Automata and rational expressions. 2015. ⟨hal-01114758⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSTITUT-TELECOM CNRS PARISTECH LTCI

183 Consultations

834 Téléchargements

Automata and rational expressions

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager