I went through a lot of texts and came up with following diagram to summarize the relation between decidable, undecidable, recognizable, co-recognizable, unrecognizable, countable and uncountable. Am I correct with it? Note that this makes unrecognizable proper subset of undecidable. Also countable and uncountable makes up whole space, that is, there is no language which … Continue reading "Relating decidable, undecidable, recognizable, co-recognizable, unrecognizable, countable and uncountable languages"
The post Relating decidable, undecidable, recognizable, co-recognizable, unrecognizable, countable and uncountable languages appeared first on 100% Private Proxies - Fast, Anonymous, Quality, Unlimited USA Private Proxy!.