Scribd
Cargar
15 vistas1 página

Análisis de cadenas aceptadas y rechazadas

El documento describe el procesamiento de tres cadenas a través de un autómata. Las cadenas 'B-.' y '-A.' son aceptadas, mientras que la cadena '-ij.' es rechazada. Cada paso muestra la transición entre estados del autómata según los caracteres leídos.

Cargado por

Guadalupe Rodriguez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
15 vistas1 página

Análisis de cadenas aceptadas y rechazadas

El documento describe el procesamiento de tres cadenas a través de un autómata. Las cadenas 'B-.' y '-A.' son aceptadas, mientras que la cadena '-ij.' es rechazada. Cada paso muestra la transición entre estados del autómata según los caracteres leídos.

Cargado por

Guadalupe Rodriguez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd

Cadena: 'B-.

'
Estado inicial: S000
Paso 1: leer 'B' -- S000 --(B)-> S110
Paso 2: leer '-' -- S110 --(-)-> S211
Paso 3: leer '.' -- S211 --(.)-> q_acc
Estado final: q_acc --> ACEPTADA

Cadena: '-A.'
Estado inicial: S000
Paso 1: leer '-' -- S000 --(-)-> S101
Paso 2: leer 'A' -- S101 --(A)-> S211
Paso 3: leer '.' -- S211 --(.)-> q_acc
Estado final: q_acc --> ACEPTADA

Cadena: '-ij.'
Estado inicial: S000
Paso 1: leer '-' -- S000 --(-)-> S101
Paso 2: leer 'i' -- S101 --(i)-> S201
Paso 3: leer 'j' -- S201 --(j)-> S301
Paso 4: leer '.' -- S301 --(.)-> q_dead
Estado final: q_dead --> RECHAZADA

También podría gustarte