También puede leer nuestro artículo discutido anteriormente sobre Clasificación de gramáticas libres de contexto. L as gramáticas libres de contexto ( CFG ) se clasifican según: Número de árboles de derivación Número de cuerdas Según el número de árboles de derivación, los CFG se subdividen en 2 tipos: gramáticas ambiguas Gramáticas inequívocas Gramática ambigua: se … Continue reading «gramática ambigua»
Multiprogramación: la multiprogramación se conoce como mantener varios programas en la memoria principal al mismo tiempo, listos para su ejecución. Multiprocesamiento: una computadora que usa más de una CPU a la vez. Multitarea: la multitarea no es más que multiprogramación con un algoritmo de programación Round-robin. Multithreading es una extensión de la multitarea. 1. Programación … Continue reading «Diferencia entre multiprogramación, multitarea, multiproceso y multiprocesamiento»
Al modelar el diseño de la base de datos relacional , podemos poner algunas restricciones, como qué valores se permiten insertar en la relación, qué tipo de modificaciones y eliminaciones se permiten en la relación. Estas son las restricciones que imponemos en la base de datos relacional. En modelos como los modelos ER, no teníamos … Continue reading «Restricciones en el modelo de base de datos relacional»
Un diagrama de Hasse es una representación gráfica de la relación de elementos de un conjunto parcialmente ordenado (poset) con una orientación implícita hacia arriba . Se dibuja un punto para cada elemento del conjunto parcialmente ordenado (poset) y se une con el segmento de línea de acuerdo con las siguientes reglas: Si p<q en … Continue reading «Matemáticas discretas | diagramas hasse»
Un sistema operativo actúa como intermediario entre el usuario de una computadora y el hardware de la computadora. El propósito de un sistema operativo es proporcionar un entorno en el que un usuario pueda ejecutar programas de manera conveniente y eficiente. Un sistema operativo es un software que administra el hardware de una computadora. El … Continue reading «Introducción del sistema operativo – Conjunto 1 – Part 1»
La capa de enlace de datos es responsable de la transmisión de datos entre dos Nodes. Sus principales funciones son- Control de enlace de datos Control de acceso múltiple Control de enlace de datos: el control de enlace de datos es responsable de la transmisión confiable de mensajes a través del canal de transmisión mediante … Continue reading «Protocolos de acceso múltiple en la red informática – Part 1»
La interfaz de entrada-salida se utiliza como un método que ayuda en la transferencia de información entre los dispositivos de almacenamiento interno, es decir, la memoria y el dispositivo periférico externo. Un dispositivo periférico es aquel que proporciona entrada y salida para la computadora, también se le llama dispositivos de Entrada-Salida. Por ejemplo: un teclado … Continue reading «Introducción a la interfaz de entrada-salida»
En este artículo, estamos discutiendo el analizador Bottom Up. Analizadores Bottom Up / Shift Reduce Parsers Cree el árbol de análisis desde las hojas hasta la raíz. El análisis de abajo hacia arriba se puede definir como un intento de reducir la string de entrada w al símbolo de inicio de la gramática al rastrear … Continue reading «De abajo hacia arriba o Desplazamiento Reducir analizadores | conjunto 2 – Part 1»
OSI significa Interconexión de Sistemas Abiertos . Ha sido desarrollado por ISO – ‘ Organización Internacional para la Estandarización ‘, en el año 1984. Es una arquitectura de 7 capas con cada capa con una funcionalidad específica para realizar. Todas estas 7 capas trabajan en colaboración para transmitir los datos de una persona a otra … Continue reading «Capas del modelo OSI»
¿Por qué PRIMERO? Vimos la necesidad de retroceder en el artículo anterior de Introducción al análisis de sintaxis, que es realmente un proceso complejo de implementar. Puede haber una manera más fácil de resolver este problema: Si el compilador hubiera llegado a saber de antemano cuál es el «primer carácter de la string que se … Continue reading «¿Por qué PRIMERO y SEGUIR en Compiler Design? – Part 1»