Sobre gramáticas e linguagens, considere as armativas a seguir.
I. Uma gramática na Forma Normal de Chomsky pode ser ambígua.
II. Uma gramática ambígua pode gerar uma linguagem inerentemente não ambígua.
III. Uma gramática na Forma Normal de Greibach pode ser convertida para a Forma
Normal de Chomsky.
IV. O algoritmo de conversão de Gramática Livre de Contexto para Gramática na Forma Normal de Chomsky pode ser diretamamente aplicado a uma gramática que não seja λ-livre.
Assinale a alternativa correta.

Somente as armativas III e IV são corretas.
Somente as armativas I, II e III são corretas.
Somente as armativas II, III e IV são corretas.
Somente as armativas I e II são corretas.
Somente as armativas I e IV são corretas.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All
Após a criação do banco de dados, o C.E.O. da empresa FUTURE S.A. identificou as seguintes situações: 1º - A empresa começa a trabalho em um aspecto global integrando todos os seus sistemas, logo o seu conjunto de caracteres internacionais deve englobar a maior quantidade de Países possível. 2º - Devido a exatidão necessária dos registros o sistema deverá identificar de maneira separada caracteres maiúsculos de minúsculos. 3º - O banco de dados será global e não regional , logo deverá refletir a empresa no restante do planeta, com isso deverá se chamar GF em abreviação a GlobaFuture. Com base no texto acima assinale a alternativa que corresponde ao script necessário para as corretas alterações no banco de dados da empresa. Escolha uma: a. 1º script = renomeia no banco de dados: create database BRASIL to GF; 2º script = altera o charset e o case sensitive do banco: alter database GF charset = utf8 collate = utf8_general_cs;b.1º script = renomeia no banco de dados:rename database BRASIL to GF;2º script = altera o charset e o case sensitive do banco: alter database GF charset = utf8 collate = utf8_general_cs; (C O R R E T O) c. 1º script = renomeia no banco de dados: rename database BRASIL to GF; 2º script = altera o charset e o case sensitive do banco: alter table GF charset = utf8 collate = utf8_general_cs; d. 1º script = renomeia no banco de dados: rename database BRASIL to GF; 2º script = altera o charset e o case sensitive do banco: alter status GF charset = utf8 collate = utf8_general_ci; e. 1º script = renomeia no banco de dados: rename database BRASIL to GF; 2º script = altera o charset e o case sensitive do banco: alter database GF charset = utf8 collate = utf8_general_cs;
Responda
Quando estamos desenvolvendo um banco de dados devemos prestar atenção na sua, abrangência de utilização, pois os dados que serão armazenados, deverão respeitar as regras de escrita e gramática ou representação de cada país. A este processo chamamos Internacionalização do banco de dados. De acordo com as informações apresentadas na tabela a seguir, faça a associação das funções da coluna A, com as Instruções correspondentes na coluna B. COLUNA A A - Designa como seu nome diz um conjunto de símbolos e codificações e, como eles são representados binariamente B - É o conjunto de regras para a comparação de caracteres num conjunto de caracteres. C - É código multibyte mais usado e conhecido. Ele associa uma sequência de 1 a 4 bytes (8 a 32 bits) com cada caractere Unicode. Os primeiros 128 caracteres usam o velho e bom código ASCII de 1 byte por caractere. Os demais caracteres têm um código mais complexo. (Fonte: https://www.ime.usp.br/~pf/algoritmos/aulas/unicode.html) D - Imagine várias línguas e todos os caracteres e símbolos que elas detêm, agora separe apenas as línguas com base latina, e neste subconjunto encontra-se a língua portuguesa, ela representa um conjunto de caracteres muito menor (ORACLE, 2018) E - Para criarmos um banco de dados deveremos utilizar as instruções da classe da linguagem de definição de dados COLUNA B I - D.D.L.(Data Definition Language) II - UTF8 III - LATIN1 IV - COLLATION V - CHARSET Assinale a alternativa que apresenta a associação CORRETA. Escolha uma: a. A - V; B - IV; C - II; D - III; E - I b. A - IV; B - III; C - II; D - I; E - V c. A - V; B - IV; C - II; D - I; E - III d. A - V; B - IV; C - I; D - III; E - II e. A - IV; B - V; C - II; D - III; E - I
Responda
A empresa 2SEE Glasses & Eyeglass lenses esta alterando as politicas de segurança de seus sistemas informatizados. Adotando uma nova metodologia onde a senha de seus colaboradores serão armazenadas em uma tabela criptografada exclusivamente para este fim. Onde a partir deste momento os seus colaboradores poderão realizar o seu acesso ao sistema através de seu CPF e uma senha Alfa numérica de 10 posições. Esta tabela será interligada a tabela de "funcionarios" através do campo "cpf" (presente nas duas tabelas) e este será definido como a sua chave estrangeira. Visando uma melhor performance do sistema de criptografia sem gerar lentidão no acesso ao mesmo. A nova tabela será nominada "password" e terá os campos "cpf" e "pass" onde CPF terá 11 dígitos Numéricos, será chave estrangeira e fará referencia ao campo "cpf" que é chave primária da tabela "funcionarios", enquanto ao campo "pass" terá 10 digitos AlfaNúmericos, observe que ambos os campos da tabela não poderão ser nulos de maneira alguma. Com base nas informações acima, assinale a alternativa que corresponde ao script correto para a criação da tabela "password" Escolha uma: a. CREATE TABLE IF NOT EXISTS password ( cpf int(11) PRIMARY KEY NOT NULL, pass varchar(10) NOT NULL, CONSTRAINT fk_cpf FOREIGN KEY (cpf) REFERENCES funcionario (cpf)); b. CREATE TABLE IF NOT EXISTS password ( cpf bigint(11) PRIMARY KEY NOT NULL, pass varchar(10) NOT NULL, CONSTRAINT fk_cpf FOREIGN KEY (cpf) REFERENCES funcionario (cpf)); c. CREATE TABLE IF NOT EXISTS password ( cpf int(11) PRIMARY KEY NOT NULL, pass varchar(10) NULL, CONSTRAINT fk_cpf FOREIGN KEY (cpf) REFERENCES funcionario (cpf)); d. ALTER TABLE IF NOT EXISTS password ( cpf bigint(11) PRIMARY KEY NOT NULL, pass varchar(10) NOT NULL, CONSTRAINT fk_cpf FOREIGN KEY (cpf) REFERENCES funcionario (cpf)); e. CREATE TABLE IF NOT EXISTS password ( cpf bigint(11) PRIMARY KEY NULL, pass varchar(10) NOT NULL, CONSTRAINT fk_cpf FOREIGN KEY (cpf) REFERENCES funcionario (cpf));
Responda
Apos a semana de palestras, a empresa MoveYourself precisava checar as informações para realizar o sorteio dos 10 Cursos. Para tanto solicitou um relatório com a total de presenças por participante durante o evento de maneira a identificar quais foram em todas elas, e com isso delimitar os participantes do sorteio. O D.B.A. da empresa contratada, verificou que havia aproximadamente 40.000 registros (8000 participantes X 5 dias). Com isso criou uma instrução SELECT que trouxe os participantes da tabela PARTICIPANTE cujo apelido é PA, e a quantidade de participações da tabela de PRESENCA cujo apelido é PE. Através do campo CPF presente nas 2 tabelas, foi possível amarrar as informações de maneira correta. E se utilizando de agrupamentos de informações o sistema devolveu uma lista com a contagem de presenças de cada um dos participantes. Com base na informação acima, qual o script utilizado para extrair esses resultados das tabelas conjuntamente? Assinale abaixo a alternativa que contempla o correto script de extração destas informações. Escolha uma: a. SELECT PA.matricula, PA.nome, PA.cpf, count(pa.cpf)QTD_presenca from participante PA, presenca PE If PA.cpf = Pe.cpf group by PA.matricula, PA.nome, PA.cpf b. RECOVER PA.matricula, PA.nome, PA.cpf, count(pa.cpf)QTD_presenca from participante PA, presenca PE Where PA.cpf = Pe.cpf group by PA.matricula, PA.nome, PA.cpf c. SELECT PA.matricula, PA.nome, PA.cpf, count(pa.cpf)QTD_presenca for participante PA, presenca PE If PA.cpf = Pe.cpf group by PA.matricula, PA.nome, PA.cpf d. SELECT PA.matricula, PA.nome, PA.cpf, count(pa.cpf)QTD_presenca from participante PA, presenca PE Where PA.cpf = Pe.cpf group by PA.matricula, PA.nome, PA.cpf e. EXTRACT PA.matricula, PA.nome, PA.cpf, count(pa.cpf)QTD_presenca for participante PA, presenca PE Where PA.cpf = Pe.cpf group by PA.matricula, PA.nome, PA.cpf
Responda

Recomendar perguntas

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.