Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T22:38:41.673Z Has data issue: false hasContentIssue false

Regularity of languages defined by formal series with isolatedcut point∗

Published online by Cambridge University Press:  02 August 2012

Alberto Bertoni
Affiliation:
Dipartimento di Informatica, Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy. bertoni@di.unimi.it; bianchi@di.unimi.it
Maria Paola Bianchi
Affiliation:
Dipartimento di Informatica, Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy. bertoni@di.unimi.it; bianchi@di.unimi.it
Flavi D’Alessandro
Affiliation:
Dipartimento di Matematica, Università di Roma “La Sapienza” Piazzale Aldo Moro 2, 00185 Roma, Italy; dalessan@mat.uniroma1.it

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

LetLϕ,λ = {ω ∈ Σ∗| ϕ(ω) > λ} be thelanguage recognized by a formal seriesϕ:Σ∗ → ℝ with isolated cut pointλ. We provide new conditions that guarantee the regularity of thelanguage Lϕ,λ in the case thatϕ is rational or ϕ is a Hadamard quotient of rationalseries. Moreover the decidability property of such conditions is investigated.