Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Конечные автоматы и числа, "Дискретная математика"»

Авторы:
  • Алешин Станислав Владимирович1
  • Пантелеев Павел Анатольевич2
стр. 3-20
Платно
1 Московский государственный университет имени М.В. Ломоносова, 2 Московский государственный университет имени М.В. Ломоносова
Ключевые слова:
  • линейные автоматы
  • -адические числа
  • структура автоматов
  • диаграммы переходов
  • внутренние полугруппы
Аннотация:
Изучаются конечно-автоматные представления числовых колец, которые возникают при рассмотрении класса линейных -адических автоматов, вычисляющих однородные линейные функции с рациональными коэффициентами в кольце целых -адических чисел. Конечные автоматы выступают как в роли элементов колец, так и в качестве операций. Кроме того, изучаются свойства диаграмм переходов линейных -адических автоматов, реализующих функцию одной переменной . В частности, найдены точные значения для числа их состояний и показано, что при их диаграммы обладают свойством, называемым самодвойственностью, обобщающим соответствующее понятие для булевых функций. Также получен критерий того, что автомат, реализующий функцию , является перестановочным, и для всех таких автоматов полностью описаны группы, являющиеся их внутренними полугруппами.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.