On some questions regarding \(k\)-regular and \(k\)-context-free sequences
type: Item
instance of: scholarly article
title: On some questions regarding \(k\)-regular and \(k\)-context-free sequences
zbMATH Open document ID: 1143.68038
author: Yossi Moshe
published in: Theoretical Computer Science
publication date: 2008-06-24T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 11B85
zbMATH DE Number: 5292249
zbMATH Keywords: automatic sequences
zbMATH Keywords: regular sequences
zbMATH Keywords: context-free sequences
zbMATH Keywords: subword complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.02.018
OpenAlex ID: W2076570757
cites work: Transcendence of formal power series with rational coefficients
cites work: Pascal's triangle, complexity and automata
cites work: Finite automata and morphisms in assisted musical composition*
cites work: Q3128793
cites work: Automatic Sequences
cites work: The ring of \(k\)-regular sequences
cites work: The ring of \(k\)-regular sequences. II.
cites work: Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
cites work: Suites algébriques, automates et substitutions
cites work: Q3862379
cites work: Substitution dynamical systems - spectral analysis
cites work: Q4524327
DOI: 10.1016/J.TCS.2008.02.018
description: scientific article; zbMATH DE number 5292249