Tag: COMPUTER-SCIENCE
La pregunta: Construir un ε-NFA que acepte todas las cadenas que comienzan y terminan con símbolos diferentes. He mostrado mi respuesta a mi maestra, y ella dijo que hay un pequeño error en ella. Pero no puedo encontrar qué está mal.
Digamos que tenemos un arreglo de vectores A: Vec[M] tal que len(A[0]) = 5, len(A[1]) = 2, y len(A[2]) = 4. Se puede recorrer la pila que corresponde a A de izquierda a derecha. También se puede ver que para ajustar la estructura de datos para dimensiones superiores, es suficiente . . . Read more
Para la ecuación de Arrhenius en Maple, tengo el siguiente código: A := 0.9e10; Ea := 350; R := 0.8314e-2; lnk := ln(A)-Ea/(T*R); plot(lnk, T = 1/100 .. 1/400); eso me da el siguiente gráfico: pero no estoy obteniendo una gráfica de línea recta como: ¿Cómo puedo escribir el código . . . Read more
Esta pregunta es puramente teórica. Digamos que tienes un grafo A, un algoritmo de búsqueda en profundidad (DFS, por sus siglas en inglés) y una búsqueda en amplitud (BFS, por sus siglas en inglés) que buscan en el grafo los nodos que coinciden con un predicado dado y devuelven la . . . Read more
Dadas las dos funciones f = Ω(log n) y g = O(n), consideremos las siguientes afirmaciones. Para cada afirmación, escriba si es verdadera o falsa. Para cada afirmación falsa, escriba dos funciones f y g que muestren un contraejemplo. 1) g(n) = O(f(n)) Verdadero. 2) f(n) = O(g(n)) Falso. Contraejemplo: . . . Read more