Pergunta de entrevista da empresa Evelyn

Some question from theory of computation