Preliminares:

É impossível que um argumento válido tenha uma

premissa verdadeira e
Resposta: uma conclusão falsa
Traduza a seguinte afirmação em uma expressão
lógica:
Você deve usar os seguintes predicados:
M(x): x é um aluno MATH233
L(x): x adora arte
“Todo aluno do MATH233 adora arte.”
Responder:

Traduza a expressão para lógica de predicados:

“Nenhum aluno está autorizado a portar armas.”
Responder:
Resposta: Falso
Qual símbolo é usado como quantificador
existencial?
Responder:

Traduza a expressão para lógica de predicados:

“Alguns problemas são difíceis.”
Responder:

Traduza a seguinte afirmação em uma expressão

lógica:
Você deve usar os seguintes predicados:
M(x): x é um aluno MATH233
L(x): x adora arte
“Alguns alunos do MATH233 adoram arte.”
Responder:

Resposta: Falso
Qual símbolo é usado como quantificador
universal?
Responder:

Traduza a seguinte afirmação em uma expressão

lógica:
Você deve usar os seguintes predicados:
M (x): x é um aluno MATH233
L(x): x adora arte
“Alguns alunos adoram arte.”
Responder:
Resposta: Verdadeiro

Sejam p, q e r as seguintes proposições:

P: Você tira A no exame final
P: Você faz todos os exercícios do livro.
R: Você tira A nesta aula.
Escreva a seguinte fórmula usando p, q e re
conectivos lógicos.
“Tirar A na final e fazer todos os exercícios do livro é
suficiente para tirar A nesta aula.”
Responder:

Suponha que PNo seja a afirmação “n + 1 = n + 2”. O

que há de errado com a seguinte prova de que a
afirmação PNo é verdadeira para todos os números
inteiros não negativos n?
Você assume que P(k) é verdadeiro para algum
inteiro positivo k, ou seja, que k+1 = k+2. Então você
adiciona 1 a ambos os lados desta equação para
obter k+2 = k+3; portanto P(k+1) é verdadeiro. Pelo
princípio da indução matemática PNo é verdadeiro
para todos os inteiros não negativos n.
Resposta: A prova está incorreta porque não há
degrau base.
Qual é uma fórmula para a sequência 3, 6, 12, 24,
48,…? Suponha que o primeiro termo da sequência
seja denominado a0?
Resposta: nenhuma das fornecidas
Qual é o coeficiente de x¹⁰¹ y⁹⁹ na expansão de (2x-
3y)²⁰⁰?
Resposta: C(200,99) (2)¹⁰¹ (-3)⁹⁹
Suponha que você queira provar que todo produto
de inteiros da forma k(k+1)(k+2) é divisível por 6. Se
você quiser provar isso por casos, qual dos
seguintes é um conjunto de casos que você usaria?
Resposta: quando k é dividido por 3, o resto é 0;
quando k é dividido por 3, o resto é 1; quando k é
dividido por 3, o resto é 2
Suponha que você queira provar esta afirmação “Se
n é um número inteiro, então n ≤ n³”. Qual das
alternativas a seguir está correta?
Resposta: A afirmação dada é falsa porque um
contra-exemplo pode ser encontrado.
Suponha que você queira usar o princípio da
indução matemática para provar que 1 + 2 + 2² + 2³
+ 2³ + … + 2n = + 2n+1 – 1 para todos os inteiros não
negativos n. Qual das teses é a afirmação correta
P(k) na etapa indutiva?
Resposta: 1 + 2 + 2² + 2³ + 2⁴ +… + 2k = 2k+1 – 1
Qual é o 8º termo na expansão binomial de (2x+y)¹⁶?
Resposta: 5.857.280 x⁹ y⁷
Qual regra afirma que se (k + 1) ou mais objetos
forem colocados em k caixas, então haverá pelo
menos uma caixa contendo dois ou mais objetos?
Resposta: princípio do pombo
Suponha que a inflação diminua o valor do dinheiro
em 3% ao ano? Qual fórmula descreve an = o valor
(em dólares) de $ 1.000 após n anos?
Resposta: an = (0,97)n 1000
Considere a afirmação: “Se n é divisível por 30,
então n é divisível por 2 e por 3 e por 5”. Qual das
seguintes afirmações é equivalente a esta
afirmação?
Resposta: Se n não é divisível por 2 ou não é
divisível por 3 ou não é divisível por 5 então n não
é divisível por 30.
Qual é a negação de uma tautologia?
Resposta: Contradição
Traduza a seguinte afirmação em uma expressão
lógica:
Você deve usar os seguintes predicados:
M(x): x é um aluno MATH233
L(x): x adora arte
“Nenhum aluno adora arte.”
Responder:

