Computability theory is one of the fundamental topics in computer science that examines the computability and incalculability of operations using classical tools such as stability machines, Turing machines, and recursive functions.  One reason for the…