Ciencias de la Computación

Preguntas y respuestas para estudiantes, investigadores y profesionales de la informática.

1
Término reescritura; Calcular pares críticos
Intenté resolver el siguiente ejercicio, pero me quedé estancado mientras trataba de encontrar todos los pares críticos . Tengo las siguientes preguntas: ¿Cómo sé qué par crítico produjo una nueva regla? ¿Cómo sé que encontré todos los pares críticos? Deje Σ={∘,i,e}Σ={∘,i,e}\Sigma= \left \{ \circ, i, e \right \} donde ∘∘\circ …
1
¿Se puede convertir un Earley Parser en un analizador difuso similar al Levenshtein Automata Algo para DFA?
Hay una manera de realizar un análisis difuso (acepta cadenas incluso con errores tipográficos a una cierta distancia de edición), con un DFA y un Autómata Levenshtein construido en tiempo de ejecución de la palabra de entrada. ¿Se puede hacer algo similar con un analizador Earley? Me resulta difícil entender …
1
¿Hay algún problema natural de
Sé que el problema cuantificado de la fórmula booleana para una fórmula donde ϕ no contiene cuantificadores y solo las variables x 1 , ... , x n , y 1 , ... , y n es un ejemplo de un problema Π P 2 completo. Sin embargo, me pregunto …
1
Optimización matemática en una función ruidosa.
Sea una función bastante agradable (p. Ej., Continua, diferenciable, no demasiados máximos locales, tal vez cóncavos, etc.). Quiero encontrar un máximo de f : un valor x ∈ R d que haga que f ( x ) sea lo más grande posible.F: Rre→ Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}Fffx ∈ Rrex∈Rdx \in \mathbb{R}^dF( …
2
Multiplicación en
Estaba buscando aquí y noté que el mejor tiempo de ejecución para la multiplicación de dos números de bits es O ( n ⋅ log n ⋅ 2 O ( log ∗ n ) , pero puedo notar fácilmente un algoritmo que se ejecuta en O ( n ⋅ log …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.