Panel Information

Utilizamos cookies propias y de terceros para mejorar tu experiencia de navegación. Al continuar con la navegación entendemos que aceptas nuestra política de cookies (actualizada el 20-05-2019).

96273 materialEducativo

textoFiltroFicha
  • J’aime 1
  • Visites 1738
  • Commentaires 0
  • Enregistrer dans
  • Acciones

À propos de cette ressource...

En esta sección vamos a ver cómo construir autómatas finitos (deterministas y no deterministas y con y sin pila) a partir de expresiones regulares o de la propia definición del lenguaje.

Recordamos al lector que las expresiones regulares son una forma de representar un lenguaje (regular). Veamos algunos ejemplos:

  • 0(11)*

    El lenguaje de esta expresión regular lo conforman las palabras que empiezan por 0 seguidas de un número par de 1's (el asterisco significa que la subcadena a la que enierra puede repetirse tantas veces como se desee).

    La palabra w = 0 también es una palabra de dicho lenguaje y corresponde al caso en que la subcadena 11 se repite 0 veces.

  • (1+0)1*

    El lenguaje está formado por las palabras que empiezan por 0 o por 1 (el signo + representa la unión, es decir, o uno u otro) y que están seguidas (o no) por 1's.

PROBLEMA 1

Dado el alfabeto Σ={0,1}, construir un Autómata Finito Determinista de 4 estados como máximo, que acepte el lenguaje representado por la siguiente expresión regular ((01+10)(11)∗0)∗(01+10)(11)∗.

Solución: 

 

automatas finitos y lenguajes regulares

 

 

 

 

 

Tabla de la función de transición del AFD:

 

tabla de la función de transición del autómata finito determinista

Mapa Conceptual

Contenido exclusivo para suscriptores de

D/i/d/a/c/t/a/l/i/a m/á/s
Inscris-toi

Mira un ejemplo de lo que te pierdes

Fecha publicación: 15.4.2018

La licence originale de la ressource est respectée.

Commenter

0

Que se passe t’il ? Inscrivez-vous ou lancer session

Únete a Didactalia

Parcourez parmi 96273 ressources et 423248 personnes

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

¿Quieres acceder a más contenidos educativos?

Inscrivez-vous Acceso usuarios
Ajouter à Didactalia
Ayuda juegos
Juegos de anatomía
Selecciona nivel educativo
    Mapas

    CARGANDO...

    Ir a Mapas
    CienciasNaturales

    CARGANDO...

    Ir a juegos de ciencias
    Un museo virtual con más de 17.000 obras de arte

    CARGANDO...

    Ir a Mis Museos
    Biblioteca

    CARGANDO...

    Ir a BNEscolar
    EduBlogs

    CARGANDO...

    Ir a Edublogs
    Odite

    CARGANDO...

    Ir a Odite
    Powered by GNOSS