Qual das proposições é

é:
Resposta: Logicamente equivalente a

Qual conceito considera a disposição dos

objetos/elementos em um conjunto?
Resposta: permutações
Qual operador lógico representa a afirmação “se e
somente se”?
Resposta: bicondicional
Sejam p e q proposições.

não implica
é:
Resposta: Verdadeiro
Esta é uma afirmação sempre falsa.
Resposta: contradição
Traduza a seguinte afirmação em uma expressão
lógica:
Você deve usar os seguintes predicados:
M(x): x é um aluno MATH233
L(x): x adora arte
“Alguns alunos estão matriculados no MATH233.”
Responder:

Sejam p, q e r as seguintes proposições:

P: Você tira A no exame final
P: Você faz todos os exercícios do livro.
R: Você tira A nesta aula.
Escreva a seguinte fórmula usando p, q e re
conectivos lógicos.
“Você tira A nesta aula, mas não faz todos os
exercícios do livro.”
Responder:

Qual das alternativas a seguir é uma relação de

recorrência para a sequência que começa com 3, 6,
9, 12, 15, ...?
Resposta: an = an-2 + 6
A lógica é um sistema baseado em __________.
Resposta: proposições
Qual das alternativas a seguir não é uma relação de
recorrência?
Resposta: primalidade dos números
Sejam p, q e r as seguintes proposições:
P: Você tira A no exame final
P: Você faz todos os exercícios do livro.
R: Você tira A nesta aula.
Escreva a seguinte fórmula usando p, q e re
conectivos lógicos.
“Para tirar A nesta aula, é necessário tirar A na
final.”
Responder:

Períodos intermediários:

Que tipo de gráfico é representado abaixo?

Resposta: Gráfico direcionado

Um dormitório tem 40 alunos: 12 alunos do
segundo ano, 8 do terceiro ano e 20 do último ano.
Qual das alternativas a seguir é igual ao número de
maneiras de colocar todos os 40 em uma fileira para
uma imagem, com todos os 12 alunos do segundo
ano à esquerda, todos os 8 alunos do terceiro ano
no meio e todos os 20 alunos do último ano à
direita?
Resposta: 20! · 12! · 8!
Considere a afirmação “Se o produto de dois
números inteiros é par, então a soma deles também
é par”. Qual das seguintes afirmações está correta?
Resposta: A afirmação é falsa, pois você pode
encontrar um contra-exemplo.
Uma turma é composta por 12 mulheres e 10
homens. Quantas maneiras existem de formar um
comitê de tamanho seis se o comitê tiver números
iguais de mulheres e homens?
Resposta: C(12,3) · C(10,3)
Você tem 12 bolas, numeradas de 1 a 12, que
deseja colocar em 4 caixas, numeradas de 1 a 4. Se
as caixas podem permanecer vazias, de quantas
maneiras as 12 bolas podem ser misturadas entre
as 4 caixas?
Resposta: 4¹²
Qual é o coeficiente de aby⁹⁸ na expansão binomial
de (ab+y)⁹⁹?
Resposta: 99
Quantas escolhas diferentes de vencedores você
pode ter se o sorteio for limitado aos alunos do
primeiro e do segundo ano e você tiver apenas um
grande prêmio? Nota: Dado que a população da
escola é a seguinte: 1º ano = 100 alunos, 2º ano = 98
alunos, 3º ano = 102 alunos, 4º ano = 50 alunos.
Resposta: 198
Seja PNo a afirmação “você pode ganhar n centavos
de postagem usando selos de 3 e 5 centavos”.
Suponha que você queira usar o Princípio da
Indução Matemática para mostrar que PNo é
verdadeiro para todo n ≥ 8.
Você começa provando P(8), o que é verdadeiro
porque uma postagem de 8 centavos pode ser feita
com um selo de 3 centavos e um selo de 5 centavos.
Qual das alternativas a seguir mostrará que a
implicação P(k) -> P(k+1) na etapa indutiva é
verdadeira para todo k ≥ 8?
Resposta: nenhuma das fornecidas
Suponha que você tenha um baralho comum de 52
cartas. Quantas mãos possíveis de pôquer de 7
cartas existem que contêm pelo menos uma carta
com figura (J, Q, K)?
Resposta: C(52,7) – C(40,7)
Que tipo de gráfico é representado abaixo?

