En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Transductions - Partie 2

Sélection Signaler une erreur
Multi angle
Auteurs : Reynier, Pierre-Alain (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : Après une introduction générale présentant les principaux modèles et problèmes étudiés, nous étudierons plus précisément trois sujets qui permettront d'illustrer des propriétés algorithmiques, des aspects algébriques et logiques de cette théorie :
- caractérisation, décision et minimisation des transducteurs séquentiels ;
- équivalence et fonctionnalité de transducteurs : de l'indécidabilité à la décidabilité ;
- présentation logique des transducteurs, et clôture par composition.

Keywords : sequential transducers; first-order logic; monadic second-order logic; decidability; equivalence; algebraic characterizations; definability problems; rational word transductions; finite automata; minimization; equivalence; finite words; tree transducer

Codes MSC :
03B25 - Decidability of theories and sets of sentences
03D05 - Automata theory in connection with logical questions
68Q45 - Formal languages and automata

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/1991/Notes/chap1.pdf

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Français
    Date de publication : 25/03/2019
    Date de captation : 08/03/2019
    Sous collection : Research School
    arXiv category : Logic in Computer Science
    Domaine : Computer Science ; Logic and Foundations
    Format : MP4 (.mp4) - HD
    Durée : 01:27:49
    Audience : Researchers ; Graduate Students
    Download : https://videos.cirm-math.fr/2019-03-08_Reynier.mp4

Informations sur la Rencontre

Nom de la rencontre : Spring school in mathematical computer science / École jeunes chercheurs en informatique mathématique
Organisateurs de la rencontre : Couëtoux, Basile ; Elamrani Raoult, Aïda ; Guillon, Pierre ; Langlois, Philippe ; Martin, Bruno ; Portier, Natacha ; Theyssier, Guillaume
Dates : 04/03/2019 - 08/03/2019
Année de la rencontre : 2019
URL Congrès : https://conferences.cirm-math.fr/1991.html

Données de citation

DOI : 10.24350/CIRM.V.19497903
Citer cette vidéo: Reynier, Pierre-Alain (2019). Transductions - Partie 2. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19497903
URI : http://dx.doi.org/10.24350/CIRM.V.19497903

Voir aussi

Bibliographie



Sélection Signaler une erreur