proyectos proyectos fin de carrera
 Presupuesto
 - Impacto Ambiental
 - Seguridad Laboral
 - Calculos proyecto
 <<< Foro >>>
Base Datos
Trabajos
Proyectos Fin Carrera
 Proyectos presentados
 Buscador
 Definiciones
Gestión proyectos
Metodologias
Herramientas
Software
Utilidades
Evaluación económica
Plan de empresa
 Zona para  Emprendedores
 Consejos Vitales
Varios
Curso robótica y programación Arduino Vitoria Gasteiz
 
 

 

Proyecto fin de carrera o tesis:

Estudio de la mezcla de estados determinista y no determinista en el diseño de algoritmos para inferencia gramatical de lenguajes regulares.

Esta investigación aborda el tema del diseño de algoritmos de inferencia gramatical para lenguajes regulares, particularmente en lo relacionado con la mezcla de estados como elemento fundamental del proceso de inferencia. se estudia la mezcla de estados en sus variantes determinista y no determinista desde el punto de vista teórico. como resultado se propone una manera eficiente de realizar la mezcla de estados no determinista y se demuestra que la inferencia gramatical de lenguajes regulares basada en la mezcla de estados (tanto determinista como no determinista) converge en el límite independientemente del orden en que se realizan las mezclas. la demostración es de interés ya que entre otras consecuencias, permite afirmar la convergencia en el límite de la estrategia edsm (evidence driven states merging) que es ampliamente conocida en la literatura como un heurísico. dado que la demostración considera también la inferencia de autómatas no deterministas, el resultado abre la puerta al desarrollo de algoritmos convergentes que infieren autómatas no deterministas. el aspecto experimental de esta investigación propone un conjunto de algoritmos de inferencia gramatical para lenguajes regulares, todos ellos convergentes en el límite. estos algoritmos surgen de aplicar diferentes variantes de mezcla de estados determinista y no determinista; ellos buscan aprovechar la información que se puede obtener a partir de las relaciones de inclusión entre los lenguajes por la derecha asociados a los estados de todo autómata. se proponen cuatro algoritmos que hacen mezcla determinista y dos que hacen mezcla no determinista de estados. los resultados obtenidos al comparar estos nuevos algoritmos con algoritmos de referencia como rpni, red-blue o delete2 muestran que se logra disminuir significativamente el tamaño de las hipótesis que se producen, al tiempo que se consiguen tasas de reconocimiento comparables o ligeramente inferiores. también se han obtenido algunas mejoras en la co

 

Ayudanos en el Foro, con las preguntas de los compañeros

Publicado: 2015-12-22

Industrial de Proyectos fin de carrera

ctHwPgY2b

You don't qualify for the DACA. And you shluod consider consulting with an immigration attorney about your situation because if you have been removed twice from the US, potentially you will not be able to adjust your immigration status even by marrying a US citizen.

Contactar por mail

2017-10-03   Our Top notch Custom made Essay Creating Program Are Right here For the Steerage! | not to only comprehend their system in time, but will also to acquire fine assignments.
http://thetutorwebsite.co.uk/articles/67,4,top-20-uk-science-resources-and-blogs.html

2017-08-07  Canada prescription required, generic low cost and pill australia, canada over the counter except pills cost. Australia chemist warehouse also overnight shipping usa, average cost prescription and generic price canada despite price.

2016-07-31  This is why Facebook games are becoming more popular. The ease of use
and dissemination of content, tagging kdddddafbeeekaka


Cambiar imagen
Codigo:



Entrar al FORO