Publ3 search

Z6_60GI02O0O8IDC0QEJUJ26TJDI4

> Publ3 search

Error:

Javascript is disabled in this browser. This page requires Javascript. Modify your browser's settings to allow Javascript to execute. See your browser's documentation for specific instructions.

Publikační činnost

Probíhá načítání, čekejte prosím...

Typ záznamu:	článek v odborném periodiku (J)
Domácí pracoviště:	Katedra matematiky (31100)
Název:	Abelian properties of Parry words
Citace	Turek , O. Abelian properties of Parry words. THEOR COMPUT SCI. 2015, roč. 2015, č. 566, s. 26-38. ISSN 0304-3975.

Podnázev
Rok vydání:	2015
Obor:	Obecná matematika
Kód ISSN:	0304-3975
Oficiální název periodika:	THEOR COMPUT SCI
Stát vydavatele periodika:	Nizozemsko
Svazek periodika:	566
Číslo periodika v rámci svazku:	únor
Číslo článku:
Ročník:	2015
Počet stran článku:	13
Strana od:	26
Strana do:	38
Kód UT WoS:	000349198000003
EID:	2-s2.0-84924614882
Poddruh recenzovaného článku:	Článek v impaktovaném časopise (Jimp)

Klíčová slova anglicky:	Abelian complexity; Finite automata; Recurrent word; Balance function
Popis v původním jazyce:	Abelian complexity of a word u is a function that counts the number of pairwise non-abelian-equivalent factors of u of length n. We prove that for any c-balanced Parry word u, the values of the abelian complexity function can be computed by a finite-state automaton. The proof is based on the notion of relative Parikh vectors. The approach works for any function F (n) that can be expressed in terms of the set of relative Parikh vectors corresponding to the length n. For example, we show that the balance function of a c-balanced Parry word is computable by a finite-state automaton as well.
Popis v anglickém jazyce:

Seznam ohlasů

Ohlas

R01:

Complementary Content

${loading}