automata finito deterministico (subhilera 11 o ~00)





automata finito deterministico (subhilera 11 o ~00)

Abril 2017
L M X J V S D
« Mar    
 12
3456789
10111213141516
17181920212223
24252627282930
Meses
VER Conceptos referentes
a esta tutoria
User   +
:)
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





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




Tutorias relacionadas:


¡Comparte ya lo que estudias!

Tweet about this on TwitterShare on Facebook0Share on Google+2Pin on Pinterest0Share on Tumblr0

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 *



Bienvenid@ a esta Tutoria :)



(¡Vamos! Ingresa tu nombre en al menos tres tutorias)

automata finito deterministico (subhilera 11 o ~00)


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.