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

Title: On the aperiodic avoidability of binary patterns with variables and reversals
Authors: Mercas, Robert
Keywords: Pattern with reversal
Binary avoidability
Aperiodic sequences
Issue Date: 2016
Publisher: © Elsevier
Citation: MERCAS, R., 2016. On the aperiodic avoidability of binary patterns with variables and reversals. Theoretical Computer Science, 682, pp. 180–189.
Abstract: In this work we present a characterisation of the avoidability of all unary and binary patterns, that do not only contain variables but also reversals of their instances, with respect to aperiodic infinite words. These types of patterns were studied recently in either more general or particular cases.
Description: This paper was accepted for publication in the journal Theoretical Computer Science and the definitive published version is available at http://dx.doi.org/10.1016/j.tcs.2016.12.022
Sponsor: Work partially supported by the P.R.I.M.E. programme of DAAD co-funded by BMBF and EU’s 7th Framework Programme (grant 605728) and by the Newton International Fellowship with funds from the Royal Society and the British Academy.
Version: Accepted for publication
DOI: 10.1016/j.tcs.2016.12.022
URI: https://dspace.lboro.ac.uk/2134/24266
Publisher Link: http://dx.doi.org/10.1016/j.tcs.2016.12.022
ISSN: 0304-3975
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
patterns_and_reversals_v4.pdfAccepted version294.1 kBAdobe PDFView/Open


SFX Query

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