Automatas y Lenguajes Formales

Páginas: 3 (522 palabras) Publicado: 8 de octubre de 2013
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Autómatas y Lenguajes Formales

RECONOCIMIENTO GENERAL Y DE ACTORES

AUTÓMATAS Y LENGUAJES FORMALES

GRUPO: 301405 - 16

CARMEN FAIZULYNBERNAL ORDOÑEZ
CÓDIGO: 24716291

TUTOR:
CARLOS ALBERTO AMAYA TARAZONA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERIA
INGENIERIA DE SISTEMASCEAD – IBAGUE
2012

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Autómatas y Lenguajes Formales

INTRODUCCIÓN

La planeación y presentación metodológica de este interesante curso deAutómatas y
Lenguajes Formales, facilita la asimilación y comprensión de conceptos mediante el uso
de estrategias asertivas en la modalidad de educación a distancia en donde el uso del
material provistobrinda orientación concreta y útil de aplicabilidad en la vida personal y
profesional. Sus objetivos

están

direccionados

a

formar

profesionales

con

capacidades de aplicar losAutómatas y Lenguajes Formales , comprender y reconocer sus
implicaciones; es crucial la interacción entre tutor y participantes del grupo colaborativo
porque permite afianzar y fortalecer sussaberes, vivenciar valores y competencias
cognitivas, comunicativas, valorativa y contextual.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Autómatas y Lenguajes Formales

TABLA DE CONTENIDOINTRODUCCIÓN.................................................................................................................................... 2
OBJETIVOS............................................................................................................................................ 4
ACTIVIDADES........................................................................................................................................ 5
1. Mapa Conceptual Estructura Propuesta para el curso 301405........................................... 5
2

Mapa Conceptual Estructura...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Autómatas y lenguajes formales.

    ...1. AUTÓMATAS Y LENGUAJES FORMALES. La teoría de autómatas esta estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer. Un autómata es un modelo matemático para una máquina de estado finita, la cual es una máquina que, dada una entrada de...

    Leer más
    813 Palabras 4 Páginas
  • Teoría De Autómatas Y Lenguajes Formales

    ...Teoría de Autómatas y Lenguajes Formales Capítulo 1: “Introducción” Holger Billhardt holger.billhardt@urjc.es Introducción Teoría de Autómatas y Lenguajes formales es un “repaso” a la informática teórica. La informática teórica: se ha desarrollado en base a la confluencia de campos en aparencia muy distintos: Investigación acerca de Fundamentos Matemáticos, Teoría de Máquinas, Lingüística, … Ciencia...

    Leer más
    1159 Palabras 5 Páginas
  • Lenguajes formales y automatas

    ...explicaré que es una GRAMATICA. Las Gramáticas formales definen un lenguaje describiendo cómo se pueden generar las cadenas del lenguaje. Una Gramática formal es una cuádrupla G = (N, T, P, S) donde N es un conjunto de símbolos no terminales, T es un conjunto de símbolos terminales, P es un conjunto finito de producciones, S es el símbolo distinguido axioma S (N T). GRAMATICAS REGULARES Generan los lenguajes regulares...

    Leer más
    800 Palabras 4 Páginas
  • Autómatas Y Lenguajes Formales

    ...1. Expresar en extensión el conjunto {x|x , x > 10}. ∈ 11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35...,∞ 2. Expresar en intención el conjunto {4, 6, 8, 12, 14, 16}. { X/X∈ N pares≥x≤16,X=10∉N}X 3. ¿Cuál es el tamaño del conjunto {Ø} (esto es, cuántos elementos contiene)? Justifique su respuesta. El conjunto vacío no posee contenido, es decir, no tiene elementos, recordando que El tamaño de un conjunto es el número de elementos que contiene,...

    Leer más
    1152 Palabras 5 Páginas
  • Ejercicios teoria de automatas y lenguajes formales

    ...xy2z = b2na2n Llegamos a la contradicción 2n=m. No cumple el Lema de Bombeo. La no es un lenguaje regular. 2. ℰ - AFN [pic] AFN [pic] 1.b). Lb= { w Є {0,1}* | w = wR} w= xyz = anXan y ≠ ℰ , |xy| ≤ n, w´= xykz = arasan-r-sXan Con k=0 ( w´= xykz = an-sXan Llegamos a la contradicción n-s≠n No cumple el lema de bombeo. Lb no es un lenguaje regular. AFD [pic] 3.a) X0(0X1+1X3 X1(0X2+1X0+ℰ...

    Leer más
    1349 Palabras 6 Páginas
  • trabajo colaborativo 1 lenguajes y automatas formales

    ... TUTOR CARLOS ALBERTO AMAYA TARAZONA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS E INGENIERIAS ECBTI 301405_31 AUTOMATAS Y LENGUAJES FORMALES BOGOTA D.C 2013 1. Explicar las expresiones regulares si A = {a,b,c} Representa el lenguaje de las cadenas que pueden o no empezar por la expresión que significa 1 o más elementos de a combinado con uno y solo...

    Leer más
    1453 Palabras 6 Páginas
  • Trabajo colaborativo 2 automatas y lenguajes formales

    ...COLABORATIVO 2 AUTOMATAS Y LENGUAJES FORMALES Presentado por: GERLEIN YESITH GOMEZ BELTRAN ROBERTO FUENTES A MARELVIS DEL CARMEN GUTIERREZ MORELOS Tutor: JAIME JOSE VALDEZ Grupo Colaborativo: 301405 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍAS E INGENIERÍAS PROGRAMA DE INGENIERÍA DE SISTEMAS OCTUBRE DE 2011 TABLA DE CONTENIDO Introducción……………………………………………………………………………...

    Leer más
    1468 Palabras 6 Páginas
  • Automatas Y Lenguajes Formales Automata Pilas

    ... Autómatas a pila 11.1. Concepto de AP Definición, Representación, Lenguaje reconocido, AP por vaciado de pila, AP por estado final, AP determinista. 11.2. Equivalencia entre AP por vaciado de pila y AP por estado final 11.3. AP y lenguajes independientes de contexto Obtener un AP para aceptar el lenguaje generado por una GIC. Obtener una GIC para generar el lenguaje aceptado por un AP. 1 11.1....

    Leer más
    3071 Palabras 13 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS