Об условиях A-полноты линейных автоматов над двоично-рациональными числамистатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] Ронжин Д. В. Об условиях a-полноты линейных автоматов над двоично-рациональными числами // Дискретная математика. — 2020. — Т. 32, № 2. — С. 44–60. Рассматривается задача об A-полноте конечных систем автоматов с добавками в классе линейных автоматов, у которых в качестве алфавита состояний, входного и выходного алфавитов выступают декартовы произведения множества двоично-рациональных чисел. В терминах предполных классов описываются условия A-полноты для систем, содержащих все одноместные автоматы и конечную добавку, а также конечных систем, содержащих сумматор.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть