1 results for Alford, G

  • An Explicit Construction of a Universal Extended H System

    Alford, G (1997-08)

    Report
    The University of Auckland Library

    Lately there has been much interest concerning H systems, a generative mechanism based on the splicing operation, itself a language-theoretic equivalent of DNA recombination. Păun et al. have shown that regular extended H systems are theoretically universal but one has not yet been explicitly constructed. In this paper we explicitly construct a universal extended H system containing 182 axioms and 270 groups of rules.

    View record details