Perguntas com a marcação «kleene-star»

No meu livro de texto, é mencionado que: ∅∗= { ϵ }∅∗={ϵ}\emptyset^*=\{\epsilon\} onde ∅∅\emptyset é um idioma vazio. No entanto, sabemos que L ⋅ ∅ = ∅eu⋅∅=∅L \cdot \emptyset = \emptyset , onde eueuL é qualquer idioma. Eu não sou capaz de compreender intuitivamente este conceito porque as Kleene pontos …

15 formal-languages  kleene-star 

Eu pensei que todos os idiomas regulares pudessem ser expressos com expressões regulares (se um idioma for regular, pode ser expresso com regex), mas me disseram que você precisa das três operações regulares (concatenação, união e estrela) para isso segurar. Por exemplo, me disseram que se eu pudesse usar apenas …

12 formal-languages  regular-languages  regular-expressions  kleene-star 

Vai L={a∗b∗}L={a∗b∗}L = \{a^* b^*\} ser classificado como um idioma regular? Estou confuso porque sei que L={anbn}L={anbn}L = \{a^n b^n\}não é regular. Que diferença faz a estrela kleene?

7 formal-languages  regular-languages  kleene-star