INTERVAL OBJECTS AND THEIR GRAMMATICAL STRUCTURE

V. M. Ilman, V. V. Skalozub

Abstract


In the article the structures of free interval objects and formal interval grammar are constructed. The grammar structure takes into account the condition of interval compatibility in the chain constructions of language generated.


Keywords


interval object; grammatical structure; interval grammar; compatibility; interval

GOST Style Citations


1. Гладкий, А. В. Формальные грамматики и языки [Текст] / А. В. Гладкий. – М.: Наука, 1973. – 368 с.

2. Жолен, Л. Прикладной интервальный анализ [Текст] / Л. Жолен. – М.-Ижевск: Ин-т компьютерных исследований, 2007. – 468 с.

3. Ільман, В. М. Структурний підхід до проблеми відтворення граматик [Текст] / В. М. Ільман, В. І. Шинкаренко // Проблеми програмування. – 2007. – № 1. – С. 5-16.

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

5. Алгебро-алгоритмические модели и методы параллельного программирования [Текст] / Ф. И. Андон и др. – К.: Академпериодика, 2007. – 634 с.

6. Босов, А. А. Функции множества и их применение [Текст] / А. А. Босов. – Днепродзержинск: Изд. дом «Андрій», 2007. – 182 с.

7. Математическая энциклопедия [Текст]. – Т. 4. – М.: СЭ, 1984. – 1216 с.

8. Роджерс, Д. Математические основы машинной графики [Текст] / Д. Роджерс, Дж. Адамс. – М.: Мир, 2001. – 604 с.

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





Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN 2307–3489 (Print)
ІSSN 2307–6666 (Online)