Autómatas finitos y expresionesregulares

No one shall expel us from the paradise which Cantor has created for us—David Hilbert

Ivan Meza

Con crear una expresión regular paraΣ = {a, b}

el número de bes es divisible entre tres{w ∈ |Σ∗ }

Con crear una expresión regular paraΣ = {a, b}

{a, aaaaa, aa, b, ba}

Con crear una expresión regular paraΣ = {a, b}

contine cuando menos una a y dos bes{w ∈ |Σ∗ }

Con crear una expresión regular paraΣ = {a, b}

termina en la subcadena {w ∈ |Σ∗ bab}

Con crear una expresión regular paraΣ = {a, b}

contiene la subcadena {w ∈ |Σ∗ abb}

Con crear una expresión regular paraΣ = {a, b}

comienza con o con {w ∈ |Σ∗ ba aa}

Con crear una expresión regular paraΣ = {a, b}

con tal que es non {w ∈ |Σ∗ abi bj i + j }

Con diseñar un AF paraΣ = {a, b}

el número de bes es divisible entre tres{w ∈ |Σ∗ }

Con diseñar un AF paraΣ = {a, b}

{a, aaaaa, aa, b, ba}

Con diseñar un AF paraΣ = {a, b}

contine cuando menos una a y dos bes{w ∈ |Σ∗ }

Con diseñar un AFΣ = {a, b}

termina en la subcadena {w ∈ |Σ∗ bab}

Con diseñar un AFΣ = {a, b}

no contiene la subcadena {w ∈ |Σ∗ abb}

Con diseñar un AFΣ = {a, b}

comienza con o con {w ∈ |Σ∗ ba aa}

Con diseñar un AFΣ = {a, b}

con tal que es non {w ∈ |Σ∗ abi bj i + j }

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Autómatas finitos y expresiones regulares by islicensed under a

. Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/fsm_examples.html