Research output: Contribution to journal › Article › peer-review
It is proved that the monoid R-N of all partial recursive functions of one variable is finitely generated, and that R-N x R-N is a cyclic (left and right) R-N-act (under the natural diagonal actions s(alpha, b) = (s alpha, sb), (alpha, b)s = (alphas, bs)). We also construct a finitely presented monoid S such that S x S is a cyclic left and right S-act, and study further interesting properties of diagonal acts and their relationship with power monoids.
Original language | English |
---|---|
Pages (from-to) | 167-175 |
Number of pages | 9 |
Journal | Bulletin of the Australian Mathematical Society |
Volume | 63 |
Issue number | 1 |
DOIs | |
Publication status | Published - Feb 2001 |
Additional links |
Discover related content
Find related publications, people, projects and more using interactive charts.
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
ID: 179791