Defining Context-Free Power Series Coalgebraically

Abstract : In this paper we present a coinductive definition of context free power series in terms of behavioural differential equations. We show that our coalgebraic approach provides a unified view on many, at first sight different, existing notions of algebraicity, and we apply our behavioural differential equations to produce a new proof for a classical result by Chomsky and Schützenberger, and a simple proof that the zip-operator of two algebraic streams is algebraic.
Type de document :
Communication dans un congrès
Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.20-39, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_2〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01539885
Contributeur : Hal Ifip <>
Soumis le : jeudi 15 juin 2017 - 15:02:47
Dernière modification le : mercredi 20 décembre 2017 - 17:42:07
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 13:18:47

Fichier

978-3-642-32784-1_2_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Marcello Bonsangue, Jan Rutten, Joost Winter. Defining Context-Free Power Series Coalgebraically. Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.20-39, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_2〉. 〈hal-01539885〉

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

16