6533b7cffe1ef96bd12583eb
RESEARCH PRODUCT
Some considerations on Hydra groups and a new bound for the length of words
Daniele Ettore OteraDaniele Ettore OteraFrancesco G. RussoFrancesco G. RussoVincenzo Russosubject
AlgebraDeterministic finite automatonGeneral MathematicsAnalogyLernaean HydraAlgebra over a fieldAckermann functionMathematicsdescription
Abstract After a survey on some recent results of Riley and others on Ackermann functions and Hydra groups, we make an analogy between DNA sequences, whose growth is the same of that of Hydra groups, and a musical piece, written with the same algorithmic criterion. This is mainly an aesthetic observation, which emphasizes the importance of the combinatorics of words in two different contexts. A result of specific mathematical interest is placed at the end, where we sharpen some previous bounds on deterministic finite automata in which there are languages with hairpins.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2014-02-01 | Mathematica Slovaca |