ON THE CONNECTEDNESS OF PICTURES IN CHAIN CODE PICTURE LANGUAGES

被引：3
|
作者：
DASSOW, J
机构：
[1] Magdeburg University of Technology, Department of Mathematics, Magdeburg, DDR-3010
来源：
THEORETICAL COMPUTER SCIENCE | 1991年 / 81卷 / 02期
关键词：
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 条
  • [31] Wittgenstein's Picture Theory of Pictures
    Terrone, Enrico
    AISTHESIS-PRATICHE LINGUAGGI E SAPERI DELL ESTETICO, 2013, 6 (01): : 275 - 290
  • [32] Picture dictionaries. Pictures in words
    Harnisch, R
    ZEITSCHRIFT FUR DIALEKTOLOGIE UND LINGUISTIK, 2002, 69 (01): : 89 - 89
  • [33] PICTURE FILES FOR HIERARCHICALLY STRUCTURED PICTURES
    BARTH, W
    PURGATHOFER, W
    RAINER, T
    COMPUTERS & GRAPHICS, 1990, 14 (02) : 289 - 295
  • [34] WHERE PICTURES HELP THE EARNINGS PICTURE
    不详
    FORTUNE, 1986, 113 (13) : 132 - &
  • [35] LEARNING OF RECOGNIZABLE PICTURE LANGUAGES
    SIROMONEY, R
    MATHEW, L
    SUBRAMANIAN, KG
    DARE, VR
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 247 - 259
  • [36] Recognizable picture languages and polyominoes
    Castiglione, Giusi
    Vaglica, Roberto
    ALGEBRAIC INFORMATICS, 2007, 4728 : 160 - 171
  • [37] A CHARACTERIZATION OF RECOGNIZABLE PICTURE LANGUAGES
    INOUE, K
    TAKANAMI, I
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 133 - 143
  • [38] P systems and picture languages
    Subramanian, K. G.
    Machines, Computations, and Universality, Proceedings, 2007, 4664 : 99 - 109
  • [39] RETREAT BOUNDED PICTURE LANGUAGES
    KIM, C
    THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 85 - 112
  • [40] Some results on picture languages
    Siromoney, R
    Subramanian, KG
    Dare, VR
    Thomas, DG
    PATTERN RECOGNITION, 1999, 32 (02) : 295 - 304
12345