scientific article; zbMATH DE number 125208

MaRDI QIDQ4026901zbMATH OpenFDO

Authors S. W. Margolis, J. C. Meakin

Publication date 21 February 1993

zbMATH Keywords

congruencedeterministic context-free languagefinitely generatedfree inverse monoidfree monoididempotentsinverse monoidsrationalrecognizablerelationsrooted treeword problem

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18) Representation of semigroups; actions of semigroups on sets (20M30) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Inverse Monoids, Trees, and Context-Free Languages
• Inverse Subsemigroups of the Monogenic Free Inverse Semigroup
• FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
• Inverse monoids and rational Schreier subsets of the free group
• On free inverse semigroups

Cited in

(16)

• Inverses of trees
• Inverse monoids and rational Schreier subsets of the free group
• Inverse monoids and rational subsets of related groups
• Trees, congruences and varieties of finite semigroups
• Semidualities from products of trees
• Invariants related to the tree property
• A tribute to John Meakin on the occasion of his 75th birthday
• Free inverse monoids are not \(\mathrm{FP}_2\)
• On free spectra of a class of finite inverse monoids.
• On free inverse monoid languages
• Inverse Monoids, Trees, and Context-Free Languages
• Inverse Subsemigroups of the Monogenic Free Inverse Semigroup
• Free inverse semigroups
• Monogenic free inverse semigroups and partial automorphisms of regular rooted trees
• A class of inverse monoids acting on ordered forests.
• Inverse subsemigroups of finite index in finitely generated inverse semigroups

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 Q4026901)