Multiscale graph grammars can generate Cayley graphs of groups and monoids

DOI10.1007/978-3-030-51372-6_18MaRDI QIDQ5100742zbMATH OpenOpenAlexFDO

Authors Winfried Kurth

Publication date 1 September 2022

Published in Graph Transformation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-51372-6_18

zbMATH Keywords

Cayley graphtransformation semigroupspermutation groupsgraph grammarGroIMP

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Grammars and rewriting systems (68Q42) Software, source code, etc. for problems pertaining to computer science (68-04)

Recommendations

• Graphs of grammars - derivations as parallel processes
• scientific article; zbMATH DE number 1456950
• Array grammars and automata on Cayley grids
• Transformations of graph grammars
• scientific article; zbMATH DE number 177419

Cites work

• scientific article; zbMATH DE number 3656179 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Classical finite transformation semigroups. An introduction.
• Computing transformation semigroups
• On Cayley graphs of basic algebraic structures
• On transitive Cayley graphs of groups and semigroups

Describes a project that uses

Uses Software

• GroIMP

This page was built for publication: Multiscale graph grammars can generate Cayley graphs of groups and monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5100742)