- -

Regular languages and partial commutations

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Regular languages and partial commutations

Show full item record

Cano Gómez, A.; Guaiana, G.; Pin, J. (2013). Regular languages and partial commutations. Information and Computation. 230:76-96. doi:10.1016/j.ic.2013.07.003

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/38514

Files in this item

Item Metadata

Title: Regular languages and partial commutations
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Issued date:
Abstract:
[EN] The closure of a regular language under a [partial] commutation I has been extensively studied. We present new advances on two problems of this area: (1) When is the closure of a regular language under [partial] ...[+]


[ES] El cierre de un lenguaje regular bajo una conmutación [parcial] $I$ se ha estudiado extensivamente. Presentamos nuevos avances sobre los dos problemas de esta zona: (1) cuando es el cierre de un lenguaje regular ...[+]
Subjects: Regular language , Partial commutation , Trace language , Shuffle , Variety of languages
Copyrigths: Reserva de todos los derechos
Source:
Information and Computation. (issn: 0890-5401 )
DOI: 10.1016/j.ic.2013.07.003
Publisher:
Elsevier
Publisher version: http://dx.doi.org/10.1016/j.ic.2013.07.003
Thanks:
The first author was supported by the project Automatas en dispositivos moviles: interfaces de usuario y realidad aumentada (PAID 2019-06-11) supported by Universidad Politecnica de Valencia. The third author was supported ...[+]
Type: Artículo

This item appears in the following Collection(s)

Show full item record