- -

Polynomial characteristic sets for DFA identification

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

Polynomial characteristic sets for DFA identification

Mostrar el registro completo del ítem

García Gómez, P.; López Rodríguez, D.; Vázquez-De-Parga Andrade, M. (2012). Polynomial characteristic sets for DFA identification. Theoretical Computer Science. 448:41-46. doi:10.1016/j.tcs.2012.04.042

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

Ficheros en el ítem

Metadatos del ítem

Título: Polynomial characteristic sets for DFA identification
Autor:
Entidad UPV: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Fecha difusión:
Resumen:
We study the order in Grammatical Inference algorithms, and its influence on the polynomial (with respect to the data) identification of languages. This work is motivated by recent results on the polynomial convergence of ...[+]
Palabras clave: DFA identification , Grammatical inference , Grammatical inferences , Target language , Algorithms
Derechos de uso: Reserva de todos los derechos
Fuente:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2012.04.042
Editorial:
Elsevier
Versión del editor: hppt://dx.doi.org/doi:10.1016/j.tcs.2012.04.042
Agradecimientos:
Work partially supported by the Spanish Ministerio de Economia y Competitividad under research project TIN2011-28260-C03-01 and Universidad Politecnica de Valencia grant PAID-2019-06-2011.
Tipo: Artículo

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem