Challenges in Teaching the Pumping Lemma in Automata Theory Course

Judith Gal-Ezer; Mark Trakhtenbrot

首页> 外文期刊>SIGCSE bulletin >Challenges in Teaching the Pumping Lemma in Automata Theory Course

【24h】

Challenges in Teaching the Pumping Lemma in Automata Theory Course

机译：在自动机理论课程中教授抽引引物的挑战

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Our experience shows that the examples and tutor-driven discussions helped students to reveal typical reasoning obstacles related to Pumping Lemma for regular languages. As a continuation of this effort, we have developed similar examples for teaching of Pumping Lemma for context-free languages.

机译：我们的经验表明，这些示例和由导师进行的讨论帮助学生揭示了与普通语言抽水引理相关的典型推理障碍。作为这项工作的继续，我们为无上下文语言开发了类似的示例，用于教授Pumping Lemma。

著录项

来源
《SIGCSE bulletin》 |2005年第3期|p.369|共1页
作者
Judith Gal-Ezer; Mark Trakhtenbrot;
展开▼
作者单位

Open University of Israel, P.O.Box 808, Raanana 43104, Israel;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
automata theory; pumping lemma; reasoning problems;

机译：自动机理论泵引理推理问题;

相似文献

外文文献
中文文献
专利

1. Pumping lemma in automata theory based on complete residuated lattice-valued logic: A note [J] . Daowen Qiu Fuzzy sets and systems . 2006,第15期

机译：基于完全残差格值逻辑的自动机理论中的抽奖引理：一个注记
2. Pumping Lemmas for Weighted Automata [J] . Filip Mazowiecki, Cristian Riveros LIPIcs : Leibniz International Proceedings in Informatics . 2018,第28期

机译：加权自动机的抽奖
3. Pumping Lemmas for Weighted Automata [J] . Filip Mazowiecki, Cristian Riveros LIPIcs : Leibniz International Proceedings in Informatics . 2018,第2期

机译：加权自动机的抽奖
4. Challenges in teaching the pumping lemma in automata theory course [C] . Judith Gal-Ezer, Mark Trakhtenbrot, PJudith Gal-Ezer, Annual SIGCSE conference on Innovation and technology in computer science education;SIGCSE conference on Innovation and technology in computer science education . 2005

机译：自动机理论课程中泵引理的教学面临的挑战
5. Perceptions of teaching and learning automata theory in a college-level computer science course. [D] . Weidmann, Phoebe Kay. 2003

机译：在大学水平的计算机科学课程中教授自动机理论的知识。
6. STRENGTHENING OF SPERNERS LEMMA APPLIED TO HOMOLOGY THEORY [O] . A. B. Brown, S. S. Cairns 1961

机译：加强Sperner律在同源理论中的应用
7. A Pumping Lemma for Ordered Restarting Automata [O] . Kwee, Kent, Otto, Friedrich 2017

机译：有序重新启动自动机的抽水引理
8. Statistical Properties of Cellular Automata in the Context of Learning and Recognition: Part 2, Inverting Local Structure Theory Equations to Find Cellular Automata with Specified Properties [R] . Gutowitz, H. A. 1988

机译：学习和识别背景下元胞自动机的统计特性：第二部分，反演局部结构理论方程，找出具有特定属性的元胞自动机

Challenges in Teaching the Pumping Lemma in Automata Theory Course

摘要

著录项

相似文献

相关主题

期刊订阅