Preguntas etiquetadas con finite-automata

Preguntas sobre autómatas finitos, un modelo de autómata elemental con memoria finita. Es equivalente a los idiomas normales y la base de muchos modelos más complejos.

3
Probar que el idioma que consta de todas las cadenas en algún idioma tiene la misma longitud que alguna cadena en otro idioma es regular
Así que llevo unos días rascándome la cabeza sobre este problema. Dado un lenguaje y que es regular, demuestre que el lenguaje que consiste en todas las cadenas en cuya longitud es igual a alguna cadena en es un lenguaje regular.AAABBBLLLAAABBB En forma de ecuación: L={x∈A∣∃y∈B s.t. |x|=|y|}L={x∈A∣∃y∈B s.t. |x|=|y|}L …
1
Probar que los idiomas regulares están cerrados bajo el operador de ciclo
Tengo en unos días un examen y tengo problemas para resolver esta tarea. Dejar LLL ser un lenguaje regular sobre el alfabeto ΣΣ\Sigma. Tenemos la operacion cycle(L)={xy∣x,y∈Σ∗ and yx∈L}cycle⁡(L)={xy∣x,y∈Σ∗ and yx∈L}\operatorname{cycle}(L) = \{ xy \mid x,y\in \Sigma^* \text{ and } yx\in L\} Y ahora deberíamos demostrar que cycle(L)cycle⁡(L)\operatorname{cycle}(L) También es …
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.