用超立方图压缩的NLC语言的性质

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications Pub Date : 2011-09-27 DOI:10.1109/BIC-TA.2011.3

S. Bharathi, M. Vadivu, K. Thiagarajan

{"title":"用超立方图压缩的NLC语言的性质","authors":"S. Bharathi, M. Vadivu, K. Thiagarajan","doi":"10.1109/BIC-TA.2011.3","DOIUrl":null,"url":null,"abstract":"The hypercube is a generalization of 3-cube to n dimensions, also called an n-cube or measure polytope. In this paper we define boundary edNCE recursive graph grammar and generate the language for the hypercube. For a graph grammar G with a graph-theoretical property, let be the language L(G) squeezed with i.e., This paper presents result on language-theoretic properties (such as membership and other decision properties) of NLC, B-edNCE languages squeezed with hyper cube graphs. We show that is in NP complete.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Properties of NLC Languages Squeezed with Hypercube Graphs\",\"authors\":\"S. Bharathi, M. Vadivu, K. Thiagarajan\",\"doi\":\"10.1109/BIC-TA.2011.3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The hypercube is a generalization of 3-cube to n dimensions, also called an n-cube or measure polytope. In this paper we define boundary edNCE recursive graph grammar and generate the language for the hypercube. For a graph grammar G with a graph-theoretical property, let be the language L(G) squeezed with i.e., This paper presents result on language-theoretic properties (such as membership and other decision properties) of NLC, B-edNCE languages squeezed with hyper cube graphs. We show that is in NP complete.\",\"PeriodicalId\":211822,\"journal\":{\"name\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIC-TA.2011.3\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIC-TA.2011.3","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

超立方体是3-立方体到n维的泛化，也称为n-立方体或测度多面体。本文定义了边界edNCE递归图语法，并生成了用于超立方体的递归图语言。对于一个具有图论性质的图语法G，设其语言L(G)被. .压缩。本文给出了被超立方图压缩的NLC、B-edNCE语言的语言理论性质(如隶属性和其他决策性质)的结果。我们证明它是NP完全的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Properties of NLC Languages Squeezed with Hypercube Graphs

The hypercube is a generalization of 3-cube to n dimensions, also called an n-cube or measure polytope. In this paper we define boundary edNCE recursive graph grammar and generate the language for the hypercube. For a graph grammar G with a graph-theoretical property, let be the language L(G) squeezed with i.e., This paper presents result on language-theoretic properties (such as membership and other decision properties) of NLC, B-edNCE languages squeezed with hyper cube graphs. We show that is in NP complete.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications

自引率

0.00%

发文量