Resposta: Pseudógrafo
Que tipo de gráfico é representado abaixo?
Resposta: Gráfico Simples
Quantas senhas diferentes são possíveis se cada
senha consiste em seis caracteres, onde cada
caractere é uma letra maiúscula, uma letra
minúscula ou um dígito, e pelo menos um dígito
deve ser incluído na senha? (Nota: Existem 26 letras
e 10 dígitos)
Resposta: 62 – 52⁶
Quantos termos tem a expansão binomial de
(2x+3)⁹⁹?
Resposta: 100
Quantas placas diferentes estão disponíveis se o
padrão da placa consiste em quatro letras que não
podem ser repetidas e seguidas por três dígitos que
podem ser repetidos? (Suponha que todas as letras
sejam maiúsculas e os dígitos sejam 0, 1,… 9)
Resposta: 26 · 25 · 24 · 23 · 10³
Se você fornecer uma prova por indução
matemática da afirmação de que 2n &ge= n², para
todos os inteiros n ≥ 4, o passo básico exige que
você prove qual das seguintes afirmações é
verdadeira?
Resposta: 2⁴ ≥ 4²
Quantas cadeias de bits de comprimento quatro
não possuem dois 1s consecutivos?
Resposta: 8
“Pode existir um gráfico simples com 15 vértices,
cada um com grau 5.” Esta afirmação é ________.
Resposta: Falso
Suponha que você seja contratado por uma
empresa com um salário inicial de US$ 30.000. Ao
final de cada ano você recebe um aumento de 3%,
além de um acréscimo de US$ 1.000 sobre seu
salário base. Seja igual ao seu salário ao final de n
anos de empresa. Encontre uma relação de
recorrência para an.
Resposta: An = 1,03an-1 + 1000
Suponha que você queira usar o princípio da
indução matemática para provar que 1 + 2 + 22 + 23
+ 23 +… + 2n = + 2n+1 – 1 para todos os inteiros
positivos n. Qual destas é a implicação correta p(k) -
> P(k+1) a ser usada na etapa indutiva?
Resposta: 1 + 2 + 2² + 2³ +… + 2k = 2k+1 – 1 -> 1 + 2
+ 2² + 2³ +… + 2k + 2k+1 = 2k+2 – 1
Seja S = {x, y, z} um espaço amostral de um
experimento com resultados x, y e z. Liste todos os
eventos deste experimento.
Responder:

Um experimento consiste em lançar um par de

dados e observar o número que cai mais alto em
cada dado. Podemos representar cada resultado da
experiência por um par ordenado de números, o
primeiro representando o número que aparece em
cima no primeiro dado e o segundo representando
o número que aparece em cima no segundo dado.
Considere o espaço amostral

Determine o evento em que o número que cai em

cima no primeiro dado é maior que o número que
cai em cima no segundo dado.
Resposta: {(2, 1), (3, 1), (4, 1), (5, 1), (6, 1), (3, 2), (4,
2), (5, 2) , (6, 2), (4, 3), (5, 3), (6, 3), (5, 4), (6, 4), (6,
5)}
Uma pesquisa de opinião é realizada entre o
eleitorado de um estado para determinar a relação
entre seus níveis de renda e sua posição sobre uma
proposta que visa reduzir o imposto de renda
estadual. Os eleitores são classificados como
pertencentes ao grupo de renda baixa, média ou
alta. Eles são questionados se são a favor, contra ou
se estão indecisos sobre a proposta. Deixe que as
letras L, M e U representem os grupos de renda
baixa, média e alta, respectivamente, e deixe as
letras f, o e u representarem as respostas – a favor,
contra e indecisos, respectivamente.
Descreva o evento E em que um respondente não é
favorável à proposição e não pertence ao grupo de
renda mais alta.
Responder:

Os dois gráficos são isomórficos?

