Скобелев В. В.
Анализ структуры класса линейных автоматов над кольцом Zpk

Встановлено базові скінченно-автоматні характеристики для класу усіх лінійних автоматів над кільцем <$E {bold roman Z} sub {p sup k}> і тих, що не втрачають інформації. Досліджено складність розв'язку задач параметричної ідентифікації й ідентифікації початкового стану. Охарактеризовано множину нерухомих точок відповідних словникових функцій, які реалізуються ініціальними автоматами. Побудовано канонічні форми лінійних автоматів над кільцем <$E {bold roman Z} sub {p sup k}>.

PDF

Бібліографічний опис:
Скобелев В. В.  Анализ структуры класса линейных автоматов над кольцом Zpk. Кибернетика и системный анализ. 2008. Т. 44, № 3. С. 60-74. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000029570