Abstract: The paper develops and illustrates an approach to transformation of information represented as graph structures. It also provides the conceptual information transformation system based on mapping of graph structures. The system comprises three levels which makes it possible to adapt the transformer to information of different domains. Each level has its own models for describing information and specifying ways of its transformation. The transformer can operate with both structural and textual representations of information. The paper describes the general architecture of the transformer and its components. It offers models describing graph structures and mappings which are specifications for graph transformation. It also exemplifies descriptions of graph structures and syntax restrictions which are imposed on the former. The paper provides a fragment of description of one mapping of graph structure on the other. This approach is implemented in the prototype that ensures program translation from one procedural programming language into another. The prototype supports such languages as Pascal, C, languages of structure program models and is developed within the framework of the program transformation system. The prototype is implemented in the Java programming environment.

Keywords: Transformation of information; rule-based transformation of graphs; structure mapping; structure editing.

ACM Classification Keywords: I.2.5 Artificial intelligence: programming languages and software

Link:

INFORMATION TRANSFORMATION SYSTEM BASED ON MAPPING OF GRAPH STRUCTURES

Margarita Knyazeva, Vadim Timchenko

http://foibg.com/ijitk/ijitk-vol03/IJITK03-1-p03.pdf