Hallar expresión regular a partir de un diagrama de transicion


Visita ya mismo un tutorial de iniciación a la programación: http://tutoriales.tutorias.co



+ ♡ k

Seguidores
de contenido





+ ♬✎ K

MultiMedias
y recursos





+ ☟ K

Descargas
directas


Meses
:)

1
Tutorias
Visitadas
    +

Teoria de
Datos
1
Tiempo
Para esta tutoria se requieren conocimientos previos en automatas  
imaginaColombia


No soy doméstico, soy natural y no represento medievales apariencias.

Prtegeme




+ ♡ 21 K
+ ♡ 190 K
+ ♡ 2.4k
+ ♡ 400
+ ♡ 72 K

El problema planteado consiste en hallar expresión regular a partir de un diagrama de transicion.

Esta solución hace uso de la teoria de lenguajes: expresion regular, diagrama de transiciones.

Teniendo el diagrama de transiciones, se puede construir la tabla de transiciones y a partir de ella construir la expresión regular por medio de propiedades y ley de arden.

En este caso se ve que los estado B, C, D no apuntan a ningún estado cuando hay una entrada off (0). Esto conducirá a un error en la implementación del algoritmo y obviamente del autómata finito y la expresión regular.

Para solventar este problema, se crear un estado de error para dar una salida forzosa.

clic aqui para descargar la solucion de este ejercicio.

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO


automatas finitos
Figura. Automatas finitos: hallar la expresion regular

[Tweet “”De un algoritmo se puede construir un automata” #Tutorias ☺”]


1 comentario

  1. swTutor dice:

    Le invitamos a dejar su comentario y aprender mas!!

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *


Logo hallar expresion regular a partir de un diagrama de transicion


Selecciona el codigo y pegalo en tu blog o en tu web.

<div style="max-width:100%;display:block;padding:8px;border:1px solid #cdcdcd;text-align:center;font-size:140%">
<div style="display:inline-block">
<img src="http://tutorias.co/images/logoApp.png" alt="Logo" />
</div>
<div style="display:inline-block">
<a href="http://tutorias.co/hallar-expresion-regular-a-partir-de-un-diagrama-de-transicion/" >
<span > hallar expresion regular a partir de un diagrama de transicion </span></a>
</div>
</div>

Configura tu nombre y descarga contenido académico personalizado.