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 条

[11] Context-driven constraint multiset grammars with incremental parsing for on-line structured document interpretation
Mace, Sebastien
Anquetil, Eric
ICDAR 2007: NINTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2007, : 442 - 446
[12] Nonterminal complexity of one-sided random context grammars
Alexander Meduna
Petr Zemek
Acta Informatica, 2012, 49 : 55 - 68
[13] Path languages of random permitting context tree grammars are regular
Drewes, Frank
van der Merwe, Brink
FUNDAMENTA INFORMATICAE, 2008, 82 (1-2) : 47 - 60
[14] Nonterminal complexity of one-sided random context grammars
Meduna, Alexander
Zemek, Petr
ACTA INFORMATICA, 2012, 49 (02) : 55 - 68
[15] Cooperating Distributed Grammar Systems with Random Context Grammars as Components
Krivka, Zbynek
Masopust, Tomas
ACTA CYBERNETICA, 2011, 20 (02): : 269 - 283
[16] USING RANDOM CONTEXT STRUCTURE GRAMMARS TO REPRESENT CHEMICAL STRUCTURES
EHLERS, EM
VONSOLMS, SH
INFORMATION PROCESSING LETTERS, 1989, 30 (03) : 159 - 166
[17] Left Random Context ET0L Grammars
Meduna, Alexander
Zemek, Petr
FUNDAMENTA INFORMATICAE, 2013, 123 (03) : 289 - 304
[18] Random context structure grammars and automata. A formal approach
Ehlers, E.M., 1600, (53): : 1 - 2
[19] Design of a pen-based electric diagram editor based on Context-Driven Constraint Multiset Grammars
Mace, Sebastien
Anquetil, Eric
HUMAN-COMPUTER INTERACTION, PT 2, PROCEEDINGS, 2007, 4551 : 418 - +
[20] Relations and functions in multiset context
Girish, K. P.
John, Sunil Jacob
INFORMATION SCIENCES, 2009, 179 (06) : 758 - 768

← 1 2 3 4 5 →