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

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:jgc5961224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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
其他文献
本刊93年第1期刊登的戎锁富同志的《关于乡镇企业正确处理流动资产损失的问题》一文。笔者认为:①把乡镇企业流动资产损失笼统地归纳为“无形损失”的提法欠妥。乡镇企业流动
影响:对我受到的影响源自于朋友和周围的人们,读过的新闻,看到的东西,想过的事情。好奇心一直很强,也总是在不停地学习,我喜欢动物。我很严肃地对待自己的梦想。Noam Chomsky,Howard
车旻映的作品体现了对空间的双重演绎,除了视之如艺术史内所描述之外,还创造了属于自己的特殊空间。她取得版画艺术学位,却不会局限于单纯的表现方式。她把版画与其他物件的特质
在乡镇企业中,大部份是多品种的生产企业。由于品种之间的结构不同,以及在销售价格、生产成本上存在差异,一个生产多品种的企业往往存在盈利产品和亏损产品的状况。对亏损产
The edge-domsaturation number ds'(G) of a graph G = (V, E) is the least positive integer k such that every edge of G lies in an edge dominating set of cardi
This paper introduces the new notion of weakly-α-I-functions and weakly-α-I-paracompact spaces in the ideal topo-logical space. And it obtains that some prope
BBC Channel 4;British Film Institute(英国电影学院)和Open University发起一项活动,将档案素材在线开放,以用于非商业创意项目。
怎样摊销、核算低值易耗品欧利,魏宣凡使用年限不满一年或单位价值不够规定标准的,不是固定资产,而是低值易耗品。新的会计制度规定核算低值易耗品,要设置“低值易耗品”科目,对低
针对郭家河煤矿大埋深、大采高、地表地形地貌复杂及观测时间长的特点,通过建立地表观测站,结合地表观测成果,计算给出了郭家河煤矿综放开采地表移动变形的相关参数和地表移
何谓经济活动?何谓经济业务?何谓会计事项?会计专业书刊很少严格区别使用,工作实践中往往习惯混同一个名词,不过是几种称谓而已。但经济活动不能说成就是经济业务,经济业务其