2081 4

Theory of Computation20815 marksPositive Closure of Alphabet

Does machine always refer to hardware? Justify. Define positive closure and Kleene closure.

Does machine always refer to hardware? Justify. Define positive closure and Kleene closure. [5]

--- No, a machine does not always refer to hardware. In the context of Theory of Computation (TOC), the term "machine" refers to an abstract model rather than a physical hardware device. Abstract Model: An abstract model of a computer system is considered either as hardware or software, construct...

Up nextWhat is undecidable problem? Discuss about Post Correspondence Problem.