ON THE CONNECTEDNESS OF PICTURES IN CHAIN CODE PICTURE LANGUAGES

被引：3

作者：

DASSOW, J

机构：

[1] Magdeburg University of Technology, Department of Mathematics, Magdeburg, DDR-3010

来源：

关键词：

Chain Code Picture Languages - Linear Grammars - Stripe Languages;

D O I：

10.1016/0304-3975(91)90196-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For linear grammars it is undecidable whether or not some (all) pictures in the generated chain code picture language are connected.

引用

页码：289 / 294

页数：6

共 50 条

[21] Chain Connectedness
Shekutkovski, Nikita
Misajleski, Zoran
Durmishi, Emin
THIRD INTERNATIONAL CONFERENCE OF MATHEMATICAL SCIENCES (ICMS 2019), 2019, 2183
[22] The Power of Pictures: Vertical Picture Angles in Power Pictures
Giessner, Steffen R.
Ryan, Michelle K.
Schubert, Thomas W.
van Quaquebeke, Niels
MEDIA PSYCHOLOGY, 2011, 14 (04) : 442 - 464
[23] LOCAL PICTURE LANGUAGES
COLLARD, RFA
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (04): : 332 - 344
[24] Octagonal picture languages
Govindaraj R.
Mahendran A.
International Journal of Reasoning-based Intelligent Systems, 2018, 10 (3-4) : 197 - 203
[25] History in Pictures - the Picture in History
Kreem, Tiina-Mall
TUNA-AJALOOKULTUURI AJAKIRI, 2018, (01): : 90 - +
[26] Hiding a picture in two pictures
Hwang, RJ
Chang, CC
OPTICAL ENGINEERING, 2001, 40 (03) : 342 - 351
[27] On recognizable languages of infinite pictures
Finkel, O
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (06) : 823 - 840
[28] LITTLE LANGUAGES FOR PICTURES IN AWK
BENTLEY, JL
AT&T TECHNICAL JOURNAL, 1989, 68 (04): : 21 - 32
[29] USING STRING LANGUAGES TO DESCRIBE PICTURE LANGUAGES
MAURER, HA
ROZENBERG, G
WELZL, E
INFORMATION AND CONTROL, 1982, 54 (03): : 155 - 185
[30] Computational theory of formal languages on picture languages
Govindaraj, Ramya
MATERIALS TODAY-PROCEEDINGS, 2022, 51 : 196 - 200