| 形式语言中的几个算法问题 |
| |
| 引用本文： | 王贵珍,陈英,刘庆晖. 形式语言中的几个算法问题[J]. 计算机教育, 2011, 0(14): 49-51 |
| |
| 作者姓名： | 王贵珍 陈英 刘庆晖 |
| |
| 作者单位： | 北京理工大学计算机学院,北京,100081 |
| |
| 摘 要： | 引导学生关注学科前沿,培养学生理论研究兴趣是高校教学的重要任务之一。笔者尝试在编译原理的教学中,引导学生思考关于计算的基本问题:如何描述问题,是否有问题没有算法,等等。文章从编译原理课程中形式语言与自动机部分内容中,引出字符串匹配、自动机等价测试、上下文无关文法等价测试等问题,证明有不可计算的问题,介绍和分析相关算法,引导学生理论研究兴趣,拓展课程学习深度和广度。
|
| 关 键 词： | 问题 语言 算法 不可计算 |
Some Problems of Algorithm in Formal Language |
| |
| WANG Guizhen,CHEN Yin,LIU Qinghui. Some Problems of Algorithm in Formal Language[J]. Computor Education, 2011, 0(14): 49-51 |
| |
| Authors: | WANG Guizhen CHEN Yin LIU Qinghui |
| |
| Affiliation: | WANG Guizhen,CHEN Yin,LIU Qinghui(College of Computer Science,Beijing Institute of Technology,Beijing 100081,China) |
| |
| Abstract: | |
| |
| Keywords: | problem language algorithm un-computable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
