Perguntas com links

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 ...
viana's user avatar
  • 27,7mil
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 ...
Sam's user avatar
  • 80,7mil
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 ...
viana's user avatar
  • 27,7mil
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 ...
Guilherme Bernal's user avatar
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?
raphael's user avatar
  • 2.307
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 ...
UzumakiArtanis's user avatar
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 ...
Jefferson Quesado's user avatar
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ó ...
Jéf Bueno's user avatar
  • 69,8mil
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 ...
Maniero's user avatar
  • 484mil
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 ...
Luiz Felipe's user avatar
  • 36,4mil
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 ...
Marcelo Shiniti Uchimura's user avatar
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 ...
gato's user avatar
  • 23,7mil
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!...
Augusto Vasques's user avatar
  • 18,8mil
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 ...
Diogo's user avatar
  • 31
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’...
Luiz Augusto's user avatar
  • 2.484

15 30 50 por página