Os conteúdos abordados foram:

Conceito de Linguagem: Um sistema de comunicação estruturado, com regras e definições bem estabelecidas.

Linguagem Formal: Trata-se do estudo de modelos matemáticos utilizados para reconhecer e representar uma linguagem específica.

Sintaxe: Analisa as propriedades estruturais da linguagem, ou seja, suas regras de formação.

Semântica: Foca na interpretação e no significado da linguagem, determinando seu sentido.

Axiomático Gerador: Conjunto de regras associadas aos elementos da linguagem, que define sua formação.

Denotacional ou Funcional: Um domínio que descreve o conjunto de palavras válidas dentro da linguagem.

Paradigmas de programação:Representam diferentes estilos ou abordagens para solucionar problemas utilizando uma linguagem de programação

Os tópicos abordados foram:

Definição de Conjuntos: Um conjunto é uma coleção formada por zero ou mais objetos distintos.

Notação por Extensão: Lista explicitamente todos os elementos do conjunto.

Notação por Compreensão: Descreve o conjunto com base em propriedades que os elementos satisfazem.

Relações entre Conjuntos:

∈: Indica que um elemento pertence ao conjunto.

∉: Indica que um elemento não pertence ao conjunto.

⊆: Indica que um conjunto está contido em outro.

⊄: Indica que um conjunto não está contido em outro.

Definições e Operações com Conjuntos:

Relação de inclusão: Um conjunto 𝐴

A está contido em 𝐵

B se todos os elementos de 𝐴

A também pertencem a 𝐵

Símbolo: 𝐴 ⊆ 𝐵

Igualdade e desigualdade: Dois conjuntos são iguais (𝐴=𝐵) se possuem exatamente os mesmos elementos. Caso contrário, são diferentes(𝐴≠𝐵).

Tupla: É uma sequência ordenada composta por 𝑛 elementos de um conjunto.

Operações entre conjuntos e seus símbolos:

União (∪): Reúne todos os elementos de dois conjuntos

Interseção (∩): Contém apenas os elementos comuns a dois conjuntos.

Diferença (𝐴−B): Conjunto formado pelos elementos que estão em 𝐴A,mas não em 𝐵.

Complemento (𝐴ˉ): Conjunto dos elementos que não pertencem a 𝐴 relação a um universo 𝑈.

Conjunto das partes (𝑃)(𝐴)

P(A): Conjunto formado por todos os subconjuntos possíveis de 𝐴.

Produto cartesiano (𝐴×𝐵 A×B): Conjunto formado por todos os pares or

denados (𝑎,𝑏)

(a,b), em que 𝑎∈𝐴 e 𝑏∈𝐵.

Os assuntos tratados foram:

Linguagem Formal:

É um campo de estudo que explora formas de representar, de maneira rigorosa, linguagens utilizadas na computação.

Alfabeto (Σ):

Um alfabeto é um conjunto finito de símbolos ou caracteres.

Observação: O conjunto vazio também pode ser considerado um alfabeto.

Cadeia:

Uma cadeia (ou palavra) sobre um alfabeto é uma sequência finita de símbolos desse alfabeto, dispostos de forma ordenada.

A cadeia vazia é uma palavra válida e tem comprimento 0, representado por um número natural.

Concatenação (𝑎 ⋅ 𝑏)

Combinação de duas cadeias pela justaposição ordenada de seus símbolos.

Linguagem:

Uma linguagem é um conjunto (finito ou infinito) de cadeias formadas a partir de um alfabeto.

ε: Representa a cadeia vazia.∅:

Representa a linguagem vazia, que não contém cadeias.

Operações sobre linguagens:

Complementação

Reversão

Substituição

Quociente

Métodos de representação finita de linguagens:

Gramáticas: Regras formais para definir linguagens.

Reconhecedores: Modelos computacionais que identificam cadeias pertencentes a uma linguagem.

São estruturas que definem linguagens formais por meio de regras de substituição.

Exemplo de gramática:𝐺=(𝑉,Σ,𝑃, 𝑆)

𝑉: Vocabulário (conjunto de variáveis ou não-terminais).

: Alfabeto (conjunto de símbolos terminais).

𝑃: Regras de produção, que determinam como substituir variáveis por cadeias de símbolos.

𝑆: Símbolo inicial, a partir do qual as produções começam.

Linguagens Regulares:

São linguagens que podem ser descritas de diferentes formas:

Reconhecidas por autômatos finitos.

Definidas por expressões regulares.

Geradas por gramáticas regulares.

Autômatos Finitos:

Modelos computacionais com um número finito de estados, usados para reconhecer linguagens regulares.

Podem ser de dois tipos:

Determinísticos (DFA): Cada estado tem uma transição definida para cada símbolo do alfabeto.

Não Determinísticos (NFA): Podem existir múltiplas transições para o mesmo símbolo, incluindo transições sem símbolo (𝜀-transições).

Palmas Summit, vou muito bom este evento (Perdendo apenas pro Hackatholica👀) Brincadeira a parte, foi um evento voltado a tecnologias e palestra intuitivas.

Árvores de Sintaxe:

São representações hierárquicas que ilustram a estrutura gramatical de uma expressão ou sentença com base em uma gramática formal.

Composição:

Nós: Representam os elementos (terminais e não-terminais) da gramática.

Arestas: Conectam os nós, indicando relações hierárquicas entre eles.

Objetivos: o principal propósito das árvores de sintaxe é organizar, de maneira hierárquica, a estrutura gramatical de uma expressão ou sentença, facilitando sua análise conforme as regras de uma gramática formal.

Nesta aula, foram apresentados os conceitos de pilhas e filas, estruturas que ajudam a organizar e gerenciar o fluxo de elementos de maneira ordenada.

Pilha:

• É uma estrutura onde a adição e a remoção de elementos ocorrem apenas no topo, seguindo o princípio LIFO (Last In, First Out), ou seja, o último elemento adicionado é o primeiro a ser removido.

• Fila:
  É uma estrutura em que os elementos são adicionados no final e removidos no início, seguindo o princípio FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a sair.