Perguntas com links
19 perguntas com links para/de O que é um problema de parada de Turing?
33
votos
2
respostas
7mil
visitas
O que é uma linguagem livre de contexto?
No Wikipédia possui a seguinte afirmação:
Na teoria de linguagens formais, uma linguagem livre de contexto (LLC)
é uma linguagem gerada por alguma gramática livre de contexto (GLC).
Diferentes ...
14
votos
3
respostas
2mil
visitas
Como encontrar "Números Felizes" dentro de um intervalo?
Estou fazendo uma aplicação onde preciso encontrar Números Felizes dentro de um determinado intervalo, no caso de 0 a 50, e achei isso na Wikipedia:
Os números felizes são definidos pelo seguinte ...
32
votos
2
respostas
1mil
visitas
O que é uma meta linguagem?
Encontrei no SO En essa pergunta: Creating meta language with Java, no qual o usuário tem interesse em criar uma meta linguagem usando Java.
Fiz uma breve pesquisa e encontrei no site da Microsoft ...
17
votos
3
respostas
995
visitas
Problema da parada pode ser resolvido na prática?
O problema da parada pode ser explicado como: dado um programa e uma entrada para o mesmo, ele vai completar sua execução e retornar uma resposta ou entrará em um ciclo infinito?
Isso foi provado ...
7
votos
6
respostas
1mil
visitas
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
Existe uma vantagem na implementação do conceito LIFO (Last In, First Out) ou é só uma questão semântica para representar uma ordem na lógica do algoritmo?
21
votos
2
respostas
9mil
visitas
O que é um autômato?
Por várias vezes eu ouço discussões sobre autômatos, seja no chat ou em perguntas/respostas. Entretanto eu particularmente não sei o que é um autômato, não tenho nem ideia para falar a verdade. Quando ...
23
votos
1
resposta
2mil
visitas
Expressão regular para reconhecer linguagem: palavras que não contenham "bbab"
O @LINQ me desafiou a escrever uma expressão regular para reconhecer a seguinte linguagem L:
Consegui montar, sobre essa premissa, a seguinte máquina de estados finito:
o Miguel Angelo detectou um ...
7
votos
2
respostas
2mil
visitas
O que é um problema de decisão?
Comecei a ler sobre teoria da computação e me deparei com os "problemas de decisão".
O que são estes problemas?
Não quero nenhum artigo cientifico altamente elaborado para responder a pergunta, só ...
14
votos
1
resposta
1mil
visitas
O que é Breadth First e Depth First?
Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
10
votos
2
respostas
375
visitas
Além de estruturas como "for", "while", "goto" ou recursão, há alguma outra forma de repetir algo na programação?
Na programação estruturada, temos estruturas como laços for, while e outros similares, além de estruturas goto, que nos permitem realizar repetições. Na programação funcional, a recursão é usada para ...
2
votos
2
respostas
208
visitas
O coletor de lixo existe mesmo? Por que então há vazamento de memória em runtimes que utilizam-no?
Eu já ouvi falar de vazamento de memória no Oracle.DataAccess.dll e em aplicações de grande porte desenvolvidas para runtimes com coletor de lixo.
Se o coletor de lixo existe nesses runtimes, por que ...
5
votos
1
resposta
2mil
visitas
O que é uma Matriz de Adjacência?
Sempre que leio algo em relação a teoria dos grafos eu esbarro com um termo chamado Matriz de Adjacência, me parece que isso esta fortemente relacionado com esta teoria. Sendo assim, eu gostaria de ...
3
votos
2
respostas
636
visitas
Quais as diferenças entre constantes declaradas com const e variáveis imutáveis declaradas com let em Rust?
A declaração de variáveis imutáveis
Em Rust caso queira declarar uma variável, usamos a palavra-chave let.
Exemplo:
fn main() {
let site_name = "Stack Overflow em Português";
println!...
3
votos
1
resposta
2mil
visitas
Dúvida acerca da hierarquia de Chomsky
A respeito dos 4 tipos de linguagens, tenho dúvida em compreender sobre a linguagem dependente do contexto ou sensível ao contexto.
Acho muito confusa a explicação que encontro pelos sites, gostaria ...
5
votos
1
resposta
2mil
visitas
Diferença entre 'Linguagem regulares' para 'linguagem irregulares'
Lendo uma questão sobre conceitos básicos de programação, deparo-me com a seguinte afirmação:
Sejam A e B duas linguagens sobre o alfabeto binário, isto é, sobre o
alfabeto composto apenas por 0’...