This survey is offered as a tribute to John McCarthy whose stimulating and challenging ideas have had and continue to have a strong and lasting effect on AI.
