使用上下文无关文法和下推自动机概念的一个趣味示例
形式语言与自动机理论
2013-01-24 v1
摘要
本文采用形式语言学方法解决一个趣味任务。讨论了著名的汉诺塔任务与离散数学中某些概念的关系。描述了一个生成解决该任务算法的上下文无关文法。构建了一个确定型下推自动机，其工作过程模拟了僧侣解决汉诺塔任务的过程。
引用
@article{arxiv.1201.1095,
title = {An Entertaining Example of Using the Concepts of Context-Free Grammar and Pushdown Automation},
author = {Krasimir Yordzhev},
journal= {arXiv preprint arXiv:1201.1095},
year = {2013}
}