Grátis: As funções recursivas de Kleene são funções recursivas parciais construídas com base em funções básicas, uƟlizando três Ɵpos de construções. Assina... – Questões Respondidas

Teoria da Computação

Outros

As funções recursivas de Kleene são funções recursivas parciais construídas com base em funções básicas, uƟlizando três Ɵpos de construções.
Assinale a alternaƟva que apresente esses três Ɵpos de construções:
A)Composição; recursão; minimização;
B) Divisão; minimização; adição;
C)Composição; minimização; adição;
D)Operacional; axiomáƟco; denotacional;
E)Composição; recursão; adição;

Desafios para Aprender

há 2 meses

Desafios para Aprender

há 2 meses

1 CHAMADA - LINGUAGENS FORMAIS E AUTÔMATOS

1 CHAMADA - LINGUAGENS FORMAIS E AUTÔMATOS

CET-FAESA

Respostas

Ed

há 2 meses

Para responder à sua pergunta sobre as funções recursivas de Kleene, precisamos identificar os três tipos de construções que são utilizados para definir essas funções. As funções recursivas de Kleene são construídas a partir de funções básicas utilizando os seguintes tipos de construções: 1. Composição: Combina funções já definidas para criar novas funções. 2. Recursão: Permite que uma função se defina em termos de si mesma, o que é fundamental para a definição de funções recursivas. 3. Minimização: Refere-se à busca do menor valor que satisfaz uma condição específica. Analisando as alternativas: A) Composição; recursão; minimização - Esta opção apresenta os três tipos corretos de construções. B) Divisão; minimização; adição - Não são os tipos corretos. C) Composição; minimização; adição - Falta a recursão. D) Operacional; axiomático; denotacional - Não são os tipos corretos. E) Composição; recursão; adição - Falta a minimização. Portanto, a alternativa correta é: A) Composição; recursão; minimização.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

1 CHAMADA - LINGUAGENS FORMAIS E AUTÔMATOS

1 CHAMADA - LINGUAGENS FORMAIS E AUTÔMATOS

CET-FAESA

Mais perguntas desse material

A hierarquia de Chomsky é uma classificação das linguagens formais. Esta classificação possui quatro níveis, são eles: Linguagens regulares, Linguagens livres de contexto, linguagem sensíveis ao contexto e Linguagens irrestritas. Analise as regras de produções abaixo e associe com a sua gramáƟca correta.
Assinale a alternaƟva que contém a sequência correta da associação:
I- P: A→α onde A pertence V e α uma palavra de (V U T ).
II- P: A→αB (A→Bα) ou A→α tal que A, B pertence V e α pertence ∑.
III- α→β com α, β pertencentes (V U T )* e |α| ≤ |¿|.
A)I- 1; II-3; III-2;
B)I- 2; II- 1; III- 3;
C)I-1; II-2; III-3;
D)I-3; II-2; III- 1;
E)I-2; II- 3; III- 1;

A hierarquia de Chomsky é uma classificação das linguagens formais. Esta classificação possui quatro níveis, são eles: Linguagens regulares, Linguagens livres de contexto, linguagem sensíveis ao contexto e Linguagens irrestritas. Sobre a hierarquia de Chomsky, analise as afirmaƟvas a seguir e marque V para verdadeira e F para falso:
Agora, assinale a alternaƟva que apresenta a sequência CORRETA:
( ) - As linguagens regulares, também conhecidas como do Ɵpo 3, possui o Ɵpo de gramáƟca mais simples. São os autômatos com pilha que são os seus reconhecedores;
( ) - As linguagens livres de contexto, também são conhecidas como Ɵpo 2, esse Ɵpo de linguagem possui um formalismo maior que a linguagem de Ɵpo 3;
( )- As linguagens irrestritas (Ɵpo 0), não possuem restrição, a única especificação é ter pelo menos uma variável do lado esquerdo das produções da gramaƟca. Não existe reconhecedor para este Ɵpo de linguagem;
A)V-V-V;
B)V-V-F;
C)V-F-V;
D)F-V-V;
E)F-F-F;

_____ é uma forma compacta de descrever linguagens regulares. Trata-se de uma definição que faz uso do fato de que a concatenação, união e _ de linguagens regulares são regulares.
A)Expressão regular; caractere;
B)Expressão regular; fecho de Kleene.
C)Autômato finito determinísƟco; estados;
D)Autômato finito não determinísƟco; estados;
E)Autômato finito determinísƟco; transições;

