Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/27944
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bašić Bojan | - |
dc.date.accessioned | 2020-12-13T22:38:01Z | - |
dc.date.available | 2020-12-13T22:38:01Z | - |
dc.date.issued | 2012 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/27944 | - |
dc.description.abstract | In 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.iso | en | - |
dc.relation.ispartof | Theoretical Computer Science | en |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.subject | Brlek-Reutenauer conjecture; word defect; palindrome | en |
dc.title | A note on the paper “On Brlek-Reutenauer conjecture” | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=81610&source=BEOPEN&language=en | en |
dc.relation.lastpage | 96 | - |
dc.relation.firstpage | 94 | - |
dc.relation.volume | 448 | - |
dc.identifier.externalcrisreference | (BISIS)81610 | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-1607-7139 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.