A completeness theorem for Kleene algebras and the algebra of regular events
Papers presented at the IEEE symposium on Logic in computer science
Model checking
Automata, Languages, and Machines
Automata, Languages, and Machines
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
Handbook of Weighted Automata
Languages representable by vertex-labeled graphs
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Hi-index | 5.23 |
In this paper, we introduce and study an algebra of languages representable by vertex-labeled graphs. The proposed algebra is equipped with three operations: the union of languages, the merging of languages and the iteration. In contrast to Kleene algebra, which is mainly used for edge-labeled graphs, it can adequately represent many properties of languages defined by vertex-labeled graphs and provides a natural translation from vertex-labeled graphs to regular expressions and vice versa.