On algebra of languages representable by vertex-labeled graphs

DOI10.1016/j.tcs.2011.08.034zbMath1279.68154OpenAlexW2032541477MaRDI QIDQ418730

Elena Pryanichnikova, Igor Potapov, Igor S.Grunsky

Publication date: 30 May 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.08.034

zbMATH Keywords

formal languagesKleene algebravertex-labeled graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Algebraic theory of languages and automata (68Q70)

Cites Work

• Handbook of weighted automata
• A completeness theorem for Kleene algebras and the algebra of regular events
• Mathematical Foundations of Computer Science 2005
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On algebra of languages representable by vertex-labeled graphs