For each of the following languages, state with justification whether it isrecognizableor unrecognizable.(a)LHALT≥376={(〈M〉, x) : machine halts on input after 376 or more steps}(b)LLIKES-SOME-EVEN={〈M〉:Maccepts some even number}(c)L