Browsing Artículos (Ciencias de la Computación e Inteligencia Artificial) by Subject "Recursively enumerable languages"
Now showing items 1-1 of 1
Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems [Article](World Scientific, 2008)
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 ...