About log-on languages : preliminary version

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/110688

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor	Facultat d'Informàtica de Barcelona
dc.contributor	Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.contributor.author	Cases Muñoz, Rafael
dc.contributor.author	Gabarró Vallès, Joaquim
dc.date	1985
dc.identifier.citation	Cases, R., Gabarro, J. "About log-on languages : preliminary version". 1985.
dc.identifier.uri	http://hdl.handle.net/2117/110688
dc.language.iso	eng
dc.relation	RR 85/02
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació
dc.subject	Turing machines
dc.subject	Turing, Màquines de
dc.title	About log-on languages : preliminary version
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.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.