Examen

https://www.daypo.com/test-automatas-gramaticas-lenguajes-1-4.html


2-https://www.daypo.com/teoria-automatas.html



3-
http://www.creartest.com/hacertest-67310-automatas.php



4-https://www.daypo.com/test-teoria-automatas-12.html

Comentarios

Publicar un comentario

Entradas más populares de este blog

Traductores: Ensambladores, compiladores e intérpretes

  Ensambladores:  son los encargados de transformar o traducir los programas escritos en ensamblador a su equivalente en código maquina o binario para que pueda ser ejecutado por la CPU. Este fue el primer lenguaje de programación que tradujo el lenguaje maquina a un lenguaje más natural para el ser humano. Con todo esto podemos decir que el lenguaje ensamblador es un lenguaje de programación de bajo nivel que se utiliza para escribir programas para computadoras, es la representación más directa del código máquina comprensible por los programadores. El lenguaje ensamblador se usó para la creación de programas en el pasado, actualmente se usa muy poco. Únicamente cuando se requiere un control directo del hardware o se quiere conseguir rendimientos poco comunes de los equipos. Un programa escrito con el lenguaje ensamblador seguirá los siguientes pasos: este programa tiene una serie de instrucciones que contienen las órdenes a seguir para llevar a cabo una acción. Todas...
Leer más

Gramáticas independientes del contexto Unidad 2

Conceptos generales  Chomsky: G3⊂G2⊂G1⊂G Definición ΣN - un conjunto de símbolos no terminales (variables) ΣT - un conjunto de símbolos terminales P - un conjunto de reglas de producción S∈ΣN un símbolo no terminal de ΣN La cuaterna (ΣT, ΣN , S, P) se llama gramática independiente del contexto (Gramáticas de tipo 2, según la clasificación de Chomsky) si todas las reglas de producción de P tienen la forma: A::= β, siendo A∈ΣN y β∈ Σ Todo lenguaje generado por una GIC G (se denota por L(G)) se llama Lenguaje independiente del contexto. Ejemplos: G1={{a,b},{S},S,{S::=aSb | ab}} G2={{a,b},{S},S,{S::=aSbb | abb}} G3={{a,b},{S},S,{S::=a | bS }} G4={{a,b},{S},S,{S::=aSb | SS | λ}} G5={{a,b},{S},S,{S::=aS | Sb | a | b}}  Motivación Representación de la sintaxis de lenguajes de programación; descripción de la estructura de lenguajes de marcado (DTD en XML, …); generadores de compiladores (Yacc, …), etc. Justificación Sea la ...
Leer más

TEORIA DE LA COMPUTACION

La teoría de la computación es una rama de la matemática y la computación que centra su interés en las limitaciones y capacidades fundamentales de las computadoras. Específicamente esta teoría busca modelos matemáticos que formalizan el concepto de hacer un cómputo (cuenta o cálculo) y la clasificación de problemas. Teoría de autómatas Esta teoría provee modelos matemáticos que formalizan el concepto de computadora o algoritmo de manera suficientemente simplificada y general para que se puedan analizar sus capacidades y limitaciones. Algunos de estos modelos juegan un papel central en varias aplicaciones de las ciencias de la computación, incluyendo procesamiento de texto, compiladores, diseño de hardware e inteligencia artificial. Teoría de la computabilidad Esta teoría explora los límites de la posibilidad de solucionar problemas mediante algoritmos. Gran parte de las ciencias computacionales están dedicadas a resolver problemas de forma algorítmica, de manera que e...
Leer más