Homomorphic Characterizations of Indexed Languages

Severine Fratani 1 El Makki Voundy 1
1 MOVE - Modélisation et Vérification
LIF - Laboratoire d'informatique Fondamentale de Marseille
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01478780
Contributor : Severine Fratani <>
Submitted on : Monday, March 6, 2017 - 7:46:00 PM
Last modification on : Monday, March 4, 2019 - 2:04:27 PM
Long-term archiving on : Wednesday, June 7, 2017 - 12:12:43 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

200

Files downloads

137