Linguagens formais – o estudo de modelos matemáticos para reconhecimento de uma linguagem. 

Sintaxe e semântica dentro das linguagens formais: 

Sintaxe – regras da linguagem. 

Semântica - o sentido/significado da linguagem. 

Análise léxica - os componentes da linguagem. 

Paradigmas de programação: 

Diferentes estilos ou abordagens para resolver um problema usando a programação. 

Imperativo – como fazer. 

Declarativo – o que fazer. 

Definição: Um conjunto é uma coleção de objetos distintos (chamados de elementos), sem ordem específica. É representado por uma letra maiúscula, e um elemento por uma letra minúscula. 

Notações: 

Por Extensão: Lista todos os elementos entre chaves.  

Ex: V={a,e,i,o,u} V = \{a, e, i, o, u\} V={a,e,i,o,u}. 

Por Compreensão: Define os elementos com base em uma propriedade.  

Ex: P={n∣n eˊ um nuˊmero par}P = \{n \mid n \text{ é um número par}\}P={n∣n eˊ um nuˊmero par}. 

Conjunto Universo e Vazio: 

Universo (U): Conjunto de todos os elementos em consideração. 

Vazio (∅ ou {}): Conjunto sem elementos. 

Cardinalidade: Número de elementos de um conjunto, denotado por ∣A∣|A|∣A∣. 

Pertinência: Verifica se um elemento pertence a um conjunto. Ex: a∈Va \in Va∈V e h∉Vh \notin Vh∈/V. 

Continência e Subconjunto: 

Subconjunto (⊆): AAA é subconjunto de BBB se todos os elementos de AAA estão em BBB. 

Subconjunto Próprio (⊂): AAA é subconjunto próprio de BBB se A⊆BA \subseteq BA⊆B e A≠BA \neq BA=B. 

Igualdade de Conjuntos: Dois conjuntos são iguais se contêm exatamente os mesmos elementos.  

Ex: {a,b}={b,a}\{a, b\} = \{b, a\}{a,b}={b,a}. 

Operações sobre Conjuntos: 

União (∪): Conjunto de todos os elementos que estão em AAA ou em BBB. 

Intersecção (∩): Conjunto de elementos que estão em ambos AAA e BBB. 

Diferença (−): Conjunto de elementos que estão em AAA mas não em BBB. 

Complemento (∼): Conjunto de todos os elementos que não estão em AAA. 

Conjunto das Partes (2^A ou P(A)): Conjunto de todos os subconjuntos de AAA. 

Produto Cartesiano (×): Conjunto de todos os pares ordenados (a,b)(a, b)(a,b) onde a∈Aa \in Aa∈A e b∈Bb \in Bb∈B. 

Propriedades: 

Idempotência: A∪A=AA \cup A = AA∪A=A e A∩A=AA \cap A = AA∩A=A. 

Comutativa e Associativa: Ordem das operações não altera o resultado. 

Distributiva: Relaciona operações de união e intersecção. 

Duplo Complemento: ∼(∼A)=A\sim(\sim A) = A∼(∼A)=A. 

Leis de DeMorgan: Relacionam operações com complementos. 

Comando para o chat: faça um resumo das regras de conjuntos dessa aula

Aqui vou citar os tópicos que achei mais importante e que não foram muito aprofundados no Coogglet It. 

Operações:  

• Complementação - Uma linguagem sobre a outra. 

• Reverso – O reverso de uma sentença corresponde ao reverso da segunda sentença. 

• Quociente – Cria uma nova Linguagem através do antigo quociente. 

• Substituição - Substitui os elementos da segunda sentença por meio de um mapeamento.  

Relacionamento: 

Alfabeto (conjunto de símbolos) -> Símbolos (elemento do alfabeto e item da cadeia) -> Cadeia (sequência de símbolos) -> Elemento da linguagem (conjunto de cadeias). 

Representação: 

• Gramáticas - regras . 

• Reconhecedores - especificações de cadeias. 

• Enumerações - relacionam as cadeias pertencentes a uma linguagem. 

Palmas Summit!

Correção da atividade de linguagens formais.

Um autômato é um modelo matemático usado para descrever e analisar sistemas que seguem um conjunto específico de regras. É uma máquina abstrata que pode estar em um de vários estados e que muda de estado em resposta a entradas de acordo com regras definidas.  

 Sistemas de Estados Finitos: 

Os sistemas de estados finitos são uma classe geral de modelos usados para descrever sistemas que podem estar em um número finito de estados distintos e mudar entre esses estados de acordo com regras predefinidas. Esses sistemas são amplamente usados na teoria dos autômatos, bem como em várias áreas da engenharia e ciência da computação, como design de circuitos digitais e modelagem de processos. 

Atividade de autômatos finitos.

Tentamos usar  um site relacionado a árvores de sintaxe. Árvores de sintaxe são representações gráficas da estrutura sintática de sentenças ou expressões, frequentemente usadas em linguística computacional e processamento de linguagem natural.  

Árvores de análise sintática, também conhecidas como árvores sintáticas ou árvores de parse, são representações gráficas da estrutura gramatical de uma frase ou expressão. Elas são amplamente utilizadas em linguística computacional, processamento de linguagem natural e na análise de linguagens de programação. 

Mapa mental criado pelo chatGPT

Final do hackathon!!

Mas o professor também disponibilizou a primeira prova do semestre.

Funcionalidades:

Pilhas - criar uma função de desfazer ações.

Filas - organizar processos.