HAL : hal-00663147, version 1

DOI : 10.1016/j.ipl.2011.09.010

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Information Processing Letters 111, 23-24 (2011) 1096-1098

On the supports of recognizable series over a field and a sinlge letter alphabet

Guillaume Chapuy 1, Ines Klimann 1

(15/12/2011)

We prove that the support of a recognizable series over a field of characteristic zero and a single letter alphabet is recognizable. This provides an answer to a question of Kirsten (2009). Then we give an example of a recognizable series over a field of prime characteristic and a single letter alphabet whose support is not recognizable which provides an answer to a question of Kirsten and Quaas (2011).

1 :	Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
	CNRS : UMR7089 – Université Paris VII - Paris Diderot

Domaine

:

Informatique/Théorie et langage formel

Mots Clés : * Formal languages – * Recognizable series – * Support of series

hal-00663147, version 1

http://hal-univ-diderot.archives-ouvertes.fr/hal-00663147

oai:hal-univ-diderot.archives-ouvertes.fr:hal-00663147

Contributeur : Ines Klimann <>

Soumis le : Jeudi 26 Janvier 2012, 10:50:14

Dernière modification le : Jeudi 26 Janvier 2012, 11:25:48