• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of artificial intelligence and soft computing >Flat splicing context free array grammar systems generating picture arrays
【24h】

Flat splicing context free array grammar systems generating picture arrays

机译：平面拼接上下文无关数组语法系统，生成图片数组

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the area of DNA computing, a biologically motivated operation called splicing on linear words as well as circular words was introduced by Head (1987, 1992). Motivated by this operation, the concept of flat splicing on words was introduced by Berstel et al. (2012). This operation was extended by Subramanian et al. (2015a) to picture arrays. Based on flat splicing on picture arrays, a new model of picture generation known as flat splicing regular array grammar system (FSRAGS) was also proposed by Subramanian et al. (2015b). Here we extend this model by considering a well-known two-phase context-free grammar in the components of the grammar system with the components deriving picture arrays in parallel using the rules and with two different components communicating using the array flat splicing operations. We call the resulting model as flat splicing context-free array grammar system (FSCFAGS) and obtain certain theoretical results on the generative power of FSCFAGS. As an application we construct a FSCFAGS and a corresponding algorithm to generate a certain class of floor design, also called a kolam pattern.
机译：在DNA计算领域，Head（1987，1992）提出了一种生物学动机上的操作，称为拼接线性单词和圆形单词。受此操作的启发，Berstel等人引入了在单词上进行平面拼接的概念。 （2012）。 Subramanian等人扩展了此操作。 （2015a）到图片阵列。 Subramanian等人还基于图像拼接的平面拼接，提出了一种新的图像生成模型，称为平面拼接规则阵列语法系统（FSRAGS）。 （2015b）。在这里，我们通过在语法系统的组件中考虑众所周知的两阶段无上下文语法来扩展此模型，其中组件使用规则并行导出图片数组，并且两个不同组件使用数组平面拼接操作进行通信。我们将所得模型称为平面拼接上下文无关数组语法系统（FSCFAGS），并获得有关FSCFAGS生成能力的某些理论结果。作为应用程序，我们构造FSCFAGS和相应的算法以生成特定类别的地板设计，也称为kolam模式。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号