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

2
Operação em estrela Kleene no idioma vazio
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 …


3
Vai
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?
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.