- Видео 2
- Просмотров 4 369
SULEMA TORRES RAMOS
Добавлен 12 авг 2020
Diseño de una gramática regular lineal por la derecha
A partir de un lenguaje regular, se diseña una gramática regular lineal por la derecha que genera el lenguaje
Просмотров: 1 765
Видео
Convertir gramática regular a autómata finito
Просмотров 2,6 тыс.4 года назад
En este video veremos un ejemplo práctico para convertir una gramática regular en un autómata finito.
Buenas, acabo de ver el video y me preguntaba si esta otra forma de hacerlo tendria sentido: R = {S -> aA ; A -> cC ; C -> bC | ƛ} Con ƛ me refiero a conjunto vacio.
Tu gramática estaría generando otro lenguaje que sería acb* y además no sería tipo 3 ya que C deriva en lambda es tipo 2. Saludos
Actuualizo: b* sería b^n donde n mayor o igual a 0
@@sulematorres5945 Tienes razón, gracias! Dándole un par de vueltas, llegue a otro tipo de gramática similar a la que propones en el video, pero sin necesidad de poner el no terminal B. Es decir: S -> aA A -> bX | c se puede tener cualquier cantidad de "b" (incluso ninguna) después de la "a", seguidas de una "c". ¿Qué opinas? Muchas gracias por la ayuda☺
excelente explicación, muchísimas gracias!
ruclips.net/video/g5UX7JX6KYk/видео.html
Disculpe, ¿Para qué se creó este método?
Es para la materia de Teoría de la Computación, en donde una de las competencias a desarrollar es diseñar gramáticas a partir de lenguajes
Mereces mas subs, saludos desde Colombia
Gracias, la explicación fue bárbara, bien simple y concisa. Me ayudó mucho.
Gracias maestra :o
Con mucho gusto