Secure, Offline Feedback to Convey Instructor Intent
Authors:
- G.S. AdithiGAG.S. Adithi
- Akshay AdigaAAAkshay Adiga
- K. PavithraKPK. Pavithra
- Prajwal P. VasishtPVPrajwal P. Vasisht
- Viraj KumarVKViraj Kumar
- 1 December 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 105-108
Abstract
One of the core skills that Computer Science undergraduates master is to create finite automata and regular expressions from natural-language descriptions of formal languages. It is quite common for such descriptions to be ambiguous (or appear to be so), particularly when instructors or students are not fluent in the natural language. Two questions arise: (1) Can an instructor unambiguously convey the intended description to students in a secure manner (i.e., without revealing the instructor's own solution)? (2) Can such a tool operate offline (i.e., without requiring internet access)? Question (1) on its own can be addressed by permitting students to upload their attempts to a server, where they can be checked against the instructor's solution for equivalence. Such feedback cannot be obtained by students lacking reliable internet connectivity. In this paper, we present a technique to address both these questions: assuming cryptographically secure hash functions exist, a student learns only whether her attempt is equivalent to the instructor's solution (but nothing further), and after downloading the problem statement, all subsequent computation is performed on the student's own computer. We have implemented this functionality as an open-source extension to JFLAP, a popular educational tool in this domain.Keywords
This publication has 5 references indexed in Scilit:
- JFLAP Extensions for Instructors and Students2014
- Enhancing JFLAP with automata construction problems and automated feedback2014
- Fifty years of automata simulationACM Inroads, 2011
- Increasing interaction and support in the formal languages and automata theory course2007
- Helping students appreciate test-driven development (TDD)2006