Preguntas etiquetadas con kleene-star

2
Operación estrella de Kleene en el lenguaje vacío
En mi libro de texto se menciona que: ∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\} donde ∅∅\emptyset es un idioma vacío. Sin embargo, sabemos que L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptyset , donde LLL es cualquier lenguaje. No puedo comprender intuitivamente este concepto porque la operación en estrella de Kleene apunta al hecho de que ∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup …

3
Lenguajes regulares que no se pueden expresar con solo 2 operaciones de expresiones regulares
Pensé que todos los idiomas regulares podrían expresarse con expresiones regulares (si un idioma es regular, puede expresarse con expresiones regulares), pero me han dicho que necesita las tres operaciones regulares (concatenación, unión y estrella) para eso sostener. Por ejemplo, me han dicho que si solo puedo usar las operaciones …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.