TRADEOFFS FOR LANGUAGE RECOGNITION ON ALTERNATING MACHINES

被引：8
|
作者：
HROMKOVIC, J
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1989年 / 63卷 / 02期
关键词：
D O I：
10.1016/0304-3975(89)90078-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：203 / 221
页数：19
相关论文
共 50 条
  • [1] LOWER BOUNDS FOR LANGUAGE RECOGNITION ON TWO-DIMENSIONAL ALTERNATING MULTIHEAD MACHINES
    HROMKOVIC, J
    INOUE, K
    TAKANAMI, I
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1989, 38 (03) : 431 - 451
  • [2] TRADEOFFS FOR LANGUAGE RECOGNITION ON PARALLEL COMPUTING MODELS
    HROMKOVIC, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 226 : 157 - 166
  • [3] Restricted Turing Machines and Language Recognition
    Pighizzini, Giovanni
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 42 - 56
  • [4] Restricted Turing Machines and Language Recognition
    Pighizzini, Giovanni
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : XVII - XVII
  • [5] Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition
    Chakrabarti, Amit
    Cormode, Graham
    Kondapally, Ranganath
    McGregor, Andrew
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 387 - 396
  • [6] INFORMATION COST TRADEOFFS FOR AUGMENTED INDEX AND STREAMING LANGUAGE RECOGNITION
    Chakrabarti, Amit
    Cormode, Graham
    Kondapally, Ranganath
    McGregor, Andrew
    SIAM JOURNAL ON COMPUTING, 2013, 42 (01) : 61 - 83
  • [7] Support vector machines for speaker and language recognition
    Campbell, WM
    Campbell, JP
    Reynolds, DA
    Singer, E
    Torres-Carrasquillo, PA
    COMPUTER SPEECH AND LANGUAGE, 2006, 20 (2-3): : 210 - 229
  • [8] Language recognition with word lattices and support vector machines
    Campbell, W. M.
    Richardson, F.
    Reynolds, D. A.
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 989 - +
  • [9] COMMUNICATION FOR ALTERNATING MACHINES
    SLOBODOVA, A
    ACTA INFORMATICA, 1992, 29 (05) : 425 - 441
  • [10] Empirical Models of the Performance Tradeoffs in Induction Machines
    Vaks, Nir
    Pekarek, Steve
    Sudhoff, Scott
    PROCEEDINGS OF THE 2010 POWER AND ENERGY CONFERENCE AT ILLINOIS (PECI), 2010, : 51 - 57
12345