Resolver Exercícios de Algebra

ALGEBRA LINEAR 1 A linguagem L anb3n n 0 é livre de contexto Exemplos de strings em L abbb aabbbbbb aaabbbbbbbbb A afirmação é verdadeira A afirmação é falsa 2 A linguagem L w w é formada por as e bs e a quantidade de as é igual a quantidade de bs é livre de contexto Exemplos de strings em L epsilon ab aabb ba bbaa baba A afirmação é verdadeira A afirmação é falsa 3 A linguagem L anb2nc3n n 0 é livre de contexto Exemplos de strings em L abbccc aabbbbcccccc A afirmalção é verdadeira A afirmalção é falsa 4 Uma gramática é ambígua se há mais de um caminho para a geração de alguma string Sobre gramáticas ambíguas qual das seguintes afirmações é falsa Toda gramática ambígua pode ser reduzida a uma gramática nãoambígua Verificar se uma gramática é ou não ambígua é uma questão indecidível A ambiguidade em gramáticas livres de contexto pode ser problemática em linguagens de programação uma vez que uma ambiguidade na interpretação da sintaxe pode levar a comportamentos indesejados ou a resultados imprevisíveis em programas 5 A intersecção de duas linguagens livres de contexto é uma linguagem livre de contexto A afirmação é verdadeira A afirmação é falsa 6 Toda a linguagem é reconhecida por alguma Máquina de Turing A afirmação é verdadeira A afirmação é falsa 7 8 A gramática S AB A aA a B bB b é ambígua pois há mais de uma forma de se derivar a string aabb A afirmação é verdadeira A afirmação é falsa 9 A gramática S aSa bSb é ambígua pois há mais de uma forma de se derivar a string abba A afirmação é verdadeira A afirmação é falsa 10 Qual das seguintes strings a gramática abaixo gera S aX bX a b X aS bS ababab ababa bbbb aaaa aabbab 11 12 Qual operação é realizada pelo autômato a seguir Lembrese de que unário é o número representado pela quantidade de caracteres por exemplo 4 é representado por Soma unária Produto unário Incremento unário número 1 Subtração unária ALGEBRA LINEAR 1 A linguagem L anb3n n 0 é livre de contexto Exemplos de strings em L abbb aabbbbbb aaabbbbbbbbb A afirmação é verdadeira A afirmação é falsa 2 A linguagem L w w é formada por as e bs e a quantidade de as é igual a quantidade de bs é livre de contexto Exemplos de strings em L epsilon ab aabb ba bbaa baba A afirmação é verdadeira A afirmação é falsa 3 A linguagem L anb2nc3n n 0 é livre de contexto Exemplos de strings em L abbccc aabbbbcccccc A afirmalção é verdadeira A afirmalção é falsa 4 Uma gramática é ambígua se há mais de um caminho para a geração de alguma string Sobre gramáticas ambíguas qual das seguintes afirmações é falsa Toda gramática ambígua pode ser reduzida a uma gramática nãoambígua Verificar se uma gramática é ou não ambígua é uma questão indecidível A ambiguidade em gramáticas livres de contexto pode ser problemática em linguagens de programação uma vez que uma ambiguidade na interpretação da sintaxe pode levar a comportamentos indesejados ou a resultados imprevisíveis em programas 5 A intersecção de duas linguagens livres de contexto é uma linguagem livre de contexto A afirmação é verdadeira A afirmação é falsa 6 Toda a linguagem é reconhecida por alguma Máquina de Turing A afirmação é verdadeira A afirmação é falsa 7 8 A gramática S AB A aA a B bB b é ambígua pois há mais de uma forma de se derivar a string aabb A afirmação é verdadeira A afirmação é falsa 9 A gramática S aSa bSb é ambígua pois há mais de uma forma de se derivar a string abba A afirmação é verdadeira A afirmação é falsa 10 Qual das seguintes strings a gramática abaixo gera S aX bX a b X aS bS ababab ababa bbbb aaaa aabbab 11 Qual linguagem o seguinte autômato de pilha reconhece L w w possui a mesma quantidade de ocorrências de as e de bs L w w começa e termina com o mesmo símbolo e possui a mesma quantidade de as e bs L w w possui o dobro de ocorrências de a em relação a ocorrências de b L anbm m n3 L aibj i diferente de j Qual linguagem o seguinte autômato de pilha reconhece L w w possui a mesma quantidade de ocorrências de as e de bs L w w começa e termina com o mesmo símbolo e possui a mesma quantidade de as e bs L w w possui o dobro de ocorrências de a em relação a ocorrências de b L anbm m n3 L aibj i diferente de j Qual operação é realizada pelo autômato a seguir Lembrese de que unário é o número representado pela quantidade de caracteres por exemplo 4 é representado por Soma unária Produto unário Incremento unário número 1 Subtração unária ALGEBRA LINEAR 1 A linguagem L anb3n n 0 é livre de contexto Exemplos de strings em L abbb aabbbbbb aaabbbbbbbbb A afirmação é verdadeira X A afirmação é falsa 2 A linguagem L w w é formada por as e bs e a quantidade de as é igual a quantidade de bs é livre de contexto Exemplos de strings em L epsilon ab aabb ba bbaa baba X A afirmação é verdadeira A afirmação é falsa 3 A linguagem L anb2nc3n n 0 é livre de contexto Exemplos de strings em L abbccc aabbbbcccccc A afirmalção é verdadeira X A afirmalção é falsa 4 Uma gramática é ambígua se há mais de um caminho para a geração de alguma string Sobre gramáticas ambíguas qual das seguintes afirmações é falsa X Toda gramática ambígua pode ser reduzida a uma gramática nãoambígua Justificativa Esta afirmação é falsa Nem toda linguagem livre de contexto pode ser descrita por uma gramática nãoambígua Existem linguagens inerentemente ambíguas para as quais não é possível criar uma gramática livre de contexto que seja nãoambígua Um exemplo clássico de uma linguagem inerentemente ambígua é a linguagem Lanbncmnm0ambncnmn0L an bn cm mid n m geq 0 cup am bn cn mid m n geq 0Lanbncmnm0ambncnmn0 Verificar se uma gramática é ou não ambígua é uma questão indecidível A ambiguidade em gramáticas livres de contexto pode ser problemática em linguagens de programação uma vez que uma ambiguidade na interpretação da sintaxe pode levar a comportamentos indesejados ou a resultados imprevisíveis em programas 5 A intersecção de duas linguagens livres de contexto é uma linguagem livre de contexto A afirmação é verdadeira X A afirmação é falsa 6 Toda a linguagem é reconhecida por alguma Máquina de Turing A afirmação é verdadeira X A afirmação é falsa 7 Opção 3 Lw1cw2w1w2 são strings sobre o alfabeto 01 e w1 tem a mesma quantidade de c aracteres que w2 8 A gramática S AB A aA a B bB b é ambígua pois há mais de uma forma de se derivar a string aabb X A afirmação é verdadeira A afirmação é falsa 9 A gramática S aSa bSb é ambígua pois há mais de uma forma de se derivar a string abba A afirmação é verdadeira X A afirmação é falsa 10 Qual das seguintes strings a gramática abaixo gera S aX bX a b X aS bS ababab Xababa bbbb aaaa aabbab 11 R Lww possui a mesma quantidade de ocorrências de as e bs 12 Lww possui a mesma quantidade de ocorrências de as e bs 13 Qual operação é realizada pelo autômato a seguir Lembrese de que unário é o número representado pela quantidade de caracteres por exemplo 4 é representado por Soma unária Produto unário Incremento unário número 1 Subtração unária