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

Taller de compiladores, Apuntes de Matemáticas

Matemáticas

taller de compiladores de sistemas

Tipo: Apuntes

2018/2019

Subido el 22/10/2019

brayan-jose-silvera-quintero
brayan-jose-silvera-quintero 🇨🇴

1 documento

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
TALLER JFLAP
1. “Todas las cadenas de 1 y 0 que contienen una cantidad par de
ceros, pero no consecutivos”
1.a. Cadenas válidas según la descripción: 1010, 0101, 01011010, 1010110101
1.b.ER: 1*01(1*011*01)* 1*01*
1.c. Cadenas válidas con esta ER: 1010, 010, 10110110110, 10101010,
111110111110111101110, 101110111011101110111011101110111010
1.d.AFD
TEST
1. “Todas las cadenas sobre Σ = {𝑎, 𝑏, 𝑐}, que contienen exactamente dos símbolos
𝑎”
1.e.
1.f. ER: (b|c)*a(b|c)* a(b|c)*
1.g.AFN:
d. AFD
pf3

Vista previa parcial del texto

¡Descarga Taller de compiladores y más Apuntes en PDF de Matemáticas solo en Docsity!

TALLER JFLAP

  1. “Todas las cadenas de 1 y 0 que contienen una cantidad par de ceros, pero no consecutivos” 1.a. Cadenas válidas según la descripción: 1010, 0101, 01011010, 1010110101 1.b. ER: 101(101101) 101** 1.c. Cadenas válidas con esta ER: 1010, 010, 10110110110, 10101010, 111110111110111101110, 101110111011101110111011101110111010 1.d.AFD

TEST

  1. “Todas las cadenas sobre Σ = {𝑎, 𝑏, 𝑐}, que contienen exactamente dos símbolos 𝑎” 1.e. 1.f. ER: (b|c)a(b|c) a(b|c)* 1.g.AFN:

d. AFD

Test:

  1. “Todas las cadenas sobre Σ = {𝑎, 𝑏, 𝑐}, que contienen exactamente dos símbolos 𝑎” a. {𝑝^n(𝑞𝑝)^m | 𝑛 ≥ 2, 𝑚 ≥ 0} a.i. Todas las cadenas de g y p que empiezan con pp seguidas cualquier cantidad de p y terminan con cualquier cantidad de bloques de gp a.ii. ER: ppp(qp) Cadenas validas: pp, ppp,ppgp,ppgpgpgpgpgpgp, ppppppppppgp,ppppgpgpgp

AFN:

AFD: