An Interactive Approach to Formal Languages and Automata with JFLAP

使用 JFLAP 的形式语言和自动机的交互式方法

• 批准号: 0442513
• 负责人: Susan Rodger
• 金额: $ 35.94万
• 依托单位: Duke University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-05-01 至 2010-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0442513&HistoricalAwards=false
• 关键词: Interactive; Approach; Formal; Languages; Automata

Computer Science (31)Almost all Formal Languages and Automata (FLA) textbooks present theoretical material in a formal manner with little visualization and no feedback. This project is developing an innovative way of teaching FLA that uses the JFLAP instructional software tool to explore abstract concepts while learning the formal theory. It is also evaluating JFLAP's effectiveness through an extensive study. The goal is to show that when using JFLAP in addition to the formal theory, students gain a better and deeper understanding of FLA.Intellectual Merit:The material developed in this proposal is providing an interactive, discovery-based approach to learning. Students can receive immediate feedback on problems, and solve types of problems that are difficult to do with pencil and paper.Broader Impacts:This project is working with 11 institutions, four of which are minority non-PhD granting institutions. Its approach gives students a more hands-on approach to learning this theoretical material. JFLAP lets faculty relate the more theoretical FLA course to other computer science courses by addressing similar issues such as testing, debugging, and run time analysis. Dissemination includes enhanced software, a JFLAP user manual, a hands-on textbook, an online teacher's guide, papers, and four faculty workshops at conferences.

几乎所有的形式语言和自动机（弗拉）教科书都以形式化的方式呈现理论材料，几乎没有可视化，也没有反馈。这个项目正在开发一种创新的弗拉教学方法，使用JFLAP教学软件工具来探索抽象概念，同时学习形式理论。它还通过广泛的研究评估JFLAP的有效性。我们的目标是表明，当使用JFLAP除了正式的理论，学生获得更好和更深入的理解弗拉。智力优点：在这个建议中开发的材料是提供一个互动的，发现为基础的学习方法。学生可以立即收到问题的反馈，并解决铅笔和纸难以解决的问题。更广泛的影响：该项目与11个机构合作，其中4个是少数民族非博士授予机构。它的方法为学生提供了一个更动手的方法来学习这一理论材料。JFLAP让教师通过解决类似的问题，如测试，调试和运行时分析，将更多的理论弗拉课程与其他计算机科学课程联系起来。传播包括增强的软件，JFLAP用户手册，实践教科书，在线教师指南，论文和四个教师研讨会。