Наукова періодика України Кібернетика та системний аналіз


Рысцов И. К. 
Теория обобщенных линейных автоматов / И. К. Рысцов // Кибернетика и системный анализ. - 2009. - Т. 45, № 1. - С. 10-21. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_1_3
Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінченних автоматів. Доведено, що існують автомати максимальної розмірності та, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв'язною для двовимірних афінних автоматів. Доведено аналог теореми Мура про еквівалентні стани, лінійні аналоги теорем про установочні та діагностичні слова. Розглянуто застосування лінійних автоматів у математичній економіці.
  Повний текст PDF - 136.803 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Рысцов И.

  • Бібліографічний опис для цитування:

    Рысцов И. К. Теория обобщенных линейных автоматов / И. К. Рысцов // Кибернетика и системный анализ. - 2009. - Т. 45, № 1. - С. 10-21. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_1_3.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського