Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 11 vistas

    43 Grupal Ver 3

    Cargado por

    Fabian Ortiz

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    43 Grupal Ver 3

    Cargado por

    Fabian Ortiz
    11 vistas7 páginas

    Título original

    301405_43_Grupal_Ver_3

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    11 vistas7 páginas

    43 Grupal Ver 3

    Cargado por

    Fabian Ortiz

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 7

    AUTÓMATAS Y LENGUAJES FORMALES

    Tarea 4 - Construcción de Máquinas de Turing

    Presentado por:

    YEFFERSON BERMUDEZ

    ZUILSEN MERA ACOSTA

    OSCAR IVAN BLANCO AYALA

    Presentado a:

    Tutora: JAME JOSE VALDES

    Grupo: 301405_43

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA –UNAD

    ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA – ECBTI

    INGENIERÍA DE SISTEMAS

    ABRIL DE 2021
    Ejercicios Grupal 1: Creación de Máquina de Turing Transductora

    El grupo deberá crear una Máquina de Turing Transductora y diligenciar la tabla:

    Ejercicio a
    trabajar

    Caracterización Identificación de la séptupla del autómata:


    de la máquina - Q = {q0, q1, q2, q3}
    de Turing - ∑ = {0,1}
    - ⌈ = {1, 0, R, L, S}
    - B = símbolo blanco
    - s = {q0} Estado inicial
    - f = {q3} Estado final
    - δ = transiciones

    Transiciones
    (q0, 1) = (q0, 0, R)
    (q0, 0) = (q0, 1, R)
    (q0, Џ) = (q1, 1, L)
    (q1, 1) = (q1, 1, R)
    (q1, Џ) = (q2, 1, L)
    (q2, 0) = (q1, 1, L)
    (q2, 1) = (q2, 0, R)
    (q2, Џ) = (q3, Џ, S)

    Procedimiento
    de paso a paso
    del recorrido
    de una cadena
    Practicar y En JFlap vamos Opción de máquina de turing.
    verificar lo
    aprendido
    Ejercicio Grupal 2: Código convolucional

    Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y
    8 con distancia de haming.
    Teniendo en cuenta que el dato de entrada es: 00100111
    1. Realice el diagrama de árbol. (Complete la tabla)
    2. Realice el diagrama de estados para ese dato de entrada.
    3. Identifique en el diagrama de Trellis la ruta correcta (identificando
    salidas codificadas).
    4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

    El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

    Teniendo en cuenta que el dato de entrada es: 00100111, diligenciamos la tabla:


    Bit (posición dada en el orden que entra asociada a K)
    8 7 6 5 4 3 2 1
    Datos -> 0 0 1 0 0 1 1 1
    Estado presente00. 01. 10 00. 01. 11 11 10
    Codificado 11 01. 11 11 10 11 10 11
    recibico 01. 01. 11 01. 10 11 11. 11
    1. Diagrama de árbol

    CODIFICADO
    ESTAD0S

    0 10
    1

    11
    11 11 01. 00.
    10 10 10 00. 11 01.
    11 11 01. 10
    11

    2. Diagrama de estados
    3. Diagrama de Trellis la ruta correcta (identificando salidas codificadas).
    Diagrama de Trellis
    11 10 11 10 11 11 01. 11

    00.

    01.

    10.

    11

    4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

    Diagrama de Viterbi
    11 11. 11 10 01. 11 01. 01.

    00.

    01.

    10.

    11
    BIBLIOGRAFÍA

    González, A. [Ángela]. (2018, junio 1). Lenguajes Estructurados por Frases. [Archivo
    web]. Recuperado de http://hdl.handle.net/10596/18316
    González, A. (2018, mayo 23). Lenguajes Estructurados por Frases. Recuperado de
    https://www.youtube.com/watch?v=Oe9WEAOLeyc&t=658s
    González, A. (2018, mayo 23). Diagrama de trellis. Recuperado de
    https://www.youtube.com/watch?v=21JKzST2ZJY&t=18s

    También podría gustarte