|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Критерий ограниченной детерминированности функций, задаваемых автоматами
Т. И. Смышляева
Аннотация:
В работе установлен критерий конечности числа состояний автомата, задающего детерминированную функцию. Критерий сформулирован в терминах формальных степенных рядов.
Работа поддержана Российским фондом фундаментальных исследований (номер проекта 12-01-00680-а).
Статья поступила: 18.03.2013
Образец цитирования:
Т. И. Смышляева, “Критерий ограниченной детерминированности функций, задаваемых автоматами”, Дискрет. матем., 25:2 (2013), 121–134; Discrete Math. Appl., 23:3-4 (2013), 299–312
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1240https://doi.org/10.4213/dm1240 https://www.mathnet.ru/rus/dm/v25/i2/p121
|
|