Resultados da pesquisa a pedido "computation-theory"

3 a resposta

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

1 a resposta

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

1 a resposta

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

1 a resposta

Qual é a gramática livre de contexto para o complemento da palavra dupla acima de 0,1?

Qual é o CFG do complemento de L = {ww | w pertence a {0,1} *}?

5 a resposta

ramática livre @Context para não-palíndromo

Preciso de um CFG que gere strings diferentes de palíndromos. A solução foi fornecida e é a seguinte: (Introdução à teoria da computação - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | b Tenho uma idéia geral de como ...