Autómatas de Watson-Crick: nuevas variantes, complejidad descriptiva y aprendizaje

Speaker: José M. Sempere, Ph.D. (Polytechnic University of Valencia)

SEMINAR II

Abstract (spanish): En esta charla, partiendo del modelo clásico de Automáta de Watson-Crick (AWK), introduciremos algunos rasgos característicos que permiten definir nuevas clases de lenguajes. Expondremos una clase de expresiones regulares que permiten expresar los lenguajes definidos por AWK y revisaremos algunos criterios de economicidad de las anteriores expresiones. Finalmente, a partir de los rasgos característicos expuestos anteriormente, abordaremos el aprendizaje de AWKs mediante técnicas de Inferencia Gramatical.

Information:

  • Date: Thursday, 16-06-2011.
  • Time: 10:00.
  • Place: Seminar room of the department H1.50 (Module H, First floor, E.T.S. Ingeniería Informática)
  • Language: Spanish

Funded by Red Temática en Computación Biomolecular y Biocelular (TIN2008-04487-E) (Ministerio de Ciencia e Innovación, fondos FEDER).