Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Exercicio 1

    Enviado por

    mirthysface
    5 visualizações1 página
    A gramática G é capaz de gerar números inteiros positivos. Ela é definida com variáveis não terminais S e D, terminais de 0 a 9, e produções que permitem S gerar um único D ou DS, e D gerar um único dígito. O aluno respondeu corretamente às questões sobre derivações usando G e sobre a capacidade de G gerar o número 1,0.

    Descrição original:

    Exercícios sobre linguagens formais.

    Título original

    Exercicio-1

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    DOCX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    A gramática G é capaz de gerar números inteiros positivos. Ela é definida com variáveis não terminais S e D, terminais de 0 a 9, e produções que permitem S gerar um único D ou DS, e D gerar um único dígito. O aluno respondeu corretamente às questões sobre derivações usando G e sobre a capacidade de G gerar o número 1,0.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    5 visualizações1 página

    Exercicio 1

    Enviado por

    mirthysface
    A gramática G é capaz de gerar números inteiros positivos. Ela é definida com variáveis não terminais S e D, terminais de 0 a 9, e produções que permitem S gerar um único D ou DS, e D gerar um único dígito. O aluno respondeu corretamente às questões sobre derivações usando G e sobre a capacidade de G gerar o número 1,0.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    N.

    º de
    CENTRO UNIVERSITÁRIO DO RIO SÃO FRANCISCO - UNIRIOS Data Valor Nota
    Questões
    Av. Vereador José Moreira, 1000 - Fone: 75-3501-0777
    48601-180 - Paulo Afonso – Bahia
    3 16/02/2023 10,0
    UNIRIOS unirios.edu.br

    Aluno(a): _________________________________________ Disciplina: Linguagens Formais


    Período: V Turno: Noturno Professora: Mirthys Marinho do Carmo Melo
    Curso: Sistemas de Informação

    Questões:

    1. Seja uma gramática definida da seguinte forma:

    G = (V, T, P, S) onde:

    V = {S, D}

    T = {0, 1, 2, ..., 9}

    P = {S → D, S → DS, D → 0 | 1 | ... | 9}

    Agora, faça as derivações necessárias para gerar os seguintes números:

    a) 1352
    b) 4058
    c) 396
    d) 1

    2. Na sua opinião, G pode gerar o número 1,0? Justifique sua resposta.

    3. Defina uma gramática capaz de produzir um número flutuante.

    Você também pode gostar