Repositorio de producción científica de la Universidad de Sevilla

Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems

 

Advanced Search
 
Opened Access Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems
Cites

Show item statistics
Icon
Export to
Author: Paun, Gheorghe
Pérez Jiménez, Mario de Jesús
Yokomori, Takashi
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2008
Published in: International Journal of Foundations of Computer Science, 19 (4), 859-871.
Document type: Article
Abstract: Insertion-deletion operations are much investigated in linguistics and in DNA computing and several characterizations of Turing computability were obtained in this framework. In this note we contribute to this research direction with a new chara...
[See more]
Cite: Paun, G., Pérez Jiménez, M.d.J. y Yokomori, T. (2008). Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems. International Journal of Foundations of Computer Science, 19 (4), 859-871.
Size: 244.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/68007

DOI: 10.1142/S0129054108006005

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)