lenguaajes automatas

Descarga la versión para jugar en papel

Duplicar

Crear reto

Sobre Test

trabajo 2 parcial

trabajo en equipo

trabajos

Edad recomendada: 6 años

15 veces realizada

Creada por

Johan Azael

Francia

Top 10 resultados

1

Johan Azael

4 de Octubre de 2018

00:03

tiempo

100

puntuacion
2

Andres Abraham Lopez Santiago

4 de Octubre de 2018

00:38

tiempo

60

puntuacion
3

Alfredo Hernandez C

4 de Octubre de 2018

01:07

tiempo

60

puntuacion
4

Alberto Hernandez Sanchez

4 de Octubre de 2018

01:15

tiempo

60

puntuacion
5

ARIANA SANTILLAN TORRES

4 de Octubre de 2018

02:56

tiempo

40

puntuacion

¿Quieres aparecer en el Top 10 de este juego?

Inicia sesión

para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Crear test

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto


lenguaajes automatasVersión en línea 2 paarcial por Johan Azael 1 Las expresiones regulares sobre un conjunto I son definidas recursivamente si estan vacias a ◮ El s´ımbolo ∅ (conjunto vac´ıo) b El s´ımbolo λ (conjunto {λ}) es una expresion regular c ◮ El s´ımbolo x (conjunto {x}) es una expresion regular ´ siempre que x ∈ I d ◮ Los s´ımbolos (AB), (A ∪ B), y A ∗ son expresiones regulares siempre que A y B son expresiones regulares e Los conjuntos representados por expresiones regulares son llamados conjuntos regulares. 2 Los conjuntos representados por expresiones regulares son llamados conjuntos regulares. Escoge una o varias respuestas a 10∗ b (1 ∪ 01)(10) ∗ c 0 ∪ 01 d 0(0 ∪ 1) ∗ e 10∗ f (1 ∪ 01)(10) ∗ 3 Teorema de Kleene Escoge una o varias respuestas a Un conjunto es regular si y solo si es reconocido por un automata de estado finito. b Automatas que reconocen conjuntos regulares 4 Automatas que reconocen conjuntos regulares a Automatas que reconocen los conjuntos ´ ∅, {λ} y {a} respectivamente b Transiciones: si λ ∈ A cada transicion que parta de ´ SB y desde cada estado previo a uno en FA ir hasta sB 5 Automatas que reconocen conjuntos regulares Escoge una o varias respuestas a Transiciones: por cada transicion desde ´ sA a un estado s para la entrada i, incluir transicion desde ´ {sA∗ } hasta s con el s´ımbolo i y una transicion desde cada estado final hasta ´ s para el mismo dato de entrada b S ∗ A = SA S {sA∗ } c Transiciones: por cada transicion desde ´ sA a un estado s para la entrada i, incluir transicion desde ´ {sA∗ } hasta s con el s´ımbolo i y una transicion desde cada estado final hasta ´ s para el mismo dato de entrada d S ∗ A = SA S {sA∗ }

lenguaajes automatasVersión en línea

2 paarcial

Las expresiones regulares sobre un conjunto I son definidas recursivamente si estan vacias

◮ El s´ımbolo ∅ (conjunto vac´ıo)

El s´ımbolo λ (conjunto {λ}) es una expresion regular

◮ El s´ımbolo x (conjunto {x}) es una expresion regular ´ siempre que x ∈ I

◮ Los s´ımbolos (AB), (A ∪ B), y A ∗ son expresiones regulares siempre que A y B son expresiones regulares

Los conjuntos representados por expresiones regulares son llamados conjuntos regulares.

Escoge una o varias respuestas

10∗

(1 ∪ 01)(10) ∗

0 ∪ 01

0(0 ∪ 1) ∗

10∗

(1 ∪ 01)(10) ∗

Teorema de Kleene

Escoge una o varias respuestas

Un conjunto es regular si y solo si es reconocido por un automata de estado finito.

Automatas que reconocen conjuntos regulares

Automatas que reconocen los conjuntos ´ ∅, {λ} y {a} respectivamente

Transiciones: si λ ∈ A cada transicion que parta de ´ SB y desde cada estado previo a uno en FA ir hasta sB

Automatas que reconocen conjuntos regulares

Escoge una o varias respuestas

Transiciones: por cada transicion desde ´ sA a un estado s para la entrada i, incluir transicion desde ´ {sA∗ } hasta s con el s´ımbolo i y una transicion desde cada estado final hasta ´ s para el mismo dato de entrada

S ∗ A = SA S {sA∗ }

lenguaajes automatas

Test

Descarga la versión para jugar en papel

Creada por

Top 10 resultados

Top juegos

Test

Verbos irregulares en Inglés

Test

cuanto sabes de Futbol

Test

Tipos de sintagmas (II)

Test

Brawl stars preguntas

Test

Cultura general española

lenguaajes automatasVersión en línea

por Johan Azael

Las expresiones regulares sobre un conjunto I son definidas recursivamente si estan vacias

Los conjuntos representados por expresiones regulares son llamados conjuntos regulares.

Escoge una o varias respuestas

Teorema de Kleene

Escoge una o varias respuestas

Automatas que reconocen conjuntos regulares

Automatas que reconocen conjuntos regulares

Escoge una o varias respuestas