Open Journal of Discrete Mathematics

Volume 2, Issue 3 (July 2012)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

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

HTML  XML Download Download as PDF (Size: 150KB)  PP. 105-108  
DOI: 10.4236/ojdm.2012.23020    3,644 Downloads   6,449 Views  
Author(s)

ABSTRACT

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.

Share and Cite:

Yordzhev, K. (2012) An Entertaining Example of Using the Concepts of Context-Free Grammar and Pushdown Automation. Open Journal of Discrete Mathematics, 2, 105-108. doi: 10.4236/ojdm.2012.23020.

Cited by

No relevant information.

Journals Menu
Follow SCIRP
Contact us
customer@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1655362766
Paper Publishing WeChat

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.