Hilbert words as arrays generated with P systems

被引：9

作者：

Ceterchi, Rodica ^{[1
]}

Zhang, Luping ^{[2
]}

Subramanian, K. G. ^{[3
]}

Zhang, Gexiang ^{[4
]}

机构：

[1] Univ Bucharest, Fac Math & Comp Sci, Acad St 14, Bucharest 010014, Romania

[2] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Minist China, Key Lab Image Informat Proc & Intelligent Control, Wuhan 430074, Peoples R China

[3] Liverpool Hope Univ, Fac Sci, Hope Pk, Liverpool L16 9JD, Merseyside, England

[4] Chengdu Univ Informat Technol, Sch Control Engn, Chengdu 610225, Peoples R China

来源：

JOURNAL OF MEMBRANE COMPUTING | 2021年 / 3卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Membrane computing; Parallel rewriting; Array grammars; Chain code words; Hilbert's space-filling curve;

D O I：

10.1007/s41965-021-00078-y

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Construction of finite grammars to generate languages of digitized picture patterns, considered as arrays of symbols, has been a problem of interest in two-dimensional formal languages. On the other hand, in the area of membrane computing, P systems were developed for handling the problem of picture array generation, with the rewriting involved being sequential or parallel. We introduce in this paper the array representation for the Hilbert words, the finite approximations of the Hilbert space-filling curve, and we generate them with array-rewriting rules in P systems. The array rewriting is done in parallel, with the P system serving as a control mechanism. A main contribution is the proof of correctness which is done using a linearization procedure. In addition, the advantage of the P system used is that the number of membranes involved is small (only one or two).

引用

页码：163 / 169

页数：7

共 32 条

[1]

[Anonymous], 1890, MATH ANN, DOI [10.1007/BF01199438, DOI 10.1007/BF01199438]

[2]

[Anonymous], 1891, Math. Ann., DOI DOI 10.1007/BF01199431

[3]

[Anonymous], 2013, Texts in Computational Science and Engineering, DOI DOI 10.1007/978-3-642-31046-1

[4]

Bera S, 2018, INT J ADV ENG SCI AP, V10, P203, DOI 10.1007/s12572-018-0226-9

[5] Array-rewriting P systems [J].

Rodica Ceterchi ;

Madhu Mutyam ;

Gheorghe Păun ;

K.G. Subramanian .

Natural Computing, 2003, 2 (3) :229-249

[6]

Ceterchi R., 2019, SPRINGER NATURE, P11399

[7]

Ceterchi R., 2019, P 20 INT C MEMBR COM, P309

[8]

Ceterchi R., 2019, P 20 INT C MEMBR COM, P63

[9]

Ceterchi R., 2018, ENJOYING NATURAL COM, V11270, P57, DOI [10.1007/978-3-030-00265-7_5, DOI 10.1007/978-3-030-00265-7_5]

[10] Generating pictures in string representation with P systems: the case of space-filling curves [J].

Ceterchi, Rodica ;

Subramanian, K. G. .

JOURNAL OF MEMBRANE COMPUTING, 2020, 2 (04) :369-379

← 1 2 3 4 →