Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |  

ROMJIST is a publication of Romanian Academy,
Section for Information Science and Technology

Editor – in – Chief:
Radu-Emil Precup

Honorary Co-Editors-in-Chief:
Horia-Nicolai Teodorescu
Gheorghe Stefan

Secretariate (office):
Adriana Apostol
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)

Founding Editor-in-Chief
(until 10th of February, 2021):
Dan Dascalu

Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)

Technical editor
of the on-line version:
Lucian Milea (University POLITEHNICA of Bucharest)

Sponsor:
• National Institute for R & D
in Microtechnologies
(IMT Bucharest), www.imt.ro

ROMJIST Volume 1, No. 1, 1998, pp. 73-83
 

Gheorghe PAUN
String Function Based Machines

ABSTRACT: We propose and briefly investigate a general framework for studying abstract machines (automata) processing strings. One starts from a basic set of partial functions on strings over a given alphabet, and one considers machines which use these string functions according to a specified control mechanism; we deal here with graph control, regular control language, and prescribed finite sequences of functions as control mechanisms. Their relationships are examined and, for a particular set of string functions, inspired from [4], one proves that most variants of the above mentioned types of machines are as powerful as Turing machines. A series of topics for further research are also formulated.

Full text not available






  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |