Search by:
Year of publication
Author name
Paper title
Synthesis of Regular Expression for Language Generated by a Labeled Graph by Means of its Local Reduction
Full text (PDF)
UDC: 519.713
Publication Language: Russian
Stuc. intelekt. 2012; 17(3):348-353
Abstract: 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.
Keywords: labeled graphs, algebra of language, regular expression, local reduction of the graph
References:
View full text (PDF)