About log-on languages : preliminary version

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/110688

Título:	About log-on languages : preliminary version
Autor/a:	Cases Muñoz, Rafael; Gabarró Vallès, Joaquim
Otros autores:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	We deal with on-line log-space Turing Machines with markers in the work tapes. In this type of machines we prove the existence of a language L satisfying L ϵ NSPACE_s (log⁡ n) , L ̅ ϵ NSPACE_s (log⁡ n) and L ϵ NSPACE_s (log⁡ n) We give an explicit definition of L. The main theorem uses minimisation techniques of deterministic finite automata.
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació -Turing machines -Turing, Màquines de
Derechos:
Tipo de documento:	Artículo - Versión publicada Informe
Compartir:

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Average complexity of algorithms on trees

Cases Muñoz, Rafael; Steyaert, Jean-Marc

Ordocoordinación: cómo organizar 700 estudiantes en un nuevo campus (y no morir en el intento)

Castro Rabal, Jorge; Farreres de la Morena, Xavier; Gabarró Vallès, Joaquim; Nivela Alós, M. Pilar Brígida; Pérez Poch, Antoni; Pino Blanco, Elvira; Rivero Almeida, José Miguel

Coaching on new technologies: programming workshop on Android applications for Google phones

Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Hernández, Hugo; Serna Iglesias, María José

Crowdsourcing event detection in YouTube videos 58-67

Steiner, Thomas; Verborgh, Ruben; Van de Walle, Rik; Hausenblas, Michael; Gabarró Vallès, Joaquim

Adding meaning to Facebook microposts via a mash-up API and tracking its data provenance

Steiner, Thomas; Verborgh, Ruben; Gabarró Vallès, Joaquim; Van de Walle, Rik

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio