Mathematization in teaching pumping lemmas
Authors:
- 1 October 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1671-1677
Abstract
Theory of Computation provides students of the computing disciplines with understanding that some problems are not solvable, and that there is a range of complexities of problems, in terms of significant resources, including but not limited to time and memory. Theory of Computation acquaints students with reasoning processes by which they can know (for some cases) the complexity class of a given problem, and by which they can, for some problems they might find in the future, determine the complexity. People formulate these reasoning processes in symbols, and use logic with quantifiers; an example of this is the application of the pumping lemma for regular languages. We categorized the errors students made in applying the pumping lemma for regular languages, to develop an understanding of the possible misconceptions, in turn, to improve teaching.Keywords
This publication has 12 references indexed in Scilit:
- How to implement a peer instruction-designed CS principles courseACM Inroads, 2012
- Peer instructionCommunications of the ACM, 2012
- Peer instruction2011
- Using mental imagery processes for teaching and research in mathematics and computer scienceInternational Journal of Mathematical Education in Science and Technology, 2010
- Learning difficulties experienced by students in a course on formal languages and automata theoryACM SIGCSE Bulletin, 2010
- Things are clicking in computer science coursesACM SIGCSE Bulletin, 2006
- The association between students' use of an electronic voting system and their learning outcomesJournal of Computer Assisted Learning, 2005
- Combining cooperative learning and peer instruction in introductory computer scienceACM SIGCSE Bulletin, 2000
- A History of Chinese Mathematics1997
- The 2 Sigma Problem: The Search for Methods of Group Instruction as Effective as One-to-One TutoringEducational Researcher, 1984