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

详细信息    查看全文

• 作者：Guillaume  ; Chapuy ; Ines  ; Klimann ;   ; ^{klimann@liafa.jussieu.fr}
• 关键词：Formal languages ; Recognizable series ; Support of series
• 刊名：Information Processing Letters
• 出版年：2011
• 出版时间：15 December 2011
• 年：2011
• 卷：111
• 期：23-24
• 页码：1096-1098
• 全文大小：120 K

文摘

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) .