В работе развивается новое направление в теории многоленточных автоматов, основанное на анализе структуры эквивалентных автоматов. В рамках этого направления рассматриваются детерминированные многоленточные автоматы, для которых строятся системы эквивалентных преобразований автоматов, полные в различных их множествах, исследуется проблема минимизации автоматов и предлагается новый метод, позволяющий распознавать эквивалентность автоматов.
2.Хачатрян В.Е. Однородные логические графы // Прикладная математика, изд-во Ереванского гос. университета. Ереван. 1981. С. 67-80.
3.Подловченко Р. И., Хачатрян В. Е., Чашин Ю. Г. Полная система эквивалентных преобразований для двухленточных автоматов с непересекающимися циклами // Программирование. 2000. №5. С. 1-19.
4.Хачатрян В. Е., Чашин Ю. Г. Преобразование программ микропроцессорных систем управления // Известия высших учебных заведений. 2000. № 10. С. 135-139.
5.Подловченко Р.И., Хачатрян В.Е. Алгоритм распознавания эквивалентности многоленточных автоматов без пересекающихся циклов // Труды 5-межд. конф. Дискретные модели в теории управления систем. Ратмино-Москва. 2003. С. 67-70.
6.Хачатрян В. Е. Полная система эквивалентных преобразований для многоленточных автоматов // Программирование. 2003. №1. С. 62-77.
7.Хачатрян В. Е., Рязанов Ю.Д. Структурный метод распознавания автоматной эквивалентности // Вестник БГТУ. 2003. №6. ч.3.С. 236-239.
8.Подловченко Р.И., Хачатрян В.Е. Метод трансформацинного распознавания эквивалентности в моделях вычислений // 8-ой межд.сем. Дискретная математика и ее приложения. Москва, МГУ. 2004. С. 38-43.
9.Хачатрян В. Е., Чашин. Ю.Г. Использование преобразований для сравнения моделей на эквивалентность // Межд. научно-практ. конф. Информационные технологии в науке, образовании и производстве. Известия ОГТУ. 2004. №2(3). С. 53-57.
10.Подловченко Р.И., Хачатрян В.Е. Об одном подходе к разрешению проблемы эквивалентности // Программирование. 2004. № 3. С. 3-20.
11.Хачатрян В.Е. О применении трансформацинного метода для распознавания эквивалентности многоленточных автоматов. // VI межд. конф. Дискретные модели в теории управляющих систем. Москва, МГУ. 2004. С. 148-150.
12.Хачатрян В.Е. Трансформационные методы сравнения моделей на эквивалентность // Научные ведомости. Серия: информатика, прикладная математика, управление. Белгород. БелГУ. 2004. С. 40-51
13.Хачатрян В.Е. О минимизации многоленточных автоматов. XIV межд. конф. Проблемы теоретической кибернетики. Пенза. 2005. С. 161-162.
14.Хачатрян В.Е., Щербинина Н.В. К вопросу о минимизации в моделях вычислений // Научные ведомости. Серия: информатика, прикладная математика, управление. Белгород. БелГУ. 2006. С. 34-51.
15.Хачатрян В.Е. Минимизация двухленточных автоматов // VII межд. конф. Дискретные модели в теории управляющих систем. Москва, МГУ.2006. С. 379-386.
16.Хачатрян В.Е. Решение обобщенной проблемы минимизации для двухленточных автоматов с одной фиксированной лентой // ДАН. 2006. том 411. № 3. С. 314-318.
17.Подловченко Р.И., Хачатрян В.Е. О построении минимальных по размеру двухленточных автоматов // IX межд. конф. Дискретные модели в теории управляющих систем. Москва, МГУ. 2007.С. 348-351.
18.Хачатрян В. Е. Трансформационный метод в моделях вычислений // Вестник компьютерных и информационных технологий. 2008. № 4. С. 52-55.
19.Хачатрян В. Е. Проблема эквивалентных преобразований для однородных многоленточных автоматов // Программирование. 2008. №3. С. 77-80.
20.Подловченко Р.И., Хачатрян В. Е. Минимальность и тупиковость многоленточных автоматов // Дискретная математика. 2008. № 2. С. 92-120.