Групи автоматів без циклу з виходом

• Published in: Доповіді НАН України
• Date: 2010
• Main Author: Руссєв, А.В.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2010
• Subjects: Математика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/19584
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Групи автоматів без циклу з виходом / А.В. Руссєв // Доп. НАН України. — 2010. — № 2. — С. 28-32. — Бібліогр.: 7 назв. — укр.

Доведено, що клас груп, породжених автоматами над скiнченним алфавiтом, є замкненим вiдносно прямих степенiв та деяких вiнцевих добуткiв. Отримано точну оцiнку порядкiв груп автоматiв без циклу з виходом над бiнарним алфавiтом. It is proved that the class of groups generated by automata over a finit...