Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе: https://open.uns.ac.rs/handle/123456789/27944
Nаziv: A note on the paper “On Brlek-Reutenauer conjecture”
Аutоri: Bašić Bojan 
Ključnе rеči: Brlek-Reutenauer conjecture; word defect; palindrome
Dаtum izdаvаnjа: 2012
Čаsоpis: Theoretical Computer Science
Sažetak: 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.
URI: https://open.uns.ac.rs/handle/123456789/27944
ISSN: 0304-3975
Nаlаzi sе u kоlеkciјаmа:PMF Publikacije/Publications

Prikаzаti cеlоkupаn zаpis stаvki

Prеglеd/i stаnicа

30
Prоtеklа nеdеljа
10
Prоtеkli mеsеc
0
prоvеrеnо 10.05.2024.

Google ScholarTM

Prоvеritе


Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.