首页> 外文会议>International conference on unconventional computation and natural computation >Traversal Languages Capturing Isomorphism Classes of Sierpinski Gaskets
【24h】

Traversal Languages Capturing Isomorphism Classes of Sierpinski Gaskets

机译:捕获Sierpinski垫片同构类的遍历语言

获取原文

摘要

We consider recursive structural assembly using regular d-dimensional simplexes such that a structure at every level is obtained by joining d + 1 structures from a previous level. The resulting structures are similar to the Sierpinski gasket. We use intersection graphs and index sequences to describe these structures. We observe that for each d > 1 there are uncountably many isomorphism classes of these structures. Traversal languages that consist of labels of walks that start at a given vertex can be associated with these structures, and we find that these traversal languages capture the isomorphism classes of the structures.
机译:我们考虑使用规则的d维单纯形进行递归结构组装,以便通过连接来自先前级别的d + 1个结构来获得每个级别的结构。产生的结构类似于Sierpinski垫圈。我们使用相交图和索引序列来描述这些结构。我们观察到,对于每个d> 1,这些结构有许多同构类。包含从给定顶点开始的走行标签的遍历语言可以与这些结构相关联,并且我们发现这些遍历语言捕获了结构的同构类。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号