REFRESHING PRESENTATION

Grupo 5

Estudo de caso - Água Pura Ltda

Sumário

Resolução da letra d)

Resolução da letra c)

Resolução da letra b)

Resolução da letra a)

Fases do tratamento

Contextualização

01

Contextualização

Contextualização

A Água Pura Ltda, buscando garantir a qualidade da água fornecida à cidade de Crisópolis, optou por utilizar conceitos de Linguagens Formais e Autômatos na criação de uma Gramática Livre de Contexto (GLC) para descrever seu processo de tratamento de água. Entretanto, diante de dúvidas sobre a ambiguidade na GLC, a empresa pretende aprimorar sua clareza e compreensão. Este processo visa atender às normas de saúde pública, prevenindo doenças transmitidas pela água, e será conduzido em etapas, desde a construção inicial da GLC até a eliminação da ambiguidade e simplificação da gramática.

02

Fases do tratamento

Nesta fase, sulfato de alumínio, cloreto férrico ou outro coagulante são adicionados, seguidos de uma agitação vigorosa da água. Isso resulta na desestabilização elétrica das partículas de sujeira, tornando-as mais fáceis de agregar.

Após a aplicação do cloro, a água recebe cal ou soda para ajustar o pH aos valores necessários nas próximas fases do tratamento. O pH é um indicador que refere-se se a água é ácida, básica ou neutra. Para consumo humano, é recomendado um pH entre 6,0 e 9,5.

No início do processo de tratamento, o cloro é adicionado assim que a água chega à estação. Essa etapa facilita a remoção de matéria orgânica e metais.

Coagulação

Pré-alcalinização

Pré-cloração

Coleta de água

O processo de tratamento inicia-se com a coleta de água de fontes naturais, como rios e poços. Essa água, ainda não tratada, é o ponto de partida para as etapas subsequentes.

Fases de tartamento

+info

+info

+info

+info

A correção final do pH da água ocorre nesta fase para evitar a corrosão ou incrustação das tubulações.

Em seguida, a água atravessa tanques compostos por pedras, areia e carvão antracito, responsáveis por reter a sujeira restante da fase de decantação.

O processo seguinte envolve a passagem da água por grandes tanques para separar os flocos de sujeira formados na etapa anterior.

Após a coagulação, a água passa por uma mistura lenta, promovendo a formação de flocos com as partículas.

Pós-alcalinização

Filtração

Decantação

Floculação

Fases do tratamrnto

Após o tratamento completo, a água tratada é armazenada em reservatórios seguros antes de ser distribuída para os consumidores. O processo garante que a água atenda aos padrões de qualidade e segurança, proporcionando água potável para a comunidade.

Armazenamento e Distribuição

Fases do tratamrnto

03

Resolução da letra a)

"Construir uma Gramática Livre de Contexto (GLC) com ambiguidade."

Resolução

- É uma 4-tupla G = (V, T, P S), onde V é o conjunto de variáveis T é o conjunto de terminais P é o conjunto de produções S é o símbolo inicial V = {S,A,B,C,D } T = {Coleta, Pré-Cloração, Pré-Alcalinização, Coagulação, Floculação, Decantação, Filtração, Pós-Alcalinização, Armazenamento, Distribuição} } P = { S → AS | CS | ɛ A → Coleta A | BA | ɛ B → Pré-Cloração B| Pré-Alcalinização B | ɛ C → Coagulação Floculação Decantação Filtração D | ɛ D → Pós-Alcalinização Armazenamento Distribuição } S -> S

Resolução

Resolução

04

Resolução da letra b)

"Retirar a ambiguidade da gramática construída anteriormente."

Resolução

- É uma 4-tupla G = (V, T, P S), onde V é o conjunto de variáveis T é o conjunto de terminais P é o conjunto de produções S é o símbolo inicial V = {S,S’,A,A’,B,B’,C,D } T = {Coleta, Pré-Cloração, Pré-Alcalinização, Coagulação, Floculação, Decantação, Filtração, Pós-Alcalinização, Armazenamento, Distribuição} } P = { S → S’S | ɛ S’ → A|C A → A’A | ɛ A’ → Coleta|B B → B’B | ɛ B’ → Pré-Cloração | Pré-Alcalinização C → Coagulação Floculação Decantação Filtração D D → Pós-Alcalinização Armazenamento Distribuição } S -> S

Resolução

05

Resolução da letra c)

"Simplificar a gramática sem ambiguidade."

Resolução

- É uma 4-tupla G = (V, T, P S), onde V é o conjunto de variáveis T é o conjunto de terminais P é o conjunto de produções S é o símbolo inicial V = {S,A,B,C,D } T = {Coleta, Pré-Cloração, Pré-Alcalinização, Coagulação, Floculação, Decantação, Filtração, Pós-Alcalinização, Armazenamento, Distribuição} } P = { S → AC A → Coleta B B → Pré-Cloração Pré-Alcalinização C → Coagulação Floculação Decantação Filtração D D → Pós-Alcalinização Armazenamento Distribuição } S -> S

Resolução

06

Resolução da letra d)

"Construir um Autômato com Pilha (AP), e em seguida, demonstrar as transições."

Resolução

Agora vamos ao código!

Resolução

Obrigada pela atenção!