Os shaders da GPU Turing estão completos

Entendo que as GPUs completas são gigantes da computação - incluindo todas as etapas do cálculo e memória. Então, obviamente, uma GPU pode calcular o que quisermos - é Turing completo. Minha pergunta é em relação a um único sombreador em várias ...

Eliminando recursão imediata à esquerda

Entendo que, para eliminar uma recursão imediata à esquerda de uma gramática contendo produção da forma A⇒Aα, preciso substituí-la por A⇒βA'e A'⇒αA / ∈ Estou tendo as seguintes produções, preciso eliminar a recursão à esquerda imediata E⇒E + T ...

Precisa de expressão regular para autômatos finitos: número par de 1s e número par de 0s

Meu problema pode soar diferente para você.Eu sou um iniciante e estou aprendendo Finite Automata. Eu estou googando sobre a Internet para encontrar a expres...

É um * b * regular?

Complexidade Computacional Mais Lenta (Big-O)

Fora desses algoritmos, eu sei que o Alg1 é o mais rápido, já que é n quadrado. Em seguida, seria Alg4, uma vez que é n em cubos e, em seguida, Alg2 é provav...

Construa a gramática dada a seguinte linguagem {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [fechado]

Eu apenas peguei o meu midterm, mas não consegui responder a essa pergunta.Alguém pode dar alguns exemplos da linguagem e construir uma gramática para o idio...

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 ...

Qual será o DFA para a expressão regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Este é o DFA que eu desenheiEstá correto?Estou confuso porque

Eliminação de recursão à esquerda

Gramáticas Lineares Esquerdas e Lineares à Direita

Preciso de ajuda para construir uma gramática linear esquerda e linear direita para os idiomas abaixo?