A concatenação é um conceito sobre a linguagem que podemos afirmar que pode ser realizada entre quaisquer palavras que compõem a linguagem. Sobre este conceito, analise as sentenças a seguir e marque V para verdadeira e F para falso:
Agora, assinale a alternaƟva que apresenta a sequência CORRETA:
( ) Quando concatenamos uma cadeia α com o comprimento | α |= 3 e uma cadeia β com um comprimento | β |=4 , o resultado final desta concatenação será uma cadeia α β com o comprimento igual |α β| =7;
( ) Quando concatenamos a palavra vazia (ε) a outra palavra, o comprimento desta palavra deve ser adicionada mais uma unidade;
( ) Quando concatenamos as palavras, a ordem de concatenação não é importante, implicando sempre no mesmo resultado, por exemplo, a concatenação de αβ= βα;
A)V-F-V;
B)V-F-F;
C)F-V-V;
D)V-V-V;
E)F-F-F;

Sendo a gramáƟca G composta por: variáveis, terminais, produções e símbolo inicial. Analise a gramáƟca a seguir: G1 = ({S}, {a,b}, P1, S); onde : P1= { S→ aaSb | aab } A parƟr da gramáƟca anterior, analise as alternaƟvas e assinale qual é a linguagem que é gerada pela gramáƟca G1:
A)L = {ab};
B)L={anbn | n ≥ 1}
C)L={anbm | n ≤ m}
D)L={a2nbn | n ≥ 1}
E)L={anb2n | n ≥ 1}

Expressão regular é uma forma compacta de descrever as linguagens regulares. Logo, pode-se extrair expressões regulares de autômatos finitos. Sabendo disso, analise o seguinte autômato finito:
Assinale a alternaƟva correta que contenha a expressão regular que represente o autômato finito anterior:
A)a(b)* + (b)a(b)
B)aab(b)+bba(b)
C)aa(b)+(b)a(b)*
D)a(a)b(b)+b(b)a(b)
E)(a)b(b)+(b)a(b)

Linguagens regulares são categorizadas pela a hierarquia de Chomsky como do Ɵpo 3, sendo esse Ɵpo de linguagem as que contém a gramáƟca mais simples. Sabendo das regras que compõem as produções das gramáƟcas.
Assinale a alternaƟva que NÃO apresenta uma gramáƟca regular:
A)S → aA | b | c A → bA |a B → b
B)S→ A | λ A → Aa | a | c B → Bb | S | b
C)S → Aa | λ A → Aa | a B → Bb |b| c
D)S → aAa | c A → aA | a B → bB | b
E)S→ aA | x A → B | a B → bB | b

A hierarquia de Chomsky é conhecida por classificar as linguagens formais. Essa classificação é também uƟlizada para relacionar as máquinas que são correspondentes a cada linguagem. Sabendo disso, analise as afirmaƟvas a seguir:
Agora, assinale a alternaƟva que apresenta a resposta CORRETA:
I- As máquinas correspondentes as linguagens regulares não uƟlizam pilhas, isso é devido pela simplicidade da gramáƟca. Sua principal caracterísƟca é o tempo de reconhecimento de uma palavra que é proporcional ao comprimento desta entrada;
II- As máquina que correspondem a linguagem livres de contexto uƟlizam como reconhecedores os autômatos com pilha não determinísƟco. O seu tempo de reconhecimento é o dobro do tamanho da entrada;
III- As linguagens recursivas são reconhecidas pelas máquina Universais, sendo este Ɵpo de máquina também uƟlizado para o reconhecimento das linguagens enumeráveis recursivamente;
A)Apenas as alternaƟvas I e III estão corretas;
B)Apenas as alternaƟvas I e II estão corretas;
C)Apenas a alternaƟva I está correta;
D)As alternaƟvas I, II e III estão corretas.
E) Apenas a alternaƟva II está correta;

A hierarquia de Chomsky é uma classificação das linguagens formais. Esta classificação possui quatro níveis.
Sobre a hierarquia de Chomsky, analise as afirmaƟvas a seguir:
I- As linguagens regulares, também conhecidas como do Ɵpo 3, possui o Ɵpo de gramáƟca mais simples. Os autômatos finitos são uƟlizados como reconhecedores desta linguagem ;
II- As linguagens livres de contexto, também são conhecidas como Ɵpo 2, tem como reconhecedores os autômatos finitos não determinísƟcos.
III- As linguagens irrestritas também são conhecidas como Ɵpo 0, esse Ɵpo de linguagem possui um formalismo maior que a linguagem 3.
A)Apenas a alternaƟva II está correta;
B)As alternaƟvas I, II e III estão corretas.
C)Apenas a alternaƟva I está correta;
D)Apenas as alternaƟvas I e II estão corretas;
E)Apenas as alternaƟvas I e III estão corretas;