automata finito deterministico (subhilera 11 o ~00)


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 el automata finito deterministico de la subhilera 11 o ~00.

Esta solución hace uso de la teoria de lenguajes sobre automatas finitos: tablas de transiciones y automata finito deterministico.

El desarrollo de este ejercicio requiere de un analisis inverso. Tenemos el diagrama de transiciones del automata finito, luego debemos hallar las tablas de transiciones y calcular luego el automata finito deterministico.

¿Qué hace este automata? A partir del diagrama de transiciones podemos ver que el automata toma como entrada bits de 0, 1 y los estados de aceptación C, D, E indican que el algoritmo solo es aceptado si contiene subhileras de 11 o NO contiene subhileras de 00, luego entradas validas serian: 10010110 (porque contiene subhilera 11), 01010 (porque no continene subhilera 00), etc..

Puede descargar la solucion de este ejercicio desde aqui

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO


automatas finitos
Figura. automatas finitos: subhilera 11 o ~00

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


No hay comentarios

No existen discusiones o comentarios

Deja un comentario

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


Logo automata finito deterministico subhilera 11 o 00


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/automata-finito-deterministico-subhilera-11-o-00/" >
<span > automata finito deterministico subhilera 11 o 00 </span></a>
</div>
</div>

Configura tu nombre y descarga contenido académico personalizado.