The complexity of tangent words

Thierry Monteil 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In a previous paper, we described the set of words that appear in the coding of smooth (resp. analytic) curves at arbitrary small scale. The aim of this paper is to compute the complexity of those languages.
Type de document :
Communication dans un congrès
Words 2011, Sep 2011, Prague, Czech Republic. pp.152-157, 2011, Electronic Proceedings in Theoretical Computer Science. 〈http://words2011.fjfi.cvut.cz/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00799745
Contributeur : Gwenaël Richomme <>
Soumis le : mardi 12 mars 2013 - 15:44:54
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07

Identifiants

  • HAL Id : lirmm-00799745, version 1

Collections

Citation

Thierry Monteil. The complexity of tangent words. Words 2011, Sep 2011, Prague, Czech Republic. pp.152-157, 2011, Electronic Proceedings in Theoretical Computer Science. 〈http://words2011.fjfi.cvut.cz/〉. 〈lirmm-00799745〉

Partager

Métriques

Consultations de la notice

32