On Constructor Rewrite Systems and the Lambda Calculus (Logical Methods in Computer Science, 2012)