SELF-EMBEDDING INDEXED GRAMMARS

被引：0
|
作者：
PARCHMANN, R
DUSKE, J
机构：
[1] Univ Hannover, Hanover, West Ger, Univ Hannover, Hanover, West Ger
来源：
THEORETICAL COMPUTER SCIENCE | 1986年 / 47卷 / 02期
关键词：
D O I：
10.1016/0304-3975(86)90147-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The notion 'self-embedding' is defined for (right-linear, linear) indexed grammars and languages, and it is shown that non self-embedding (right-linear, linear) indexed languages are exactly the (right-linear, linear) context-free languages.
引用
收藏
页码：219 / 223
页数：5
相关论文
共 50 条
  • [1] Point Set Self-Embedding
    Li, Ruihui
    Li, Xianzhi
    Wong, Tien-Tsin
    Fu, Chi-Wing
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2023, 29 (07) : 3226 - 3237
  • [2] Self-embedding and complexity in oral registers
    Verhoeven, Elisabeth
    Lehmann, Nico
    GLOSSA-A JOURNAL OF GENERAL LINGUISTICS, 2018, 3 (01):
  • [3] Image self-recovery with watermark self-embedding
    Tai, Wei-Liang
    Liao, Zi-Jun
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2018, 65 : 11 - 25
  • [4] On a self-embedding problem for self-similar sets
    Xiao, Jian-ci
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024,
  • [5] Efficient Method for Content Reconstruction With Self-Embedding
    Korus, Pawel
    Dziech, Andrzej
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (03) : 1134 - 1147
  • [6] Self-embedding watermark with flexible restoration quality
    Xinpeng Zhang
    Shuozhong Wang
    Zhenxing Qian
    Guorui Feng
    Multimedia Tools and Applications, 2011, 54 : 385 - 395
  • [7] A NEW METHOD FOR SELF-EMBEDDING IMAGE CONSTRUCTION
    Alipour, Ghafour
    Parsai, Manouchehr
    THIRD INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY (ICCET 2011), 2011, : 65 - +
  • [8] Self-embedding watermark with flexible restoration quality
    Zhang, Xinpeng
    Wang, Shuozhong
    Qian, Zhenxing
    Feng, Guorui
    MULTIMEDIA TOOLS AND APPLICATIONS, 2011, 54 (02) : 385 - 395
  • [9] Self-embedding and restoration algorithms for document watermark
    Makur, A
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 1133 - 1136
  • [10] Discrete Wavelet TransformsBased Self-Embedding Watermarking
    Gupta, Rohit
    Ramaiya, Manoj
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 689 - 692
12345