Homomorphic Characterizations of Indexed Languages - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Homomorphic Characterizations of Indexed Languages

Severine Fratani
  • Fonction : Auteur
  • PersonId : 859882
Modélisation et Vérification
El Makki Voundy
  • Fonction : Auteur
Modélisation et Vérification

Résumé

We study a family of context-free languages that reduce to $\eps$ in the free group and give several homomorphic characterizations of indexed languages relevant to that family.

Domaines

Informatique et langage [cs.CL]
Fichier principal
Vignette du fichier
main.pdf (275.44 Ko) Télécharger le fichier
FrataniV16.bib (1.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Severine Fratani  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01478780

Soumis le : lundi 6 mars 2017-19:46:00

Dernière modification le : vendredi 24 mars 2023-14:53:04

Archivage à long terme le : mercredi 7 juin 2017-12:12:43

Télécharger pour visualiser

Dates et versions

hal-01478780 , version 1 (06-03-2017)

Identifiants

Citer

Severine Fratani, El Makki Voundy. Homomorphic Characterizations of Indexed Languages. Language and Automata Theory and Applications (LATA) 2016, Mar 2016, Prague, Czech Republic. ⟨10.1007/978-3-319-30000-9_28⟩. ⟨hal-01478780⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

LIF CNRS UNIV-AMU EC-MARSEILLE LIS-LAB MOVE
189 Consultations
276 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More