Words With Few Palindromes, Revisited

11/27/2019
by   Lukas Fleischer, et al.
0

In 2013, Fici and Zamboni proved a number of theorems about finite and infinite words having only a small number of factors that are palindromes. In this paper we rederive some of their results, and obtain some new ones, by a different method based on finite automata.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2019

Words Avoiding Reversed Factors, Revisited

In 2005, Rampersad and the second author proved a number of theorems abo...
research
05/19/2021

Deciding FO2 Alternation for Automata over Finite and Infinite Words

We consider two-variable first-order logic FO^2 and its quantifier alter...
research
01/07/2020

VC-dimensions of nondeterministic finite automata for words of equal length

Ishigami and Tani studied VC-dimensions of deterministic finite automata...
research
09/21/2022

Schema-Based Automata Determinization

We propose an algorithm for schema-based determinization of finite autom...
research
07/29/2020

Robbins and Ardila meet Berstel

In 1996, Neville Robbins proved the amazing fact that the coefficient of...
research
12/08/2021

Morphology of small snarks

The aim of this paper is to classify all snarks up to order 36 and expla...
research
12/22/2021

Properties of a Class of Toeplitz Words

We study the properties of the uncountable set of Stewart words. These a...

Please sign up or login with your details

Forgot password? Click here to reset