Resposta: Sim
Consulte os gráficos abaixo:
Resposta: Os gráficos são isométricos.
Como parte de um procedimento de controle de
qualidade, um inspetor da Bristol Farms seleciona
aleatoriamente dez ovos de cada remessa de ovos
que recebe e registra o número de ovos quebrados.
Descreva o evento F em que pelo menos nove ovos
são quebrados.
Responder:

Consulte os gráficos abaixo:

Resposta: Os gráficos são isométricos.

O que não é invariante ao determinar se os gráficos
são isomórficos?
Resposta: existência de circuitos fechados
Deixar

.
Os eventos F e G são complementares?
Resposta: não
Um experimento consiste em lançar um par de
dados e observar o número que cai mais alto em
cada dado. Podemos representar cada resultado da
experiência por um par ordenado de números, o
primeiro representando o número que aparece em
cima no primeiro dado e o segundo representando
o número que aparece em cima no segundo dado.
Considere o espaço amostral
Determine o evento em que a soma dos números
que caem para cima é maior ou igual a 7.
Resposta: {(1, 6), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4,
3), (4, 5) , (4, 6), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6,
1), (6, 2), ( 6, 3), (6, 4), (6, 5), (6, 6)}
Um estudo sobre mortes em acidentes de carro de
1986 a 2002 revelou os seguintes dados sobre
mortes em acidentes por dia da semana.
Encontre a distribuição de probabilidade empírica
associada a esses dados.
Dia da Doming Segunda Terça- Quarta-
semana o -feira feira feira
Número 131 97 94 99
Médio
de
Mortes

Dia da Quinta- Sexta-feira Sábado

 semana feira
Número 103 135 157
Médio de
Mortes
Resposta: Dia da semana Domingo Segunda Terça
Quarta Probabilidade 0,161 0,119 0,115 0,121 Dia
da Semana Quinta Sexta Sábado Probabilidade
0,126 0,165 0,192
O número de carros entrando em um túnel que leva
a um aeroporto em uma grande cidade durante um
período de 200 horas de pico foi observado e os
seguintes dados foram obtidos.

Qual é a probabilidade de que mais de 600 carros

entrem no túnel do aeroporto durante o horário de
pico? Arredonde para três casas decimais, se
necessário, e certifique-se de expressar a resposta
na forma decimal, não como porcentagem.
A probabilidade é _____.
Resposta: 0,6
Um experimento consiste em selecionar uma carta
de um baralho padrão e observar se a carta é preta
(B) ou vermelha (R). Quais são os eventos deste
experimento?
Responder:

Uma lâmpada é selecionada aleatoriamente de um

lote de 110 lâmpadas, das quais 2% estão com
defeito. Qual é a probabilidade de a lâmpada
selecionada estar com defeito?
Resposta: A probabilidade é 0,02
Quantos grafos simples não isomórficos existem
com cinco vértices e três arestas?
Resposta: 4
Um determinado hotel de aeroporto opera um
serviço de ônibus entre o hotel e o aeroporto. A
capacidade máxima de um ônibus é de 20
 passageiros. Em viagens alternadas do ônibus
durante um período de uma semana, o gerente do
hotel manteve um registro do número de
passageiros que chegavam ao hotel em cada
ônibus.
Descreva o evento E em que um ônibus
transportava menos de doze passageiros.
Responder:

O número de assinantes dos cinco principais

serviços de e-mail é mostrado na tabela a seguir:
Empresa A B C D E
Assinantes 320,000 210,000 130,000 90,000 50,000
Encontre a distribuição de probabilidade empírica
associada a esses dados.
Resposta: Assinantes da Empresa ABCDE 0,4
0,2625 0,1625 0,1125 0,0625
Como podem existir gráficos isomórficos para um
gráfico com n vértices numéricos?
Resposta: n! número de vértices
Uma amostra de dois transistores retirada de uma
loja de eletrônicos local foi examinada para
determinar se os transistores estavam com defeito
(d) ou sem defeito (n). Qual é o espaço amostral
apropriado para este experimento?
Responder:

Consulte os gráficos abaixo:

Resposta: Os gráficos são isométricos.

Um experimento consiste em lançar um par de
dados e observar o número que cai mais alto em
cada dado. Podemos representar cada resultado da
experiência por um par ordenado de números, o

primeiro representando o número que aparece em

cima no primeiro dado e o segundo representando
o número que aparece em cima no segundo dado.
Considere o espaço amostral
Determine o evento em que o número que cai em
cima em um dado é 4 e o número que cai em cima
no outro dado é menor que 4.
Responder Apoie De alguma De alguma Fortem Nã
forteme forma forma ente sab
nte apoiar opor Opor r

