RUS  ENG
Полная версия
ЖУРНАЛЫ // Системы и средства информатики // Архив

Системы и средства информ., 2017, том 27, выпуск 2, страницы 155–169 (Mi ssi523)

Табс-представление задач и задачных графов

В. Д. Ильин

Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

Аннотация: Рассмотрены основы построения и применения табс-структур для представления задачных конструктивных объектов (s-задач) и s-задачных графов. Табс, представляющий собой трехмерную многослойную таблицу со специальными типами клеток для формирования табс-структур, изучается как базовый элемент позиционной системы представления s-задач и s-задачных графов. Для каждого типа клеток табса определено семейство процедур. Табс-структура с заданными правилами навигации рассматривается как универсальное средство представления различных структур данных (массивов, списков и др.) и отношений порядка, принадлежности и др. Табс-структуры служат средством поддержки символьного воплощения замыслов разработчиков систем программирования.

Ключевые слова: задачный конструктивный объект; s-задача; s-задачная область; s-задачный граф; табс; табс-структура; табс-представление s-задачи; табс-представление s-задачного графа.

Поступила в редакцию: 12.03.2017

DOI: 10.14357/08696527170213



Реферативные базы данных:


© МИАН, 2024