Тёмный

Cómo obtener la expresión regular del lenguaje que reconoce un autómata 

María Alicia Piñeiro
Подписаться 11 тыс.
Просмотров 60 тыс.
50% 1

Se explica un ejemplo de obtención de la ER dado un AF

Опубликовано:

 

12 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 70   
@yisus.avocado
@yisus.avocado 4 месяца назад
Yo me "inventé" mi manera de solucionarlo pero esto es mucho más fácil de comprender y explicar que lo hice! Muchas graciaaaa! c:
@JeChUX
@JeChUX 3 года назад
Tan fácil que estaba y yo rompiéndome la cabeza... Muchas gracias ahora comprendo todo 🤗♥️
@pfrobledo
@pfrobledo Год назад
Excelente Profe, me paseé por varios videos de super cráneos pero NADIE lo explicó como Ud. Muchas Gracias!!
@danielrodolfolopezsardi4566
@danielrodolfolopezsardi4566 4 года назад
Muchas Gracias! Es increible con la claridad y facilidad que lo explica Profesora.
@pablomiranda7344
@pablomiranda7344 Год назад
Muchas gracias profe! Sus videos, al día de la fecha siguen haciendo milagros
@SoloK4tt
@SoloK4tt 3 года назад
No se que tipo de Dios generoso seas pero muchas gracias :)
@R32112
@R32112 25 дней назад
Excelente video muy claro al momento de explicar paso a paso se entiende muy bien la rubrica de verdad que demas no esta decir que se entiende clarisimo! Graciaaaaaaaas!
@cris5294
@cris5294 3 года назад
Menos mal que estas tú, porque como lo tenga que aprender con mi profesor, muchas gracias.
@estuardoestrada923
@estuardoestrada923 4 года назад
Me ha salvado el semestre!!
@maferrer2617
@maferrer2617 5 месяцев назад
Muchas gracias, resolvió todas las dudas que tenía al respecto.
@David-vo7dw
@David-vo7dw 3 года назад
Me has salvado la vida!!! Explicación clara y concisa
@Callum41
@Callum41 6 месяцев назад
Gracias.
@riccardoeve4959
@riccardoeve4959 2 года назад
Hermosa explicación…felicidades
@jeelsserhipolitobucusul9278
@jeelsserhipolitobucusul9278 4 года назад
Buenisimo video, explicacion clara. gracias
@toniuned
@toniuned 2 года назад
Muy buena explicación. Gracias.
@darKirby6
@darKirby6 4 года назад
Excelente video, gracias
@johannajcuc9627
@johannajcuc9627 4 года назад
Me ayudó muchísimo gracias x los vídeos 👌
@martinmaslein4758
@martinmaslein4758 4 года назад
esat toiodmal
@shelomauas5763
@shelomauas5763 4 года назад
@@martinmaslein4758 pq decis q esta mal? no vale la pena estudiar de aca?
@ivanlopez9383
@ivanlopez9383 3 года назад
excelente video, muchas gracias
4 года назад
Muy buena explicación, gracias!
@sebasns2444
@sebasns2444 4 года назад
Gracias por la explicacion!
@ALMIRANTE-ly3fi
@ALMIRANTE-ly3fi 4 года назад
Muchas Gracias Maestra!
@markanthonymosqueiraarando7327
@markanthonymosqueiraarando7327 2 года назад
En la expresión regular final, el punto debería ser omitido, para aplicarlo al Regexr
@user-et3nu9mu2b
@user-et3nu9mu2b Год назад
excelente video, muchas gracias, pero me gustaría saber, en caso de tener varios estados de aceptación, se tendrían que sacar varias expresiones desde q0 y al final integrar una gigante?
@matematicamaravillosa
@matematicamaravillosa Год назад
Hola Mauricio, la expresión regular te queda única en la ecuación del estado inicial, no importa si hay varios estados finales, eso justamente lo vas teniendo en cuenta al escribir las ecuaciones, pues vas poniendo todas las transiciones posibles desde cada estado. Saludos
@edsonperezguizada7046
@edsonperezguizada7046 4 года назад
buen video, seria churo tener mas ejemplos
@fernandonico1704
@fernandonico1704 Год назад
eres grande.
@jesusgerardocedillotirado8011
@jesusgerardocedillotirado8011 3 года назад
Hola Profesora Maria hay alguna manera en que pueda contactarla me dejaron un ejercicio como examen y necesitaba su ayuda :c
@genariuxmoruado110
@genariuxmoruado110 3 года назад
MUCHAS MUCHAS MUCHAS GRACIAS
@juanmedina9096
@juanmedina9096 3 года назад
cuales son las 5 reglas que indica en el video ?
@matematicamaravillosa
@matematicamaravillosa 3 года назад
Fijate en este video: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ScR1T1DME14.html
@juanmedina9096
@juanmedina9096 3 года назад
@@matematicamaravillosa Gracias
@santoscidortes6029
@santoscidortes6029 3 года назад
He probado de mil formas y no me sale igual que la solución qo(inicial y final) = 0q1 | 1q2 | λ q1= 1q0 | 0q3 q2= 0q0 | 1q3 q3= 0q3 |1q3
@elpibeedgyde12anos96
@elpibeedgyde12anos96 Год назад
genial 🙏
@alexisjavier9158
@alexisjavier9158 3 года назад
Profe dado un automata encontrar una expresion regular . Aplicando el teorema de kleene Mi pregunta es si el teorema de kleene se aplica a AFND ó AFD? O ambos?
@matematicamaravillosa
@matematicamaravillosa 3 года назад
El Teorema no impone por hipótesis que sea AFD, con lo cual se podría usar con ambos
@cesarivanacostaek4858
@cesarivanacostaek4858 4 года назад
hola tengo na duda , en la parte donde pusistes q1= que vendria siendo esto (bc*b|a)?, se puede tomar como una unio? o como ?
@matematicamaravillosa
@matematicamaravillosa 4 года назад
La barra vertical indica unión o disyunción
@maximilianomartin3722
@maximilianomartin3722 3 года назад
Hola te puedo contactar para unas clases ? Muchas gracias
@juanpabloaschieri6336
@juanpabloaschieri6336 2 года назад
Disculpe la molestia, como podria justificar este metodo para usarlo en algun examen?
@matematicamaravillosa
@matematicamaravillosa 2 года назад
Este método que explico yo en el video, figura en alguna bibliografía por ejemplo en el libro "Autómatas Finitos y expresiones regulares", de Jorge Muchnik, Editorial CEIT, 2000.
@paulramsesbarrazacota4536
@paulramsesbarrazacota4536 Год назад
¿Disculpe yo tengo unas funciones las que son de Gramática Regular y necesito saber cómo sacar la ER con un AF o AFD por favor? y el lenjuaje y son de 10 cadenas
@matematicamaravillosa
@matematicamaravillosa Год назад
Puedes ver mi video fe Autómatas Finitos que explico cómo pasar de la gramática regular
@paulramsesbarrazacota4536
@paulramsesbarrazacota4536 Год назад
@@matematicamaravillosa bueno
@alexisjavier9158
@alexisjavier9158 3 года назад
Hola profe si me piden hallar E.R : Cadenas con un numero par de letras a Si lo escribo asi: (a|b)^* . a . (a|b)^* . a . (a|b)^* El punto es concatenacion La barra es opcion Para orientarme un poco estaria bien?
@matematicamaravillosa
@matematicamaravillosa 3 года назад
No es correcto, pues en (alb)* puede venir cualquier cantidad de letras a
@matematicamaravillosa
@matematicamaravillosa 3 года назад
Te sugiero que pienses en el autómata con dos estados. Fijate en mi video de cómo armar un AF sencillo
@DoguiGM
@DoguiGM Год назад
Cuales son esas 5 reglas? No las encuentro
@matematicamaravillosa
@matematicamaravillosa Год назад
Están explicadas en el minuto 13:31 de este video: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ScR1T1DME14.html
@racogds5771
@racogds5771 4 года назад
Que bien
@weimararancibiamolina7873
@weimararancibiamolina7873 4 года назад
buenas donde están esas 5 reglas y cuales son ???
@matematicamaravillosa
@matematicamaravillosa 4 года назад
Las reglas se explican en este video, espero que te sirva. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ScR1T1DME14.html
@weimararancibiamolina7873
@weimararancibiamolina7873 4 года назад
@@matematicamaravillosa muchas gracias realmente mis mas sinceras felicitaciones muy buen método de enseñanza y explicación dios la bendiga un fuerte abrazo
@papopodrido5930
@papopodrido5930 4 года назад
Eso lo saco a mente sin saber mucho de expresion regular ni tantas mamadas
@agustinrodriguez6764
@agustinrodriguez6764 5 месяцев назад
abc*b(cb*a)* + aa(cb*a)*
@joelperalta869
@joelperalta869 4 года назад
podrían ayudarme con este ejemplo q0 = aq0 | bq1 | cq2 q1 = bq1 | cq2 | lambda q2 = aq0 | cq1 Entendí la explicación pero no he podido hacer el problema
@JuanMolina-oz8qg
@JuanMolina-oz8qg 3 года назад
tambien se me complico porque transitan a dos estados y ahi no es estan facil como el video
@agustinrodriguez6764
@agustinrodriguez6764 5 месяцев назад
o λ (Holanda) 😅
@edgardanielsanchezavila8378
@edgardanielsanchezavila8378 4 года назад
Buen video, pero la señora de la izquierda me pone muy nervioso. :(
@matematicamaravillosa
@matematicamaravillosa 4 года назад
Edgar, lamento eso pero es una foto de mi hija de 10 años, que estaba en un portarretratos
@elpicadorcriminalmutilador8060
@elpicadorcriminalmutilador8060 3 года назад
jajaja no la habia visto, gracias :)
@cristianch9460
@cristianch9460 4 года назад
Jaja best? Imposible
@johannajackson27
@johannajackson27 4 года назад
Qué es esto ? 😯
@matematicamaravillosa
@matematicamaravillosa 4 года назад
Decime que parte no comprendes así puedo ayudarte
@bryansantos490
@bryansantos490 4 года назад
A que se refiere con las 5reglas? Cuales son?
@nicolasdominguez3363
@nicolasdominguez3363 2 года назад
Me da mieo😨
@lucatocce6825
@lucatocce6825 Год назад
abc*b(cb*a)* + aa(cb*a)*
@matematicamaravillosa
@matematicamaravillosa Год назад
Muy bien, es equivalente a la que yo encontré, solamente que en tu caso está distribuido.
@lucatocce6825
@lucatocce6825 Год назад
Muchas gracias profe!
Далее
Diseño de autómata finito que reconoce un lenguaje
4:49
Autómatas Finitos
27:13
Просмотров 69 тыс.
А ВЫ ЛЮБИТЕ ШКОЛУ?? #shorts
00:20
Просмотров 2,2 млн
Ejercicio hallar ER de autómata finito
8:43
Просмотров 20 тыс.
Qué es un Autómata Finito Determinista (AFD)
8:02
Просмотров 2,5 тыс.
Gramáticas: Introducción
32:05
Просмотров 33 тыс.
NFA to Regular Expression Conversion, and Example
14:46