Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях

• Published in: Труды Института прикладной математики и механики
• Date: 2013
• Main Author: Курганский, А.Н.
• Format: Article
• Language: Russian
• Published: Інститут прикладної математики і механіки НАН України 2013
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/124195
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос.

Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах. Розглянуто вiдкриту проблему досяжностi в одновимiрних кусково-афiнних вiдображеннях з двома iнтервалами. Знайдено окремi випадки алгоритмiчної розв’язностi цiєї проблеми, якi сформульованi на мовi топологiчних властивостей орбiт у таких системах. We consider the open reachability problem for one dimensional piecewise-affine mappings with two intervals (2-PAM). We give some decidable results following from specific topological properties of reachable states of the 2-PAM’s.