Trabalho Linguagens Formais e Automatos

1081 palavras 5 páginas
1. Para o conjunto A = {∅, a , {a}}, calcule o conjunto potência B = , e então obtenha A X B, A∪B e A∩B .
B = → Conjunto de todos os subconjuntos possíveis de serem obtidos a partir de A. Logo, B = {∅ , a , {a}, {∅}, {∅ ,a}, {∅ , {a}}, {∅ , {a, {a}}, {a, {a}}}.
A x B = { (∅, ∅), (∅, a), (∅, {a}), (∅, {∅}), (∅, {∅, a}), (∅, {∅, {a}}), (∅, {∅, {a, {a}}}), (∅, {a, {a}}), (a, ∅), (a, a), (a, {a}), (a, {∅}), (a, {∅, a}), (a, {∅, {a}}), (a, {∅, {a, {a}}}), (a, {a, {a}}), ({a}, ∅), ({a}, a), ({a}, {a}), ({a}, {∅}), ({a}, {∅, a}), ({a}, {∅, {a}}), ({a}, {∅, {a, {a}}}), ({a}, {a, {a}}) }
A∪B = B = { ∅ , a , {a}, {∅}, {∅ ,a}, {∅ , {a}}, {∅ , {a, {a}}, {a, {a}}}.
A∩B = A = { ∅ , a , {a}}
3. Defina, com suas palavras, o que você entende por linguagem. Cite três maneiras distintas através das quais se podem definir linguagens, mencionando as características, principais aplicações, vantagens e desvantagens de cada método. Em seguida, explique o que significa definir formalmente uma linguagem. Apresente pelo menos dois motivos que justifiquem a importância de se definir linguagens formalmente.
Linguagem é um conjunto de cadeias (frases) que são formadas pela concatenação de símbolos (palavras) pertencentes à um determinado alfabeto e que atendem ao conjunto de propriedades (regras) da própria linguagem.
As três maneiras distintas que se pode definir uma linguagem são: gramáticas, reconhecedores e enumerações.
Gramáticas: geram um conjunto de cadeias que compõem uma

Relacionados

  • Trabalho de linguagens formais e autômatos
    611 palavras | 3 páginas
  • A evolução dos hardwares e softwares
    7020 palavras | 29 páginas
  • Paradigmas de análise e desenvolvimento
    1718 palavras | 7 páginas
  • F# - LINGUAGEM FUNCIONAL
    983 palavras | 4 páginas
  • prova compuladores
    1222 palavras | 5 páginas
  • Trabalho Hierarquia De Chomsky
    960 palavras | 4 páginas
  • Idéias de tcc
    2014 palavras | 9 páginas
  • DotNet
    2571 palavras | 11 páginas
  • Sobre a Linguagem Python
    1651 palavras | 7 páginas
  • Evolução das principais linguagens de programação
    2944 palavras | 12 páginas