Hemos discutido Pushdown Automata (PDA) y su aceptación por el artículo de pila vacía. Ahora, en este artículo, discutiremos cómo la PDA puede aceptar una CFL según el estado final. Dado un PDA P como: P = (Q, Σ, Γ, δ, q0, Z, F) El lenguaje aceptado por P es el conjunto de todas las … Continue reading «Aceptación de autómatas pushdown por estado final»
Diseñe un autómata finito determinista (DFA) para aceptar el lenguaje L = Para crear DFA para el lenguaje, L = { a^nb^m ; n+m=par } usa las matemáticas elementales, que dicen : par + par = par e impar + impar = par Ejemplos: Input: a a b b // n = 2, m = … Continue reading «DFA por aceptar el idioma L = { anbm | n+m=par }»
Requisitos previos: sincronización de procesos Una variable de bloqueo proporciona el mecanismo de sincronización más simple para los procesos. Algunos puntos dignos de mención con respecto a las variables de bloqueo son: Es un mecanismo de software implementado en modo usuario, es decir, no requiere soporte del Sistema Operativo. Es una solución de espera ocupada … Continue reading «Mecanismo de sincronización de variables de bloqueo»
La capa de enlace de datos es responsable de algo llamado Framing, que es la división del flujo de bits de la capa de red en unidades manejables (llamadas tramas). Los marcos pueden ser de tamaño fijo o de tamaño variable. En el marco de tamaño variable, necesitamos una forma de definir el final del … Continue reading «Relleno de bits en la red informática»
¿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?»
De acuerdo con la Jerarquía de Chomsky , el requisito de un cierto tipo de gramática para generar un idioma a menudo se enfrenta con una máquina adecuada que puede usarse para aceptar el mismo idioma. Cuando la gramática es simple, el lenguaje se vuelve más complejo, por lo que necesitamos una máquina más poderosa … Continue reading «Estudio Detallado de Autómatas PushDown»
Requisitos previos: dispositivos de red , tipos de conmutadores . La interconexión de redes local es aquella que se encuentra dentro de la misma organización, es decir, el mismo edificio o el mismo campus, luego, para la red, es posible que no necesitemos toda la potencia del enrutador. Podemos hacerlo con un dispositivo de capa … Continue reading «Puentes (dispositivo de interconexión de redes local) – Part 1»
La codificación Huffman es un tema importante desde el punto de vista de GATE y se hacen diferentes tipos de preguntas a partir de este tema. Antes de comprender este artículo, debe tener una idea básica sobre la codificación Huffman . Estos son los tipos de preguntas que se hacen en GATE basado en la … Continue reading «Preguntas de práctica sobre la codificación Huffman»
Requisito previo: se proporcionan capas de servicios de multiplexación y demultiplexación del modelo OSI en casi todas las arquitecturas de protocolo que se hayan diseñado. UDP y TCP realizan los trabajos de demultiplexación y multiplexación al incluir dos campos especiales en los encabezados de segmento: el campo de número de puerto de origen y el … Continue reading «Multiplexación y demultiplexación en la capa de transporte»
1. Proceso : Proceso es una actividad de ejecución de un programa. El proceso es de dos tipos: proceso de usuario y proceso del sistema. El bloque de control de procesos controla el funcionamiento del proceso. 2. Subproceso de nivel de usuario: según el nivel, los subprocesos son de dos tipos : Nivel de usuario … Continue reading «Diferencia entre proceso y subproceso de nivel de usuario»