A Direct Construction of a Universal Extended H System

Authors:
Pierluigi Frisco
Affiliations:
-
Venue:
MCU '01 Proceedings of the Third International Conference on Machines, Computations, and Universality
Year:
2001

Citing 4
Cited 1

Splicing systems with targets are computationally universal

Information Processing Letters
On the splicing operation

Discrete Applied Mathematics
Small universal Turing machines

Theoretical Computer Science - Special issue on universal machines and computations
Automata Studies. (AM-34) (Annals of Mathematics Studies)

Automata Studies. (AM-34) (Annals of Mathematics Studies)

A Direct Construction of a Universal P System

Fundamenta Informaticae - Membrane Computing (WMC-CdeA2001)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the first time that a direct construction is described: universal results obtained until now were based on the simulation of universal type-0 grammars or Turing machines.