Logical view for construction-synthesis model of data structures

V.I. Shynkarenko, V.M. Ilman, G.V. Zabulula

Abstract


Developed generalized constructive-synthesizing structures that accumulate scope of various grammars and grammar-like systems intended to produce constructions consist of different elements. Distinctive feature of produced constructions is attribute applying framework for elements, their connections, construction parts and entire constructions. Specialization of generalized constructive-synthesizing structure to produce data structure on the logical level considered. Concretization of generalized constructive-synthesizing structure for logical structure of BMP-file shown.

Prombles in programming 2014; 2-3: 10-16


References


Шинкаренко В.И., Забула Г.В. Повышение временной эффективности структур данных в оперативной памяти на основе адаптации // Проблеми програмування. – 2012. – № 2–3. – С. 211–218.

Шинкаренко В.И., Забула Г.В. Применение генетического алгоритма в задачах адаптации структур данных // Искусственный интеллект. – 2012. – 3. – С. 323–331.

Цейтлин Г.Е. Алгоритмические алгебры структур данных и многоуровневое проектирование программ // Программирование. – 1986. – № 3. – С. 8–16.

Акуловский В.Г. Алгебра для описания данных в композиционных схемах алгоритмов // Проблеми програмування. – 2012. – № 2–3. – С. 234-240.

Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е., Яценко Е.А. Алгеброалгоритмические модели и методы параллельного программирования. – Киев: Академпериодика, 2007. – 634 с.

Фу К. Структурные методы распознавания образов. – М.: Мир, 1977. – 318 с.

Ахо А. Индексные грамматики – расширение контекстно-свободных грамматик // Сб. «Языки и автоматы». – М.: Мир, 1975. – С. 130–165.

Павлюк О.В., Савчинський Б.Д. Ефективний синтаксичний аналіз та розпізнання структурованих зображень // Управляющие системы и машины. – 2005. – № 5. – С. 13–24.

Ту Дж., Гонсалес Р. Принципы распознавания образов. – М.: Мир, 1978. – 411 с.

Prusinkiewicz P., Lindenmayer A. The algorithmic beauty of plants. New York etc.: Springer, Cop. 1990. – XII. – 228 p.

Братчиков И.Л. Синтаксис языков программирования. – М.: Наука, 1975. – 232 с.

Розенкранц Д. Программные грамматики и классы формальных языков. // Сборник переводов по вопросам информационной теории и практики, ВИНИТИ, 1970. – № 16. – С. 117–146.

Лисовик Л.П., Карнаух Т.А. Об одном методе задания фрактальных множеств // Кибернетика и системный анализ. – 2009. – № 3. – С. 42–50.

Хантер Р. Основные концепции компиляторов. – М.; СПб. ; К.: Издательский дом "Вильямс", 2002. – 252 с.

Шлезингер М.И., Главач В. Десять лекций по статистическому и структурному распознаванию. – Киев: Наук. думка, 2004. – 546 с.

Шинкаренко В.И. Экспериментальные исследования алгоритмов в программно-аппаратных средах : монография. – Д.: Изд-во Днепропетр. нац. ун-та ж.-д. трансп. им. акад. В. Лазаряна, 2009. – 279 с.

Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1: Синтаксический анализ. – М.: Мир, 1978. – 612 с.

Пратт Т., Зелковиц М. Языки программирования, разработка и реализация. – СПб.: Питер, 2002. – 688 с.

Шинкаренко В.И., Ильман В.М., Скалозуб В.В. Структурные модели алгоритмов в задачах прикладного программирования Часть I. Формальные алгоритмические структуры // Кибернетика и системный анализ. – 2009. – № 3. – С. 3–14.

Зиглер К. Методы проектирования программных систем: Пер. с англ. – М.: Мир, 1985. – 328 с.


Refbacks

  • There are currently no refbacks.