И. И. Резников, В. И. Сущанский, “Автоматы Мили промежуточного роста с двумя состояниями над двухбуквенным алфавитом”, Матем. заметки, 2002, том 72, выпуск 1,страницы 102

Эта публикация цитируется в 2 статьях

Автоматы Мили промежуточного роста с двумя состояниями над двухбуквенным алфавитом

И. И. Резников^a, В. И. Сущанский^b

^a Киевский национальный университет им. Т. Г. Шевченко
^b Silesian University of Technology

Аннотация: Изучаются автоматы с двумя состояниями над двухбуквенными алфавитами, имеющие промежуточный рост. Анализируется асимптотическое поведение функции роста. Найдена система определяющих соотношений и доказано, что их число не может быть конечным.
Библиография: 25 названий.

УДК: 519.713

Поступило: 10.03.2001

DOI: 10.4213/mzm408