Resultados da pesquisa a pedido "pumping-lemma"
Lema de bombeamento para linguagem regular
Eu tenho um pouco de confusão em verificar se a linguagem dada é regular ou não usando o lema do bombeamento.Suponha que temos que verificar se:EU. A língua ...
Propriedades de fechamento de idiomas livres de contexto
Eu tenho o seguinte problema: Os idiomas L1 = {a ^ n * b ^ n: n> = 0} e L2 = {b ^ n * a ^ n: n> = 0} são idiomas livres de contexto; portanto, são fechados sob o L1L2; portanto, L = {a ^ n * b ^ 2n A ^ n: n> = 0} também deve ser livre de ...