Please use this identifier to cite or link to this item: https://open.uns.ac.rs/handle/123456789/27944
DC FieldValueLanguage
dc.contributor.authorBašić Bojan-
dc.date.accessioned2020-12-13T22:38:01Z-
dc.date.available2020-12-13T22:38:01Z-
dc.date.issued2012-
dc.identifier.issn0304-3975-
dc.identifier.urihttps://open.uns.ac.rs/handle/123456789/27944-
dc.description.abstractIn this short note we point to an error in the proof of a theorem stated in [L. Balkov\'a \& E. Pelantov\'a \& \v S. Starosta, On Brlek-Reutenauer conjecture, \emph{Theoret. Comput. Sci.} {\bf 412} (2011), 5649--5655]. By constructing a counterexample, we show that the assertion of the theorem is actually incorrect. Although this theorem is of a technical character, it was used in an argument leading to a corollary of a general interest to the Brlek-Reutenauer conjecture, and thus as a consequence of this note we have that the proof of the mentioned corollary is also flawed.en
dc.language.isoen-
dc.relation.ispartofTheoretical Computer Scienceen
dc.sourceCRIS UNS-
dc.source.urihttp://cris.uns.ac.rs-
dc.subjectBrlek-Reutenauer conjecture; word defect; palindromeen
dc.titleA note on the paper “On Brlek-Reutenauer conjecture”en
dc.typeJournal/Magazine Articleen
dc.identifier.urlhttps://www.cris.uns.ac.rs/record.jsf?recordId=81610&source=BEOPEN&language=enen
dc.relation.lastpage96-
dc.relation.firstpage94-
dc.relation.volume448-
dc.identifier.externalcrisreference(BISIS)81610-
item.grantfulltextnone-
item.fulltextNo Fulltext-
crisitem.author.deptPrirodno-matematički fakultet, Departman za matematiku i informatiku-
crisitem.author.orcid0000-0002-1607-7139-
crisitem.author.parentorgPrirodno-matematički fakultet-
Appears in Collections:PMF Publikacije/Publications
Show simple item record

Page view(s)

30
Last Week
10
Last month
0
checked on May 10, 2024

Google ScholarTM

Check


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