Exatas

Brasil

Ciência da Computação

pt-br

Teoria da Computação

A Teoria da Computação é uma disciplina que estuda os fundamentos matemáticos da computação. Durante as aulas, os alunos aprendem sobre modelos abstratos de computação, como autômatos e máquinas de Turing, além de conceitos como complexidade computacional e linguagens formais. A disciplina é importante para a compreensão dos limites e possibilidades da computação, e é fundamental para a formação de profissionais da área de tecnologia da informação, como programadores, desenvolvedores e cientistas da computação.

Exam

Text

LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES 2

RESTRICTED

Graduate

Universidade Estácio de Sá

Alex  Santos

Outros

Other

Considere as seguintes regras de gramática, onde '|' representa 'ou', λ representa a cadeia vazia e undrscr é o caractere '_'.
Assinale a cadeia qu...

Considere as seguintes regras de gramática, onde '|' representa 'ou', λ representa a cadeia vazia e undrscr é o caractere '_'.
Assinale a cadeia que pode ser gerada pela aplicação das produções na seguinte ordem:1, 7, 3, 7, 5, 9, 4, 8, 6.
1. 1m0n
2. ab_
3. a0
4. _ab9

General Studies

Progresso com Exercícios: Compartilhando exercícios para auxiliar no progresso acadêmico e profissional em diversas áreas do conhecimento. Vamos juntos aprimorar nossos conhecimentos e alcançar o progresso através da prática e do estudo!

Progresso com Exercícios

Considere, a seguir, a gramática livre de contexto G = (V, T, P, S), onde V = {S}, T = {a,b,c}, e P: S → aS|Sb|c.
Qual expressão regular gera a mes...

Colégio Objetivo

Considere, a seguir, a gramática livre de contexto G = (V, T, P, S), onde V = {S}, T = {a,b,c}, e P: S → aS|Sb|c.
Qual expressão regular gera a mesma linguagem que a gramática definida acima?

High School

Estudando com Questões

(POSCOMP / 2009) A análise léxica é usualmente implementada a partir de:
Gramática irrestrita.
Gramática de pilha.
Gramática regular.
Gramática liv...

(POSCOMP / 2009) A análise léxica é usualmente implementada a partir de:
Gramática irrestrita.
Gramática de pilha.
Gramática regular.
Gramática livre de contexto.
Gramática sensível ao contexto.

Testando o Conhecimento: Compartilhando questões para testar o conhecimento em diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos testar nossos conhecimentos e aprender mais sobre os assuntos que nos interessam!

Testando o Conhecimento

Considere a seguinte propriedade sobre uma linguagem formal L: ¿Existe um número natural n ≥ 0, tal que para qualquer palavra w ∈ L:
Com base no en...

Considere a seguinte propriedade sobre uma linguagem formal L: ¿Existe um número natural n ≥ 0, tal que para qualquer palavra w ∈ L:
Com base no enunciado e nos conhecimentos sobre o tema, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir.
(   ) Se L é aceita por PDA, então L satisfaz a propriedade acima.
(   ) L = {0p; onde p é primo} não satisfaz a propriedade acima.
(   ) A propriedade acima é falsa para a linguagem L = {WcWR | W ∈ (a, b)*}
(   ) A linguagem {anbncn; n ≥ 0} não satisfaz a propriedade acima.
(   ) O lema do bombeamento para linguagem livre de contexto é usado para provar que certos conjuntos são livres de contexto.
V, V, F, V, F.
V, F, V, F, F.
V, V, V, V, F.
F, V, V, F, V.
F, V, F, V, V.

Praticando Para Aprender: Compartilhando exercícios práticos para auxiliar no aprendizado de diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos aprender mais através da prática!

Praticando Para Aprender

Analise as seguintes afirmativas.
A análise permite concluir que:
I. Em um problema de decisão, o objetivo é decidir a resposta sim ou não a uma qu...

Analise as seguintes afirmativas.
A análise permite concluir que:
I. Em um problema de decisão, o objetivo é decidir a resposta sim ou não a uma questão. Em um problema de localização, procura-se localizar uma certa estrutura que satisfaça um conjunto de propriedades dadas. Se as propriedades envolverem critérios de otimização, então o problema é dito de otimização.
II. A teoria da complexidade restringe-se a problemas de decisão, já que o estudo de problemas NP-completos é aplicado somente para esse tipo de problema.
III. Os problemas NP-Completos são considerados como os problemas mais difíceis em NP. Se qualquer problema NP-Completo pode ser resolvido em tempo polinomial, então todos os problemas em NP podem ser resolvidos da mesma forma.
As afirmativas I, II e III estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas a afirmativa I está correta.
Apenas a afirmativa II está correta.
Apenas as afirmativas I e II estão corretas.

Exercícios Para o Conhecimento: Compartilhando exercícios para auxiliar no aprimoramento do conhecimento em diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos praticar e aprimorar nossos conhecimentos!

Exercícios Para o Conhecimento

Um algoritmo é executado em 10 segundos para uma entrada de tamanho 50. Se o algoritmo é quadrático, quanto tempo em segundos ele gastará, aproxima...

Um algoritmo é executado em 10 segundos para uma entrada de tamanho 50. Se o algoritmo é quadrático, quanto tempo em segundos ele gastará, aproximadamente, no mesmo computador, se a entrada tiver tamanho 100?
10.
500.
100.
20.
40.

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES 2

Conteudo restrito apenas para assinantes