Abstract
Games that students play, either against each other or against the computer, can help to make some of the abstract ideas from the theory of computing seem more concrete and more interesting than they now appear to many students. In this paper, I describe the general structure of some games based on such theoretical constructs as the Turing machine, the context-free grammar and the like. I indicate some of the ways that such games can be “built” either using pencil, paper and scrap materials or using computer programs. Some experiences with the use of such games, and some of their mathematical and pedagogical implications, are discussed.
- 1 Kugel, Peter and Owens, Martin, "Learn by playing", presented at the Annual Meeting of the AAAS, Berkeley, California, 1965.Google Scholar
- 2 Turing, Alan M., "On computable numbers with an application to the Entscheidungsproblem", Proceedings of the London Mathematical Society, Series 2, Vol. 42, pp. 230-265, 1936.Google Scholar
- 3 Minsky, Marvin L., "Recursive unsolvability of Post's problem of 'tag' and other topics in the theory of Turing machines", Annals of Mathematics, Vol. 74, 437-454, 1961.Google Scholar
Cross Ref
- 4 Miller, George A., "Project Grammarama", in the Psychology of Communication, Basic Books, 1967.Google Scholar
- 5 Bruner, Jerome S., The Process of Education, Harvard University Press, 1960.Google Scholar
Index Terms
How to make abstract ideas more concrete
Recommendations
How to make abstract ideas more concrete
SIGCSE '75: Proceedings of the fifth SIGCSE technical symposium on Computer science educationGames that students play, either against each other or against the computer, can help to make some of the abstract ideas from the theory of computing seem more concrete and more interesting than they now appear to many students. In this paper, I ...
Some difficulties with abstract and concrete syntax
AbstractAbstract syntax is a useful mechanism in defining the semantics of programming languages as it relieves the semantic definition from text handling and syntactic analysis and shows clearly the semantically essential parts of program texts. Abstract ...






Comments