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 条
  • [41] A logical approach to locality in pictures languages
    Grandjean, Etienne
    Olive, Frederic
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (06) : 959 - 1006
  • [42] QUADTREE GRAMMARS FOR PICTURE LANGUAGES
    ROSENFELD, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1982, 12 (03): : 401 - 405
  • [43] Pictures in Pictures: Art History and Art Museums in Children’s Picture Books
    Elizabeth Yohlin
    Children's Literature in Education, 2012, 43 : 260 - 272
  • [44] Context-sensitive string languages and recognizable picture languages
    Latteux, M
    Simplot, D
    INFORMATION AND COMPUTATION, 1997, 138 (02) : 160 - 169
  • [45] Classification of String Languages via Tiling Recognizable Picture Languages
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 105 - +
  • [46] ASSEMBLING SUB-PICTURES INTO A MOSAIC PICTURE
    TANAKA, M
    TAMURA, S
    TANAKA, K
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (01): : 42 - 48
  • [47] PLANG - A PICTURE LANGUAGE SCHEMA FOR A CLASS OF PICTURES
    SINHA, RMK
    PATTERN RECOGNITION, 1983, 16 (04) : 373 - 383
  • [48] Pictures in Pictures: Art History and Art Museums in Children's Picture Books
    Yohlin, Elizabeth
    CHILDRENS LITERATURE IN EDUCATION, 2012, 43 (03) : 260 - 272
  • [49] Picture Scanning Automata and Group Actions on Pictures
    Fernau, Henning
    Paramasivan, Meenakshi
    Thomas, D. Gnanaraj
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2018, 21 (03): : 238 - 248
  • [50] Pictures and Chomsky Languages in Array P System
    Sureshkumar, Williams
    Mahalingam, Kalpana
    Rama, Raghavan
    MEMBRANE COMPUTING (CMC 2015), 2015, 9504 : 277 - 289
12345