Computability has played a crucial role in mathematics and computer science, leading to the discovery, understanding and classification of decidable/undecidable …