Шукати за:
Роком видання
Автором
Назвою статті
Synthesis of Regular Expression for Language Generated by a Labeled Graph by Means of its Local Reduction
Повний текст (PDF)
УДК: 519.713
Мова публікації: Російська
Stuc. intelekt. 2012; 17; (3):348-353
Анотація: New algorithm for analysis of languages generated by graphs with labeled vertices and transitions is proposed. It gives regular expression (in terms of the proper algebra) describing the language. The algorithm is based on a local reduction of the graph, that is the sequential exclusion of vertices and transitions. It is proposed a reduction procedure, in which removal starting at the final vertex to initial, and a simplification of the graph in the process of reduction, which often reduces the amount of computations.
Ключові слова: labeled graphs, algebra of language, regular expression, local reduction of the graph
Посилання:
Переглянути повний текст статті (PDF)