Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata

Véronique Terrier
Université de Caen Normandie
CV

Résumé

A linear-slender context-free language is a context-free language whose number of words of length n is linear in n . Its structure has been finely characterized in a work of Ilie, Rozenberg and Salomaa. Thanks to this characterization, we show that every linear-slender context-free language is recognizable by a real time one-way cellular automaton.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
338243_1_En_19_Chapter.pdf (373.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01442477

Soumis le : vendredi 20 janvier 2017-16:09:28

Dernière modification le : mardi 19 octobre 2021-23:34:30

Archivage à long terme le : vendredi 21 avril 2017-15:43:52

Télécharger pour visualiser

Dates et versions

hal-01442477 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Véronique Terrier. Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.251-262, ⟨10.1007/978-3-662-47221-7_19⟩. ⟨hal-01442477⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP-LNCS IFIP COMUE-NORMANDIE IFIP-TC IFIP-TC1 IFIP-LNCS-9099 IFIP-AUTOMATA UNICAEN
101 Consultations
116 Téléchargements

Altmetric

Partager

More