PARENTHESIS LANGUAGES, NTS LANGUAGES AND INVERSE HOMOMORPHISMS

被引：0
|
作者：
AUTEBERT, JM
BOASSON, L
SENIZERGUES, G
机构：
来源：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1984年 / 18卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：327 / 344
页数：18
相关论文
共 50 条
  • [1] Testing parenthesis languages
    Parnas, M
    Ron, D
    Rubinfeld, R
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2001, 2129 : 261 - 272
  • [2] A CHARACTERIZATION OF PARENTHESIS LANGUAGES
    KNUTH, DE
    INFORMATION AND CONTROL, 1967, 11 (03): : 269 - &
  • [3] GENERALIZED PARENTHESIS LANGUAGES AND MINIMIZATION OF THEIR PARENTHESIS PARTS
    YAMASAKI, H
    TAKAHASHI, M
    THEORETICAL COMPUTER SCIENCE, 1984, 31 (1-2) : 1 - 11
  • [4] Testing membership in parenthesis languages
    Parnas, M
    Ron, D
    Rubinfeld, R
    RANDOM STRUCTURES & ALGORITHMS, 2003, 22 (01) : 98 - 138
  • [5] GROUPS AND NTS LANGUAGES
    AUTEBERT, JM
    BOASSON, L
    SENIZERGUES, G
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1987, 35 (02) : 243 - 267
  • [6] Linear context-free tree languages and inverse homomorphisms
    Osterholzer, Johannes
    Dietze, Toni
    Herrmann, Luisa
    INFORMATION AND COMPUTATION, 2019, 269
  • [7] Linear Context-Free Tree Languages and Inverse Homomorphisms
    Osterholzer, Johannes
    Dietze, Toni
    Herrmann, Luisa
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 478 - 489
  • [8] HOMOMORPHISMS OF FORMAL LANGUAGES
    HOTZ, G
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (02): : 193 - 208
  • [9] REPETITIONS IN HOMOMORPHISMS AND LANGUAGES
    EHRENFEUCHT, A
    ROZENBERG, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1982, 140 : 192 - 196
  • [10] FORMALISATION OF PARENTHESIS-FREE LANGUAGES
    BLIKLE, AJ
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1966, 12 (03): : 177 - &
12345