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 条
12345