Leaf language classes - A survey

被引：0
|
作者：
Wagner, KW [1 ]
机构：
[1] Univ Wurzburg, Inst Informat, D-8700 Wurzburg, Germany
来源：
MACHINES, COMPUTATIONS, AND UNIVERSALITY | 2005年 / 3354卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The theory of leaf language classes is a fruitful field of research which has been developed since the beginning of the nineties. The leaf language model, in which one language (or a pair of languages) defines a class of languages, allows a uniform definition and treatment of many complexity classes. The results of this area give new insights into the structure of complexity classes and their relation to other fields of Theoretical Computer Science.
引用
收藏
页码：60 / 81
页数：22
相关论文
共 50 条
  • [1] A characterization of the leaf language classes
    Borchert, B
    Silvestri, R
    [J]. INFORMATION PROCESSING LETTERS, 1997, 63 (03) : 153 - 158
  • [2] Comments on the Survey of Language Classes in the ASTP
    Herman, Abraham
    [J]. MODERN LANGUAGE JOURNAL, 1945, 29 (06): : 487 - 494
  • [3] A SURVEY OF LANGUAGE CLASSES IN THE ARMY SPECIALIZED TRAINING PROGRAM
    Agard, Frederick B.
    Clements, Robert J.
    Hendrix, William S.
    Hocking, Elton
    Pitcher, Stephen L.
    van Eerden, Albert
    Doyle, Henry Grattan
    [J]. MODERN LANGUAGE JOURNAL, 1944, 28 (06): : 514 - 515
  • [4] A Survey of Language Classes in the Army Specialized Training Program
    不详
    [J]. MODERN LANGUAGE JOURNAL, 1945, 29 (02): : 155 - 160
  • [5] Succinct circuit representations and leaf language classes are basically the same concept
    Borchert, B
    Lozano, A
    [J]. INFORMATION PROCESSING LETTERS, 1996, 59 (04) : 211 - 215
  • [6] Language classes
    Kuczaj, Stan
    [J]. NEW SCIENTIST, 2012, 215 (2872) : 57 - 57
  • [7] MODERN LANGUAGE CLASSES
    HARGREAVES, PH
    [J]. ADULT EDUCATION-LONDON, 1961, 34 (01): : 23 - &
  • [8] Internet and language classes
    Salengros, Isabelle
    [J]. ALSIC-APPRENTISSAGE DES LANGUES ET SYSTEMS D INFORMATION ET DE COMMUNICATION, 2005, 8 (01): : 205 - 212
  • [9] A FUNCTIONAL LANGUAGE WITH CLASSES
    BEAVEN, M
    STANSIFER, R
    WETKLOW, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 507 : 364 - 370
  • [10] CONNECTED LANGUAGE CLASSES
    Sorensen, Ariel
    [J]. INTED2011: 5TH INTERNATIONAL TECHNOLOGY, EDUCATION AND DEVELOPMENT CONFERENCE, 2011, : 1674 - 1680
12345