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/12075

Title: Unambiguous 1-uniform morphisms
Authors: Nevisi, Hossein
Reidenbach, Daniel
Keywords: Morphisms
Fixed points of morphisms
Issue Date: 2013
Publisher: © Elsevier
Citation: NEVISI, H. and REIDENBACH, D., 2013. Unambiguous 1-uniform morphisms. Theoretical Computer Science, 478, pp.101-117.
Abstract: A morphism σ is unambiguous with respect to a word α if there is no other morphism τ that maps α to the same image as σ. In the present paper we study the question of whether, for any given word, there exists an unambiguous 1-uniform morphism, i.e., a morphism that maps every letter in the word to an image of length 1.
Description: NOTICE: this is the author’s version of a work that was accepted for publication in Theoretical Computer Science. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published at: http://dx.doi.org/10.1016/j.tcs.2012.11.023
Version: Accepted for publication
DOI: 10.1016/j.tcs.2012.11.023
URI: https://dspace.lboro.ac.uk/2134/12075
Publisher Link: http://dx.doi.org/10.1016/j.tcs.2012.11.023
ISSN: 0304-3975
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
Nevisi_Reidenbach_TCS_Unambiguous_1_Uniform_Morphisms.pdfAccepted version413.38 kBAdobe PDFView/Open


SFX Query

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