A Direct Construction of a Universal Extended H System

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.

• Type: Conference
• Year: 2001
• Where: MCU
• Authors: Pierluigi Frisco
• Keywords: Direct Construction, Double Splicing, MCU 2001, MCU 2007, Universal Type-0 Grammars