Respondent 410 212 95 164 19

es
Resposta: {(1, 4), (2, 4), (3, 4), (4, 3), (4, 2), (4, 1)}
Em uma pesquisa com 900 prováveis eleitores, foi
feita a seguinte pergunta: Você apoia o uso de
câmeras para identificar quem passa no sinal
vermelho? Seguem os resultados da pesquisa:
Qual é a probabilidade de que uma pessoa
selecionada aleatoriamente na pesquisa prefira o
uso de câmeras para identificar quem passa no sinal
vermelho?
Resposta: 0,69
Um par de dados justos é lançado. Qual é a
probabilidade de que a soma dos números
mostrados em cima seja menor que 3?
Resposta: A probabilidade é 1/36
Qual é a probabilidade de chegar a um semáforo
vermelho se o sinal vermelho piscar por 35
segundos, o sinal amarelo por 5 segundos e o sinal
verde por 60 segundos? Arredonde para duas casas
decimais, se necessário, e certifique-se de expressar
a resposta na forma decimal, não como
porcentagem.
A probabilidade é _____.
Resposta: 0,35
Consulte os gráficos abaixo:

Resposta: Os gráficos não são isométricos

Um experimento consiste em selecionar
aleatoriamente uma letra dentre as letras da
palavra MINNESOTA e observar os resultados. Qual
é o espaço amostral apropriado para este
experimento?
Responder:
Consulte os gráficos abaixo:
Resposta: Os gráficos são isométricos.

O número de carros entrando em um túnel que leva

a um aeroporto em uma grande cidade durante um
período de 200 horas de pico foi observado e os
seguintes dados foram obtidos:
Encontre a distribuição de probabilidade empírica
para este experimento.
Responder:
Um experimento consiste em lançar uma moeda,
lançar um dado e observar os resultados. Descreva
o evento “Uma cara é lançada e um número ímpar é
lançado”.
Responder:

Se uma bola for selecionada aleatoriamente de uma

urna contendo quatro bolas vermelhas, duas bolas
brancas e duas bolas azuis, qual é a probabilidade
de que seja uma bola branca? Arredonde para duas
casas decimais, se necessário, e certifique-se de
expressar a resposta na forma decimal, não como
porcentagem.
A probabilidade é _____.
Resposta: 0,25
Os resultados de um estudo de tempo realizado
pelo gerente de produção da Ace Novelty são
apresentados na tabela anexa, onde foi tabulado o
número de figuras de ação espaciais produzidas a
cada quarto de hora durante uma jornada de
trabalho de 8 horas. Encontre a distribuição de
probabilidade empírica associada a este
experimento.
Figuras Freqüência de
Produzido (em ocorrência
dezenas)
30 4
31 0
32 6
33 6
34 8
35 6
36 2
Resposta: Números Frequência de
Ocorrência Produzida
(em dezenas) 30 0,125 31 0 32 0,1875 33 0,1875 34
0,25 35 0,1875 36 0,0625
Deixar
. Encontre o evento

Responder:

Um experimento consiste em lançar um par de

dados e observar o número que cai mais alto em
cada dado. Podemos representar cada resultado da
experiência por um par ordenado de números, o
primeiro representando o número que aparece em
cima no primeiro dado e o segundo representando
o número que aparece em cima no segundo dado.

Considere o espaço amostral

Determine o evento em que o número que cai em
cima no segundo dado é o dobro do número que cai
no primeiro dado.
Resposta: {(1, 2), (2, 4), (3, 6)}
Um estudo realizado pelo Departamento
Penitenciário de um determinado estado revelou
que 163.767 pessoas de uma população adulta total
de 1.799.738 estavam sob supervisão correcional
(em liberdade condicional, liberdade condicional ou
prisão). Qual é a probabilidade de uma pessoa
selecionada aleatoriamente da população adulta
daquele estado estar sob supervisão correcional?
Resposta: 0,091
Qual dos gráficos a seguir não é uma característica
dos gráficos isomórficos?
Resposta: Gráficos com diferentes matrizes de
adjacência.
Qual é a probabilidade de chegar a um semáforo
quando ele está vermelho se o sinal vermelho piscar
por 30 segundos, o sinal amarelo por 5 segundos e
o sinal verde por 40 segundos?
Resposta: A probabilidade é 0,40
Um experimento consiste em selecionar uma carta
de um baralho padrão e observar se a carta é preta
(B) ou vermelha (R). Descreva um espaço amostral
apropriado para este experimento.
Responder:

