Skip to main content

Pushdown Automata Simulator

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5670))

Abstract

This paper introduces a pushdown automata simulator as a component of our evolving integrated virtual environment project for learning computational models and automata theory. The twofold contribution of this work is a novel use of modern technology to improve learning and a longitudinal quasi-experimental evaluation of its use in context.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bergstrom, H.: Applications: Minimization, and Visualization of Finite State Machines. Master Thesis. Stockholm University (1998), http://www.dsv.su.se/~henrikbe/petc/

  2. Bovet, J.: Visual Automata Simulator, a tool for simulating automata and Turing machines. University of San Francisco (2004), http://www.cs.usfca.edu/~jbovet/vas.html

  3. Christin, N.: DFApplet, a deterministic finite automata simulator (1998), http://www.sims.berkeley.edu/~christin/dfa/

  4. Felder, R., Silverman, L.: Learning and teaching styles in engineering education. Engineering Education 78(7), 674–681 (1988)

    Google Scholar 

  5. Hadjerrouit, S.: Learner-centered Web-based Instruction in Software Engineering. IEEE Transactions on Education 48(1), 99–104 (2005)

    Article  Google Scholar 

  6. Hamada, M.: An Integrated Virtual Environment for Active and Collaborative e-Learning in Theory of Computation. IEEE Transactions on Learning Technologies 1(2), 1–14 (2008)

    Article  Google Scholar 

  7. Hamada, M.: Web-based Tools for Active Learning in Information Theory. ACM SIGCSE Bulletin 38 (2007)

    Google Scholar 

  8. Hamada, M.: Visual Tools and Examples to Support Active E-Learning and Motivation with Performance Evaluation. In: Pan, Z., Aylett, R.S., Diener, H., Jin, X., Göbel, S., Li, L. (eds.) Edutainment 2006. LNCS, vol. 3942, pp. 147–155. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Head, E.: ASSIST: A Simple Simulator for State Transitions. Master Thesis. State University of New York at Binghamton (1998), http://www.cs.binghamton.edu/~software/

  10. Herrmann, N.: The Creative Brain. Brain Books, Lake Lure (1990)

    Google Scholar 

  11. Java2D of Sun Microsystems (2009), http://www.sun.com

  12. Java Team, Buena Vista University, http://sunsite.utk.edu/winners_circle/education/EDUHM01H/applet.html

  13. Keller, J.: Development and use of the ARCS model of motivational design. Journal of Instructional Development 10(3), 2–10 (1987)

    Article  Google Scholar 

  14. Kolb, D.: Experiential Learning: Experience as the Source of Learning and Development. Prentice-Hall, Englewood Cliffs (1984)

    Google Scholar 

  15. Li, S., Challoo, R.: Restructuring an Electric Machinery course with Integrative approach and computer-assisted Teach Methodology. IEEE Transactions on Education 49(1), 16–28 (2006)

    Article  Google Scholar 

  16. Masters, J., Madhyastha, T.: Educational Applets for Active Learning in Properties of Electronic Materials. IEEE Transactions on Education 48(1) (2005)

    Google Scholar 

  17. Mohri, M., Pereria, F., Riley, M.: AT&T FSM Library. Software tools (2003), http://www.research.att.com/sw/tools/fsm/

  18. Myers, I.: Gifts Differing. Consulting Psychologists Press, Palo Alto (1980)

    Google Scholar 

  19. Nelson, R., Shariful Islam, A.: Mes- A Web-based design tool for microwave engineering. IEEE Transactions on Education 49(1), 67–73 (2006)

    Article  Google Scholar 

  20. Rodger, S.: Visual and Interactive tools. Website of Automata Theory tools at Duke University (2006), http://www.cs.duke.edu/~rodger/tools/

  21. Rosati, P.: The learning preferences of engineering students from two perspectives. In: Proc. Frontiers in Education, Tempe, AZ, pp. 29–32 (1998)

    Google Scholar 

  22. Soloman, B., Felder, R.: Index of Learning Style Questionnaire, http://www.engr.ncsu.edu/learningstyle/ilsweb.html

  23. Transforming undergraduate education in science, mathematics, engineering, and technology. In: National Research Council (ed.) Committee on Undergraduate Science Education, Center for Science, Mathematics, and Engineering Education. National Academy Press, Washington (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hamada, M. (2009). Pushdown Automata Simulator. In: Chang, M., Kuo, R., Kinshuk, Chen, GD., Hirose, M. (eds) Learning by Playing. Game-based Education System Design and Development. Edutainment 2009. Lecture Notes in Computer Science, vol 5670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03364-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03364-3_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03363-6

  • Online ISBN: 978-3-642-03364-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics