Aplicando gramáticas estocásticas libres de contexto dependientes de la longitud a la predicción de la estructura secundaria del ARN
Autores: Weinberg, Frank; Nebel, Markus E.
Idioma: Inglés
Editor: Molecular Diversity Preservation International (MDPI)
Año: 2011
Acceso abierto
Artículo científico
2011
Aplicando gramáticas estocásticas libres de contexto dependientes de la longitud a la predicción de la estructura secundaria del ARN
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Captura
Plegamiento co-transcripcional
Gramáticas estocásticas sin contexto
Probabilidad
Entrenamiento
Estructuras secundarias de ARN
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Para poder capturar efectos de plegamiento co-transcripcional, extendemos las gramáticas libres de contexto estocásticas de manera que la probabilidad de aplicar una regla pueda depender de la longitud de la subcadena que finalmente se genera a partir de los símbolos introducidos por la regla, y mostramos que los algoritmos existentes para el entrenamiento y para determinar el árbol de análisis más probable se pueden adaptar fácilmente al modelo extendido sin pérdidas en rendimiento. Además, demostramos que el modelo extendido es adecuado para mejorar la calidad de las predicciones de las estructuras secundarias del ARN. El modelo extendido también puede aplicarse a otros campos donde se utilizan gramáticas libres de contexto estocásticas, como el procesamiento del lenguaje natural. Además, surgen algunas preguntas interesantes en el campo de los lenguajes formales a partir de esto.
Descripción
Para poder capturar efectos de plegamiento co-transcripcional, extendemos las gramáticas libres de contexto estocásticas de manera que la probabilidad de aplicar una regla pueda depender de la longitud de la subcadena que finalmente se genera a partir de los símbolos introducidos por la regla, y mostramos que los algoritmos existentes para el entrenamiento y para determinar el árbol de análisis más probable se pueden adaptar fácilmente al modelo extendido sin pérdidas en rendimiento. Además, demostramos que el modelo extendido es adecuado para mejorar la calidad de las predicciones de las estructuras secundarias del ARN. El modelo extendido también puede aplicarse a otros campos donde se utilizan gramáticas libres de contexto estocásticas, como el procesamiento del lenguaje natural. Además, surgen algunas preguntas interesantes en el campo de los lenguajes formales a partir de esto.