Epsilon-reducible context-free languages and characterizations of indexed languages

Severine Fratani 1 El Makki Voundy 2
1 MOVE - Modélisation et Vérification
LIS - Laboratoire d'Informatique et Systèmes
2 MOVE - Modélisation et Vérification
LIF - Laboratoire d'informatique Fondamentale de Marseille
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02413392
Contributor : Severine Fratani <>
Submitted on : Monday, December 16, 2019 - 11:03:04 AM
Last modification on : Thursday, January 23, 2020 - 6:22:16 PM

Identifiers

Collections

Citation

Severine Fratani, El Makki Voundy. Epsilon-reducible context-free languages and characterizations of indexed languages. Information and Computation, Elsevier, 2019, 269, pp.104444. ⟨10.1016/j.ic.2019.104444⟩. ⟨hal-02413392⟩

Share

Metrics

Record views

17