Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Marked Items 
Alerts
Order History
Saved Items
All
Favorites
    
Book Chapter Printable view
A Direct Construction of a Universal Extended H System

A Direct Construction of a Universal Extended H System

Book SeriesLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN0302-9743 (Print) 1611-3349 (Online)
VolumeVolume 2055/2001
BookMachines, Computations, and Universality
DOI10.1007/3-540-45132-3
Copyright2001
ISBN978-3-540-42121-4
DOI10.1007/3-540-45132-3_15
Pages226-239
Subject CollectionComputer Science
SpringerLink DateMonday, January 01, 2001
Add to marked items

A Direct Construction of a Universal Extended H System

Pierluigi Frisco6 Contact Information

(6)  L.I.A.C.S., Leiden University, Niels Bohwerg 1, 2333, CA Leiden, Netherlands
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.
Acknowledgments  I thank the Universitá degli Studi di Milano for its financial support to my PhD, the Universiteit Leiden, personified by Prof. G. Rozenberg, accepting me as PhD student in his friendly group of research.

Contact Information Pierluigi Frisco
Email: pier@liacs.nl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.
more options
Find


Export this chapter
Export this chapter as RIS | Text
 
Frequently asked questions | General information on journals and books | Send us your feedback | Impressum | Contact
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 38.107.191.109 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)