Skip to main content
typo
Source Link
David Richerby
  • 82.6k
  • 26
  • 146
  • 240

I've proven that the Turing-recognizable languages are closed under concatination. Andconcatenation and I need to show that they are closed under homomorphism.

But what's really the difference? Doesn't a closure under concatconcatenation imply homomorphism as well? Or perhaps I misunderstand what homomorphism means when talking about Turing-Recognizable languges?

I've proven that the Turing-recognizable languages are closed under concatination. And I need to show that they are closed under homomorphism.

But what's really the difference? Doesn't a closure under concat imply homomorphism as well? Or perhaps I misunderstand what homomorphism means when talking about Turing-Recognizable languges?

I've proven that the Turing-recognizable languages are closed under concatenation and I need to show that they are closed under homomorphism.

But what's really the difference? Doesn't closure under concatenation imply homomorphism as well? Or perhaps I misunderstand what homomorphism means when talking about Turing-Recognizable languges?

Closure of Turing-recognizable languegeslanguages under homomorphism

edited tags
Link
Raphael
  • 73.4k
  • 31
  • 184
  • 406
fix
Source Link
Joezer
  • 279
  • 3
  • 14
Loading
Source Link
Joezer
  • 279
  • 3
  • 14
Loading