Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/16822
Title: Теоретические основы вывода в типизированных "плекс-грамматиках"
Authors: Дюбко, Г. Ф.
Лещинская, Е. Л.
Keywords: языки; символы; алфавит; формальная грамматика; графовые структуры; диаграммы
Issue Date: 2006
Publisher: НТУ "ХПИ"
Citation: Дюбко Г. Ф. Теоретические основы вывода в типизированных "плекс-грамматиках" / Г. Ф. Дюбко, Е. Л. Лещинская // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2006. – № 40. – С. 70-83.
Abstract: Обґрунтована необхідність використання спеціальних методів для опису мов, що подають графові структури даних (графових мов): UML, SYSML, VHDL, WWF та ін. Проаналізовані існуючі підходи для подання формальних моделей таких мов, їх переваги та недоліки. Запропоновано оригінальний підхід для формального опису підкласу графових мов (мов подання діаграм руху даних) на основі типізованих плекс-граматик. Розроблені алгоритми породження та розбору фраз, що належать таким мовам. Доведено перевагу використання отриманих результатів у порівнянні з відомими підходами.
A need to use special methods to describe languages, that represent graph-alike data structures, such as UML, SYSML, VHDL, WWF is proved. We call them graph languages. Known approaches to represent formal models of such graph languages are investigated, their advantages and disadvantage are marked. A novel approach to represent formal models of subclass of graph languages (data-flow diagram language) is introduced. This approach is based on typified plex-grammars. Generative and recognizing algorithms for such class of languages are developed. Advantages of obtained results application (compared to classic approaches) are argued.
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/16822
Appears in Collections:Вісник № 40

Files in This Item:
File Description SizeFormat 
vestnik_HPI_2006_40_Dyubko_Teoreticheskie.pdf302,97 kBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.