Uma lâmpada é selecionada aleatoriamente de um

lote de 110 lâmpadas, das quais 5% estão com
defeito.
Qual é a probabilidade de a lâmpada selecionada
estar com defeito? Arredonde para duas casas
decimais, se necessário, e certifique-se de expressar
a resposta na forma decimal, não como
porcentagem.
A probabilidade é _____.
Resposta: 0,05
Os dois gráficos são isomórficos?

Resposta: Sim
A seguinte repartição de um total de 18.686 mortes
em transportes que ocorreram em 2007 foi obtida a
partir de registos compilados pelo Departamento de
Transportes dos EUA (DOT).
Modo de Carro Trem Biciclet Avião
transporte a
Número de 16,525 842 698 538
fatalidades
Qual é a probabilidade de uma vítima selecionada
aleatoriamente nesta lista de mortes em transporte
em 2007 ter morrido em um acidente de trem ou
avião? Arredonde a resposta para duas casas
decimais.
Resposta: 0,07
Um estudo de tempo foi conduzido pelo gerente de
produção da Vista Vision para determinar o tempo
(t) em minutos necessário para que um trabalhador
de montagem conclua uma determinada tarefa
durante a montagem de seus aparelhos de televisão
em cores Pulsar.
Descreva um espaço amostral correspondente a
este estudo de tempo.
Responder:

Finais:

Quantos nós em uma árvore não têm ancestrais?

Resposta: 1
O número de árvores direcionadas diferentes com 3
nós é
Resposta: 3
Uma árvore binária completa com 2n+1 nós contém
Resposta: n nós não-folha
Uma árvore binária de profundidade “d” é uma
árvore binária quase completa se.
A. Cada folha da árvore está no nível “d” ou no nível
“d– 1”
B. Para qualquer nó “n” na árvore com descendente
à direita no nível “d” todos os descendentes à
esquerda de “n” que são folhas, também estão no
nível “d”
Resposta: A e B
Ao percorrer uma árvore em ordem, resultou
eackfhdbg; a passagem da pré-encomenda
retornaria.
Resposta: faekcdhgb
Para obter o conteúdo de uma árvore de pesquisa
binária em ordem crescente, é necessário percorrê-
la.
Resposta: em ordem
Qual é o número máximo possível de nós em uma
árvore binária no nível 6
Resposta: 64
A travessia de pré-ordem e pós-ordem de uma
árvore binária gera a mesma saída. A árvore pode
ter o máximo
Resposta: Um nó
O número de nós folha em uma árvore binária
completa de profundidade d é
Resposta: 2d
Duas máquinas de estados finitos são ditas
equivalentes se
Resposta: têm o mesmo número de estados e
arestas
Considere o seguinte autômato finito A sobre Σ =
{a,b,c}:
Qual das seguintes afirmações sobre A está/estão
corretas?
Resposta: bbaacbabcac ∈ L(A)

Resposta: Não
A limitação básica dos autômatos finitos é que
Resposta: Não consegue lembrar uma grande
quantidade arbitrária de informações.
Qual das seguintes afirmações sobre árvores
binárias NÃO é verdadeira?
Resposta: Toda árvore binária possui pelo menos
um nó.
Se duas máquinas de estados finitos M e N são
isomórficas, então
A. M pode ser transformado em N, apenas
renomeando seus estados
B. M pode ser transformado em N, apenas
renomeando suas arestas
Que é verdade?
Resposta: A apenas

Quantas folhas tem?

Resposta: 4
Quantas arestas tem uma árvore com V vértices?
Resposta: V – 1
Mapas de funções de transição.
Responder:

Toda árvore com pelo menos dois nós possui pelo

menos dois nós em que grau?
Resposta: 1
Os autômatos finitos requerem um número mínimo
de _______ de pilhas.
Resposta: 0
Um nó terminal em uma árvore binária é chamado
_______________.
Resposta: Folha

Quantos nós têm pelo menos um irmão?

Resposta: 6
Um autômato de estados finitos pode ter mais de
um estado inicial.
Resposta: Falso