Facebook Instagram Twitter RSS Feed PodBean Back to top on side

Some considerations on Hydra groups and a new bound for the length of words

In: Mathematica Slovaca, vol. 64, no. 1
Daniele Ettore Otera - Francesco G. Russo - Vincenzo Russo
Detaily:
Rok, strany: 2014, 229 - 246
Kľúčové slová:
isoperimetric functions, finitely presented groups, lengths of words, counterpoint, Myhill-Nerode’s theorem
O článku:
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 bservation, 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.
Ako citovať:
ISO 690:
Otera, D., Russo, F., Russo, V. 2014. Some considerations on Hydra groups and a new bound for the length of words. In Mathematica Slovaca, vol. 64, no.1, pp. 229-246. 0139-9918. DOI: https://doi.org/10.2478/s12175-013-0198-y

APA:
Otera, D., Russo, F., Russo, V. (2014). Some considerations on Hydra groups and a new bound for the length of words. Mathematica Slovaca, 64(1), 229-246. 0139-9918. DOI: https://doi.org/10.2478/s12175-013-0198-y
O vydaní: