Multiset random context grammars, checkers, and transducers

被引：18
|
作者：
Cavaliere, Matteo
Freund, Rudolf [1 ]
Oswald, Marion
Sburlan, Dragos
机构：
[1] Vienna Univ Technol, Fac Informat, Vienna, Austria
[2] Microsoft Res Univ Trento, Ctr Computat & Syst Biol, Trenton, NJ USA
[3] Univ Seville, Dept Comp Sci & Artificial Intelligence, Seville 41012, Spain
[4] Ovidius Univ Constantza, Dept Informat & Numer Methods, Constanta, Romania
来源：
THEORETICAL COMPUTER SCIENCE | 2007年 / 372卷 / 2-3期
关键词：
antiport; checker; multiset grammar; P system; random context; transducer;
D O I：
10.1016/j.tcs.2006.11.022
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce a general model of random context multiset grammars as well as the concept of multiset random context checkers and transducers. Our main results show how recursively enumerable sets of finite multisets can be generated using these models of computing; corresponding results for antiport P systems are established, too. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：136 / 151
页数：16
相关论文
共 50 条
  • [41] LEFT CONTEXT PRECEDENCE GRAMMARS
    MOLL, KR
    ACTA INFORMATICA, 1980, 14 (04) : 317 - 335
  • [42] Bag Context Tree Grammars
    Drewes, Frank
    du Toit, Christine
    Ewert, Sigrid
    van der Merwe, Brink
    van der Walt, Andries
    FUNDAMENTA INFORMATICAE, 2008, 86 (04) : 459 - 480
  • [43] Generalization in context sensitive grammars
    Plucinski, Andrzej
    ARCHIVES OF ACOUSTICS, 2007, 32 (01) : 111 - 117
  • [44] CONTEXT-LIMITED GRAMMARS
    HIBBARD, TN
    JOURNAL OF THE ACM, 1974, 21 (03) : 446 - 453
  • [45] Jumping Scattered Context Grammars
    Meduna, Alexander
    Soukup, Ondrej
    FUNDAMENTA INFORMATICAE, 2017, 152 (01) : 51 - 86
  • [46] Bag context picture grammars
    Ewert, Sigrid
    Jingili, Nuru
    Mpota, Liemiso
    Sanders, Ian
    JOURNAL OF COMPUTER LANGUAGES, 2019, 51 (214-221) : 214 - 221
  • [47] Logic hypergraph grammars and context-free hypergraph grammars
    Shioya, Isamu, 1600, (22):
  • [48] From context-free grammars to OPR-Grammars
    Elferchichi, Anis
    Essalmi, Fathi
    Ferchichi, Ahmed
    3rd International Conference on Education and Information Systems: Technologies and Applications, Vol 1, Proceedings, 2005, : 161 - 166
  • [49] Explaining Activities as Consistent Groups of EventsA Bayesian Framework Using Attribute Multiset Grammars
    Dima Damen
    David Hogg
    International Journal of Computer Vision, 2012, 98 (1) : 83 - 102
  • [50] Normal forms of grammars, finite automata, abstract families, and closure properties of multiset languages
    Kudlek, M
    Mitrana, V
    MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 135 - 146
12345