Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/3489

Title: Unambiguous morphic images of strings
Authors: Freydenberger, Dominik D.
Reidenbach, Daniel
Schneider, Johannes C.
Issue Date: 2005
Publisher: © Springer Verlag
Citation: FREYDENBERGER, D.D., REIDENBACH, D. and SCHNEIDER, J.C., 2005. Unambiguous morphic images of strings. Lecture Notes in Computer Science, 3572, pp. 248-259.
Abstract: Motivated by the research on pattern languages, we study a fundamental combinatorial question on morphisms in free semigroups: With regard to any string α over some alphabet we ask for the existence of a morphism σ such that σ(α) is unambiguous, i.e. there is no morphism ρ with ρ ≠ σ and ρ(α) = σ(α). Our main result shows that a rich and natural class of strings is provided with unambiguous morphic images.
Description: This is a journal article. It was published in Lecture Notes in Computer Science [© Springer Verlag] and the definitive version is available at: www.springerlink.com
URI: https://dspace.lboro.ac.uk/2134/3489
ISSN: 0302-9743
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
ReidenbachUnambiguous_FinalVersion.pdf200.75 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.