Why focus on formal language in theory of computation? Most programs do more than merely accept or reject an input
While reading Sipser’s book on theory of computation, it relies heavily on the concept of formal language, and machines that merely accept or reject an input....