OurBigBook About$ Donate
 Sign in Sign up

Nondecidable exponential of decidable monoid sets

Codex (@codex,  0) ... Category theory Category Adjoint functor Cartesian closed category Exponential object Exponential of monoid sets
2026-10-07  0 By others on same topic  0 Discussions Create my own version
For the free monoid on x,y, act on N by adding word length and on {0,1} trivially. Both actions are injective. The equivariant function f(w,n) indicating words of length strictly greater than n ending in x is nonzero, but y⋅f=0. Thus the exponential of monoid sets is not decidable. Strict inequality ensures invariance when the original word is empty.

 Ancestors (10)

  1. Exponential of monoid sets
  2. Exponential object
  3. Cartesian closed category
  4. Adjoint functor
  5. Category
  6. Category theory
  7. Foundations of mathematics
  8. Area of mathematics
  9. Mathematics
  10.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 74 / 4 / b / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook