An Entertaining Example of Using the Concepts of Context-Free Grammar and Pushdown Automation

• 作者: Krasimir Yordzhev
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: Context-Free GRAMMAR Context-Free Language Pushdown AUTOMATION HANOI TOWERS Discrete MATHEMATICS Learning
• 年，卷（期）: 2012,（3）
• 页码范围: 105-108
• 页数: 4页
• 分类号: O1

摘要

A formal-linguistic approach for solving an entertaining task is offered in this paper. The well-known task of the Hanoi towers is discussed in relation to some concepts of formal languages and grammars. A context-free grammar which generates an algorithm for solving this task is described. A deterministic pushdown automation which in its work imitates the work of monks in solving the task of the Hanoi towers is built.