首页 | 本学科首页   官方微博 | 高级检索  
     


Gray codes for reflectable languages
Authors:Yue Li
Affiliation:Computing and Information Science, University of Guelph, Canada
Abstract:We classify a type of language called a reflectable language. We then develop a generic algorithm that can be used to list all strings of length n for any reflectable language in Gray code order. The algorithm generalizes Gray code algorithms developed independently for k-ary strings, restricted growth strings, and k-ary trees, as each of these objects can be represented by a reflectable language. Finally, we apply the algorithm to open meandric systems which can also be represented by a reflectable language.
Keywords:Design of algorithms   Combinatorial problems   Analysis of algorithms
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号