Docsity
Docsity
Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity

Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium

Orientación Universidad
Orientación Universidad
Vende en Docsity
Vende en Docsity
Docsity AI
Docsity AI
Inicia sesiónRegístrate

Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity

Busca documentos

Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity

Busca tu universidad

Encuentra los documentos específicos para los exámenes de tu universidad

Video Cursos

Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades

Quiz

Responde a preguntas de exámenes reales y pon a prueba tu preparación

Docsity AINEW

Resume tus documentos, hazles preguntas, conviértelos en quiz y mapas conceptuales

Ver preguntas

Despeja tus dudas leyendo las respuestas a las preguntas que realizaron otros estudiantes como tú

Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium

Compartir documentos
download point icon20 Puntos

Por cada documento subido

Responde a las preguntas
download point icon5 Puntos

por cada respuesta dada (máx. 1 al día)

Todos los modos para conseguir puntos gratis
Consigue puntos de inmediato

Elige un plan Premium con todos los puntos que necesitas.

Oportunidades de estudio

Elige tu próximo programa de estudio

Ponte en contacto inmediatamente con las mejores universidades del mundo. Busca entre miles de universidades en todo el mundo. Busca entre miles de universidades partner oficiales

Comunidad

Pregúntale a la comunidad

Pide ayuda a la comunidad y resuelve tus dudas de estudio

Ebooks gratuitos

¡Nuestros e-books salva-estudiantes!

Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity

contruccion de automatas, Ejercicios de Tecnologías de la Información y la Comunicación

Tecnologías de la Información y la Comunicación

construccion de automatas y lenguje

Tipo: Ejercicios

2021/2022

Subido el 15/03/2023

jose-contreras-60
jose-contreras-60 🇨🇴

2 documentos

1 / 14

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Construcción de Autómatas de Pila Tarea 3 Joe
automatas (1111)
AUTÓMATAS Y LENGUAJES FORMALES
CÓDIGO: 301405
Tarea 3 Construcción de Autómatas de Pila
Presentado a:
XXXXXXXXXXXXXXXXXXXXXXXXX
Entregado por:
JOE
Código: XXXXXXXXXXXXXXXX
Grupo: 301405_
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
15 de abril de 2022
BOGOTA
0 0
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe

Vista previa parcial del texto

¡Descarga contruccion de automatas y más Ejercicios en PDF de Tecnologías de la Información y la Comunicación solo en Docsity!

Construcción de Autómatas de Pila Tarea 3 Joe

automatas (1111)

AUTÓMATAS Y LENGUAJES FORMALES

CÓDIGO: 301405

Tarea 3 Construcción de Autómatas de Pila

Presentado a:

XXXXXXXXXXXXXXXXXXXXXXXXX

Entregado por:

JOE

Código: XXXXXXXXXXXXXXXX

Grupo: 301405_

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

15 de abril de 2022

BOGOTA

EJERCICIOS A DESARROLLAR

A continuación, se definen los ejercicios a desarrollar:

Ejercicios 1: Autómata de Pila

Con el ejercicio seleccionado debe diligenciar la siguiente tabla:

EJERCICIO A

TRABAJAR

Caracterizació

n del autómata

a pila

Formalmente, un autómata con pila puede

ser descrito como una séptupla

Funciones de transición

Plasme la tabla de transición

  • Paso 1: Cuando el autómata se encuentra en el

estado q0, lee el símbolo de entrada 0 y tiene el

símbolo A en la cima de la pila. Para una

transición:

  • Paso 2: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AA, quedando la cabeza de AA

en la cima de la pila. Para una transición:

- Paso 3: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AA, quedando la cabeza de AAA

en la cima de la pila. Para una transición:

  • Paso 4: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AAA, quedando la cabeza de

AAAA en la cima de la pila. Para una transición:

-Paso 7: El autómata se encuentra en el estado

q1, eliminará el símbolo A de la pila y no apilará

nada, quedando la cabeza AAA en la cima de la

pila y en estado de aceptación. Para una

transición:

-Paso 8: El autómata se encuentra en el estado

q1, eliminará el símbolo A de la pila y no apilará

nada, quedando la cabeza de AA en la cima de la

pila y en estado de aceptación.

Practicar y

verificar lo

aprendido

Simulador JFlap

Construimos el autómata

Verificamos la cadena escogida 00000111.

-Paso 2: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AA, quedando la cabeza de AA

en la cima de la pila.

-Paso 3: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AA, quedando la cabeza de AAA

en la cima de la pila.

  • Paso 4: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

en ella la palabra AAA, quedando la cabeza de

AAAA en la cima de la pila.

-Paso 5: El autómata se encuentra en el estado

q0, eliminará el símbolo A de la pila e introducirá

q1, eliminará el símbolo A de la pila y no apilará

nada, quedando la cabeza AAA en la cima de la

pila y en estado de aceptación.

-Paso 8: El autómata se encuentra en el estado q1, eliminará el símbolo A de la pila y no apilará nada, quedando la cabeza de AA en la cima de la pila y en

estado de aceptación.

Verificamos más cadenas acepta y rechaza

Lenguaje

regular