Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNAD AUTOMATAS Aporte Trabajo Colaborativo Desarrollo Momento 2
UNAD AUTOMATAS Aporte Trabajo Colaborativo Desarrollo Momento 2
DESARROLLO MOMENTO 2
ESTUDIANTE
ISABEL CRISTINA GÓMEZ
CÓDIGO: 24336954
Grupo: 301405_33
𝜎 = (𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5)𝑥 (0, 1, 2) ⟶ (𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5) ⟶ 𝑞0
⟶ (𝑞0, 𝑞1, 𝑞4, 𝑞5)
3. Identifique la tabla de transición correspondiente
(𝒒𝟎, 𝝀) = 𝒒𝟏
(𝒒𝟎, 𝟎) = 𝒒𝟐
(𝒒𝟎, 𝟏) = 𝒒𝟐
(𝒒𝟏, 𝟏) = 𝒒𝟐
(𝒒𝟏, 𝟎) = 𝒒𝟑
(𝒒𝟐, 𝟏) = 𝒒𝟐
(𝒒𝟐, 𝟐) = 𝒒𝟓
(𝒒𝟑, 𝝀) = 𝒒𝟐
(𝒒𝟑, 𝟐) = 𝒒𝟒
(𝒒𝟒, 𝟏) = 𝒒𝟐
(𝒒𝟒, 𝟐) = 𝒒𝟓
(𝒒𝟓, 𝟏) = 𝒒𝟑
(𝒒𝟓, 𝟐) = 𝒒𝟓
4. Identifique el lenguaje que reconoce y enuncie cinco
posibles cadenas válidas que terminen en un estado “halt”
EXPRESION REGULAR
((0+1+1)1*2+01*2+02(2+11*2))(2+11*2+12(2+11*2))*
6. Encuentre su gramática que sea válida para la función de
transición (describa sus componentes y como se escriben
matemáticamente). Justifíquela si la convierte a la Izquierda o a
la derecha (eso significa que debe hacerla por ambos lados y
verificar cual es válida sustentando el por qué). Plásmela en el
simulador y recréela.
La conversión se hace a la izquierda porque
es la lineal a la derecha ya que el mismo
lenguaje es generado por la siguiente
gramática línea por la derecha.