尤尔根·达索;比安卡·特鲁特 生成资源受限和结构受限的进化处理器网络。 (英语) Zbl 1462.68035号 J.汽车。语言梳。 25,编号2-3,83-113(2020). 摘要:在本文中,我们继续研究进化处理器网络,其中过滤器属于几个特殊的正则语言家族。这些子规则族是通过限制生成或接受它们所需的资源来定义的(接受该族语言的最小确定性有限自动机的状态的数量,以及生成这种语言的非终端符号的数量或右线性语法的产生规则的数量)。我们将新定义的语族插入到通过使用其他子语族的过滤语言获得的语族层次结构中(例如有序语言、非计数语言、幂分式语言、循环语言、后缀闭正则语言、无联合语言、定语言、组合语言、有限语言、单体语言、幂零语言、交换语言、代码语言或理想语言)。 引用于2文件 理学硕士: 2006年第68季度 作为计算模型的网络和电路;电路复杂性 2007年第68季度 受生物启发的计算模型(DNA计算、膜计算等) 65年第68季度 形式语言和自动机 关键词:网络;进化处理器;生殖能力;常规过滤器;描述复杂性 PDF格式BibTeX公司 XML格式引用 \textit{J.Dassow}和\textit{B.Truthe},J.Autom。语言梳。25,编号2--3,83-113(2020;Zbl 1462.68035) 全文: 链接 参考文献: [1] J.Castellanos,C.Martín-Vide,V.Mitrana,J.M.Sempere,用进化处理器网络解决NPcomplete问题。在:J.Mira,A.Prieto(编辑),神经元、学习过程和人工智能的连接主义模型,第六届人工和自然神经网络国际工作会议,IWANN 2001,西班牙格拉纳达,2001年6月13日至15日,会议记录,第1部分。LNCS 2084,柏林施普林格-弗拉格出版社,2001年,621-628·Zbl 0982.68767号 [2] J.Castellanos、C.Martín-Vide、V.Mitrana、J.M.Sempere,《进化处理器网络》。《信息学报》39(2003)6-7,517-529·Zbl 1060.68046号 [3] E.Csuhaj-Varjü,A.Salomaa,并行语言处理器网络。收录于:G.Péun,A.Salomaa(编辑),《形式语言的新趋势——控制、合作和组合学》。LNCS 1218,柏林施普林格-弗拉格出版社,1997年,299-318·Zbl 1054.68084号 [4] J.Dassow,由理想和代码控制的语法。《自动化、语言与组合学杂志》23(2018)1-3、143-164·Zbl 1402.68113号 [5] J.Dassow,F.Manea,B.Truthe,《进化处理器网络:子区域过滤器的力量》。《信息学报》50(2013)1,41-75·Zbl 1272.68128号 [6] J.Dassow和B.Truthe [7] J.Dassow,B.Truthe,以进化处理器、理想和代码为过滤器的网络。国际计算机科学基础杂志31(2020)1,73-89·兹比尔1430.68112 [8] I.M.Havel,规则事件理论2。Kybernetika(1969)6,520-544·Zbl 0184.28703号 [9] M.Holzer,B.Truthe,关于一些次区域语系之间的关系。收录于:R.Freund、M.Holzer、N.Moreira、R.Reis(编辑),《自动化和应用非经典模型(NCMA)第七次研讨会》,葡萄牙波尔图,2015年8月31日至9月1日,会议记录。books@ocg.at318,《欧洲计算机协会》,2015年,第109-124页。 [10] H.Jürgensen,S.Konstantinidis,代码。收录于:[14],第1卷。1997, 511-607. [11] F.Manea,B.Truthe,接受具有子区域过滤器的进化处理器网络。计算系统理论55(2014)1,84-109·Zbl 1319.68087号 [12] M.Margenstern,V.Mitrana,M.-J.Peréz-Jiménez,接受进化处理器的混合网络。摘自:C.Ferretti、G.Mauri、C.Zandron(编辑),DNA计算-第十届DNA计算国际研讨会,LNCS 3384。柏林施普林格出版社,2004年,235-246·Zbl 1116.68463号 [13] C.Martín-Vide,V.Mitrana,《进化处理器网络:结果和观点》。M.Gheorghe(编辑),《分子计算模型:非传统方法》。Idea Group Publishing,2005年,78-114。 [14] G.Rozenberg,A.Salomaa(编辑),《形式语言手册》。施普林格出版社,柏林,1997年·Zbl 0866.68057号 [15] H.-J.Shyr,《自由单子体和语言》。Hon Min Book Company,台湾台中,1991年·Zbl 0746.20050 [16] H.-J.Shyr,G.Thierrin,有序自动机和相关语言。《Tankang数学杂志》5(1974)1,9-20·Zbl 0302.68069号 [17] H.-J.Shyr,G.Thierrin,分权正则语言。数学系统理论8(1974)190-95·Zbl 0287.68045号 [18] B.Truthe,亚正则语言族的层次结构。《1801年技术报告》,JustusLiebig-Universität Giessen,法国信息研究所,2018年。 [19] B.Truthe,具有资源受限过滤器的进化处理器网络。作者:R.Freund、M.HospodáR、G.Jirásková、G.Pighizini(编辑),第十届非经典自动模型与应用研讨会,斯洛伐克科希策,2018年8月21日至22日,会议记录。books@ocg.at332,《奥地利计算机报》,2018年,165-180。 [20] B。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。