|
This article is cited in 2 scientific papers (total in 2 papers)
Two-State Mealy Automata of Intermediate Growth over a Two-Letter Alphabet
I. I. Reznikova, V. I. Sushchanskiib a National Taras Shevchenko University of Kyiv
b Silesian University of Technology
Abstract:
Two-state automata of intermediate growth over a two-letter alphabet are studied. The asymptotic behavior of the growth function is analyzed. A system of defining relations is found. It is proved that such a system cannot be finite.
Received: 10.03.2001
Citation:
I. I. Reznikov, V. I. Sushchanskii, “Two-State Mealy Automata of Intermediate Growth over a Two-Letter Alphabet”, Mat. Zametki, 72:1 (2002), 102–117; Math. Notes, 72:1 (2002), 90–104
Linking options:
https://www.mathnet.ru/eng/mzm408https://doi.org/10.4213/mzm408 https://www.mathnet.ru/eng/mzm/v72/i1/p102
|
Statistics & downloads: |
Abstract page: | 488 | Full-text PDF : | 201 | References: | 71 | First page: | 1 |
|