ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 1, Number 4, 1998, 295 - 306

 

Splicing Systems with Marked Rules

Paola BONIZZONI, Claudio FERRETI, Giancarlo. MAURI
Dipartimento di Scienze dell'Informazione, Universita di Milano, Italy
E-mail: bonizzoni@dsi.unimi.it, ferretti@dsi.unimi.it, mauri@dsi.unimi.it

 

Abstract.
This paper deals with two types of results about splicing systems. First, we give a new sufficient condition for a finite automaton to generate a splicing language, based on the structure of its transition graph. Second, the class of regular languages is characterized in terms of splicing systems whose rules are marked at one of their ends. Both the results come from new insights on the relationships between the properties of (non-extended) splicing systems and finite state automata