Grammar-based classifier system for recognition of promoter regions

被引:0
|
作者
Unold, Olgierd [1 ]
机构
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50370 Wroclaw, Poland
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identifying bacterial promoters is an important step towards understanding gene regulation. In this paper, we address the problem of predicting the location of promoters in Escherichia coli. Language of bacterial sequence can be described using formal system such a context-free grammar, and problem of promoter region recognition replaced by grammar induction. The accepted method for this problem is to use grammar-based classifier system (GCS).
引用
收藏
页码:798 / 805
页数:8
相关论文
共 50 条
  • [41] Grammar-based test generation with YouGen
    Hoffman, Daniel Malcolm
    Ly-Gagnon, David
    Strooper, Paul
    Wang, Hong-Yi
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (04): : 427 - 447
  • [42] Grammar-based connectionist approaches to language
    Smolensky, P
    [J]. COGNITIVE SCIENCE, 1999, 23 (04) : 589 - 613
  • [43] GRAMMAR-BASED DEFINITION OF METAPROGRAMMING SYSTEMS
    CAMERON, RD
    ITO, MR
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (01): : 20 - 54
  • [44] A Grammar-Based Approach to Invertible Programs
    Matsuda, Kazutaka
    Mu, Shin-Cheng
    Hu, Zhenjiang
    Takeichi, Masato
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2010, 6012 : 448 - +
  • [45] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    [J]. Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [46] Grammar-Based Compression of Unranked Trees
    Adrià Gascón
    Markus Lohrey
    Sebastian Maneth
    Carl Philipp Reh
    Kurt Sieber
    [J]. Theory of Computing Systems, 2020, 64 : 141 - 176
  • [47] Grammar-based compression of interpreted code
    Evans, WS
    Fraser, CW
    [J]. COMMUNICATIONS OF THE ACM, 2003, 46 (08) : 61 - 66
  • [48] A grammar-based approach to synonym analysis
    Bulonkov, MA
    Kochetov, DV
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1996, 22 (03) : 126 - 133
  • [49] A Statistical, Grammar-Based Approach to Microplanning
    Gardent, Claire
    Perez-Beltrachini, Laura
    [J]. COMPUTATIONAL LINGUISTICS, 2017, 43 (01) : 1 - 30
  • [50] On vocabulary size of grammar-based codes
    Debowski, Lukasz
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 91 - +