scientific article; zbMATH DE number 1047874

MaRDI QIDQ4347952zbMATH OpenFDO

Authors David F. Cowan, Norman R. Reilly

Publication date 7 December 1997

zbMATH Keywords

deterministic inverse word graphsfundamental groups of graphsSchützenberger graphssubgroups of free groupsword problems in inverse semigroups

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• Characterizations of Schützenberger graphs in terms of their automorphism groups and fundamental groups
• Trees associated to inverse monoid presentations
• Presentations of inverse monoids
• Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs

Cited in

(3)

• scientific article; zbMATH DE number 988810 (Why is no real title available?)
• Characterizations of Schützenberger graphs in terms of their automorphism groups and fundamental groups
• McAlister'sP-Theorem via Schützenberger Graphs

This page was built for publication:

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