{"id":25128,"date":"2021-01-18T00:00:30","date_gmt":"2021-01-18T00:00:30","guid":{"rendered":"http:\/\/toposuranos.com\/material\/?p=25128"},"modified":"2024-08-28T19:26:56","modified_gmt":"2024-08-28T19:26:56","slug":"a-linguagem-da-logica-proposicional","status":"publish","type":"post","link":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/","title":{"rendered":"A Linguagem da L\u00f3gica Proposicional"},"content":{"rendered":"<h1 style=\"text-align: center;\">A linguagem da L\u00f3gica Proposicional<\/h1>\n<h4 style=\"text-align: center;\">Resumo<\/h4>\n<p style=\"text-align: center;\"><em>Esta nota revisa a linguagem da l\u00f3gica proposicional como uma metalinguagem utilizada para obter express\u00f5es v\u00e1lidas da linguagem base formada por dois s\u00edmbolos. S\u00e3o explicadas as regras de sintaxe, os conceitos de vari\u00e1veis proposicionais e conectores, e tamb\u00e9m \u00e9 introduzida a nega\u00e7\u00e3o conjunta, o uso de par\u00eanteses e reordenamento para facilitar a leitura das express\u00f5es. Al\u00e9m disso, s\u00e3o mencionadas as vocaliza\u00e7\u00f5es das express\u00f5es da l\u00f3gica proposicional. Finalmente, sintetiza-se a linguagem da l\u00f3gica proposicional como uma ferramenta fundamental na matem\u00e1tica e na l\u00f3gica, e reflete-se sobre a possibilidade de encontrar uma \u00ablinguagem base da base\u00bb a partir da qual tudo o mais poderia ser reconstru\u00eddo.<\/em><\/p>\n<h4 style=\"text-align: center;\">Objetivos de aprendizado:<\/h4>\n<p style=\"text-align: justify;\"><em>Ao completar esta se\u00e7\u00e3o, espera-se que o estudante seja capaz de:<\/em><\/p>\n<ol style=\"text-align: justify;\">\n<li><strong>Entender<\/strong> o conceito de metalinguagem e sua aplica\u00e7\u00e3o na l\u00f3gica proposicional.<\/li>\n<li><strong>Compreender<\/strong> as regras de sintaxe da linguagem da l\u00f3gica proposicional.<\/li>\n<li><strong>Conhecer<\/strong> o conceito de vari\u00e1vel proposicional e seu uso na constru\u00e7\u00e3o de express\u00f5es.<\/li>\n<li><strong>Entender<\/strong> o uso do conector e da nega\u00e7\u00e3o conjunta na linguagem da l\u00f3gica proposicional.<\/li>\n<li><strong>Aprender<\/strong> a usar par\u00eanteses e reordenamento para facilitar a leitura das express\u00f5es.<\/li>\n<li><strong>Conhecer<\/strong> as vocaliza\u00e7\u00f5es das express\u00f5es da l\u00f3gica proposicional.<\/li>\n<li><strong>Sintetizar<\/strong> a linguagem da l\u00f3gica proposicional como uma ferramenta fundamental na matem\u00e1tica e na l\u00f3gica.<\/li>\n<li><strong>Refletir<\/strong> sobre a possibilidade de encontrar uma \u00ablinguagem base da base\u00bb a partir da qual tudo o mais poderia ser reconstru\u00eddo.<\/li>\n<li><strong>Aplicar<\/strong> os conceitos aprendidos na constru\u00e7\u00e3o de express\u00f5es da l\u00f3gica proposicional.<\/li>\n<li><strong>Utilizar<\/strong> a linguagem da l\u00f3gica proposicional para compreender e resolver problemas matem\u00e1ticos e l\u00f3gicos.<\/li>\n<\/ol>\n<h4 style=\"text-align: center;\">\u00cdndice<\/h4>\n<p style=\"text-align:center;\">\n    <a href=\"#1\"><strong>A LINGUAGEM DA L\u00d3GICA PROPOSICIONAL: ALFABETOS E CADEIAS DE S\u00cdMBOLOS<\/strong><\/a><br \/>\n    <a href=\"#2\">COMECEMOS COM UM \u00daNICO S\u00cdMBOLO<\/a><br \/>\n    <a href=\"#3\">VAMOS ADICIONAR UM SEGUNDO S\u00cdMBOLO<\/a><br \/>\n    <a href=\"#4\"><strong>A LINGUAGEM DA L\u00d3GICA PROPOSICIONAL: SINTAXE<\/strong><\/a><br \/>\n    <a href=\"#5\">EXEMPLOS DE REVIS\u00c3O DE SINTAXE<\/a><br \/>\n    <a href=\"#6\"><strong>CONVEN\u00c7\u00d5ES DE NOTA\u00c7\u00c3O<\/strong><\/a><br \/>\n    <a href=\"#7\">METAVARI\u00c1VEIS E O CONECTOR <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span><\/a><br \/>\n    <a href=\"#8\">EXEMPLOS DO USO DA NEGA\u00c7\u00c3O CONJUNTA<\/a><br \/>\n    <a href=\"#9\">REORDENAMENTO E PAR\u00caNTESES<\/a><br \/>\n    <a href=\"#10\"><strong>CONECTORES DERIVADOS<\/strong><\/a><br \/>\n    <a href=\"#11\">VOCALIZA\u00c7\u00c3O DAS EXPRESS\u00d5ES DA L\u00d3GICA PROPOSICIONAL<\/a><br \/>\n    <a href=\"#12\"><strong>S\u00cdNTESE E REFLEX\u00d5ES SOBRE A LINGUAGEM DA L\u00d3GICA PROPOSICIONAL<\/strong><\/a><br \/>\n    <a href=\"#13\">A MATRIX POR TR\u00c1S DA MATRIX POR TR\u00c1S DA COMPREENS\u00c3O DE TODAS AS COISAS<\/a>\n<\/p>\n<p><iframe class=\"lazyload\" width=\"560\" height=\"315\" data-src=\"https:\/\/www.youtube.com\/embed\/WwBKcSXIznA\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p><a name=\"1\"><\/a><\/p>\n<h2>A linguagem da L\u00f3gica Proposicional: Alfabetos e cadeias de s\u00edmbolos<\/h2>\n<p><a name=\"2\"><\/a><\/p>\n<h3>Comecemos com um \u00fanico s\u00edmbolo<\/h3>\n<p style=\"text-align: justify;\"><a href=\"https:\/\/www.youtube.com\/watch?v=WwBKcSXIznA&amp;t=37s\" target=\"_blank\" rel=\"noopener\"><strong>Para construir a Linguagem da L\u00f3gica Proposicional<\/strong><\/a>, vamos iniciar nosso estudo a partir do alfabeto mais simples: aquele que possui um \u00fanico s\u00edmbolo. N\u00e3o importa a forma que ele tenha, mas o fato de que ele \u00e9 \u00fanico. Se escrevermos usando tal alfabeto, a \u00fanica coisa que distingue uma cadeia de s\u00edmbolos de outra \u00e9 o n\u00famero de vezes que tal s\u00edmbolo \u00e9 repetido. Portanto, se temos a capacidade de escrever cadeias de s\u00edmbolos de at\u00e9 comprimento <span class=\"katex-eq\" data-katex-display=\"false\">N<\/span>, s\u00f3 poderemos escrever <span class=\"katex-eq\" data-katex-display=\"false\">N<\/span> cadeias diferentes. Como voc\u00ea pode ver, este alfabeto \u00e9 bastante limitado e n\u00e3o h\u00e1 muito mais o que se possa dizer sobre ele.<\/p>\n<p><a name=\"3\"><\/a><\/p>\n<h3>Vamos adicionar um segundo s\u00edmbolo<\/h3>\n<p style=\"text-align: justify;\">Se adicionarmos um segundo s\u00edmbolo ao nosso alfabeto, a escrita se torna mais rica do que no alfabeto anterior. Agora podemos apreciar a forma como os s\u00edmbolos s\u00e3o ordenados, por exemplo, se <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> e <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> s\u00e3o nossos s\u00edmbolos, podemos distinguir entre <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">10<\/span><\/span>. Ambas as cadeias envolvem os mesmos s\u00edmbolos, mas em ordem diferente. Se a cadeia mais longa que podemos escrever tem comprimento <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">N =1,2,3,\\cdots<\/span><\/span>, ent\u00e3o podemos escrever <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^1=2<\/span><\/span> cadeias de comprimento <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span>, <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^2=4<\/span><\/span> cadeias de comprimento <span class=\"katex-eq\" data-katex-display=\"false\">2<\/span>, <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^3=8<\/span><\/span> cadeias de comprimento <span class=\"katex-eq\" data-katex-display=\"false\">3<\/span>, e assim por diante <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^N<\/span><\/span> cadeias distintas de comprimento <span class=\"katex-eq\" data-katex-display=\"false\">N<\/span>.<\/p>\n<p style=\"text-align: justify;\"><strong>Exerc\u00edcio:<\/strong> Escreva em uma folha todas as cadeias distintas que \u00e9 poss\u00edvel escrever com entre <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> e <span class=\"katex-eq\" data-katex-display=\"false\">N<\/span> s\u00edmbolos. Quantas cadeias s\u00e3o escritas no total?<\/p>\n<p style=\"text-align: justify;\"><span style=\"color: #0000aa;\"><strong>Solu\u00e7\u00e3o:<\/strong><\/span> Se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S_N<\/span><\/span> \u00e9 a soma de todas as cadeias, de comprimento <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1, 2, 3, <\/span><\/span> e assim por diante at\u00e9 chegar a <span class=\"katex-eq\" data-katex-display=\"false\">N<\/span>, ent\u00e3o j\u00e1 vimos que: <\/p>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\displaystyle S_N=2^1 + 2^2 + \\cdots +2^{N-1} + 2^N <\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Multiplicando por 2 a express\u00e3o anterior temos:<\/p>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\displaystyle 2 S_N=2^2 + 2^3 + \\cdots + 2^N + 2^{N+1} <\/span><\/span><\/p>\n<p style=\"text-align: justify;\">E portanto:<\/p>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\displaystyle S_N=2 S_N - S_N = 2^N-1 <\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Consequentemente, o n\u00famero total de cadeias escritas na folha ser\u00e1 <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^N-1<\/span><\/span>.<\/p>\n<p><a name=\"4\"><\/a><\/p>\n<h2>A linguagem da L\u00f3gica Proposicional: Sintaxe<\/h2>\n<p style=\"text-align: justify;\"><a href=\"https:\/\/www.youtube.com\/watch?v=WwBKcSXIznA&amp;t=295s\" target=\"_blank\" rel=\"noopener\"><strong>Vimos que, com dois s\u00edmbolos, podemos distinguir uma cadeia de outra por seu comprimento e pela ordem em que est\u00e3o dispostos.<\/strong><\/a> Isso \u00e9 importante porque nos permite definir uma sintaxe para o alfabeto que constru\u00edmos. Uma sintaxe \u00e9 um conjunto de regras que separam as cadeias de s\u00edmbolos em duas categorias: Express\u00f5es e N\u00e3o-Express\u00f5es. Se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span> \u00e9 o conjunto de todas as cadeias que podem ser constru\u00eddas com os s\u00edmbolos <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> e <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span>, ent\u00e3o a sintaxe de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span> \u00e9 um subconjunto <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2\\subset\\mathcal{L}_2<\/span><\/span>.<\/p>\n<p style=\"text-align: justify;\">Podemos definir o conjunto <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span> com as seguintes regras recursivas:<\/p>\n<ol>\n<li style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00, 11 \\in \\mathcal{SL}_2<\/span><\/span><\/li>\n<li style=\"text-align: justify;\">Se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha, \\beta \\in \\mathcal{SL}_2<\/span><\/span>, ent\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01\\alpha\\beta \\in \\mathcal{SL}_2<\/span><\/span><\/li>\n<\/ol>\n<p style=\"text-align: justify;\">Com essas duas regras podemos construir express\u00f5es da linguagem e verificar se uma cadeia dada \u00e9 uma express\u00e3o da linguagem. Uma linguagem \u00e9 um alfabeto com uma sintaxe associada. A linguagem que foi apresentada aqui ser\u00e1 chamada de <em>\u00abL\u00edngua Base de dois S\u00edmbolos\u00bb,<\/em> ou <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>.<\/p>\n<p><a name=\"5\"><\/a><\/p>\n<h3>Exemplos de revis\u00e3o de sintaxe<\/h3>\n<p style=\"text-align: justify;\">Para tornar essas ideias mais f\u00e1ceis de entender, vamos revisar os seguintes exemplos:<\/p>\n<p style=\"text-align: justify;\"><strong>Exemplo:<\/strong> Dado que <span style=\"color: #FF4500;\"><span class=\"katex-eq\" data-katex-display=\"false\">0000<\/span><\/span> e <span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">1111<\/span><\/span> est\u00e3o contidos em <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span>, temos que <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00 00 01 00<\/span><\/span><\/span><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">11 01 11<\/span><\/span><\/span><span style=\"color: #FF4500;\"><span class=\"katex-eq\" data-katex-display=\"false\">0000<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span><span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">1111<\/span><\/span><span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">1111<\/span><\/span> est\u00e3o em <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span>; portanto, s\u00e3o express\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>. Isso \u00e9 demonstrado aplicando as regras que acabamos de introduzir.<br \/>\n<\/span><\/p>\n<p>Fim do exemplo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\blacksquare<\/span><\/span><\/p>\n<p><strong>Exerc\u00edcio:<\/strong> No exemplo anterior, vimos como construir express\u00f5es a partir de outras duas express\u00f5es elementares. Isso n\u00e3o \u00e9 uma tarefa complicada; no entanto, no processo inverso, que consiste em demonstrar se uma determinada express\u00e3o \u00e9 ou n\u00e3o uma express\u00e3o v\u00e1lida, podemos nos deparar com algo um pouco mais desafiador.\n<\/p>\n<p style=\"text-align: justify;\"><span style=\"\">Determine, usando as regras de sintaxe, se as seguintes cadeias s\u00e3o ou n\u00e3o express\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>:<br \/>\n<\/span><\/p>\n<ol>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">{}012100<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">101100<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">{}0100010000<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0101000011<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">{}01010000010000<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01010010000100101000011<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n<p style=\"text-align: justify;\"><span style=\"color: #0000aa;\"><strong>Solu\u00e7\u00e3o:<\/strong><\/span><br \/>\nAntes de ver a solu\u00e7\u00e3o, recomendo que voc\u00ea tente primeiro por conta pr\u00f3pria e depois compare os resultados. Se j\u00e1 fez isso, ent\u00e3o v\u00e1 em frente \ud83d\udc4d<\/p>\n<ol>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span><span class=\"katex-eq\" data-katex-display=\"false\">2<\/span><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">100<\/span><\/span>.<\/p>\n<p style=\"text-align: justify;\">Como podemos ver, esta inclui o s\u00edmbolo <span class=\"katex-eq\" data-katex-display=\"false\">2<\/span>, que n\u00e3o est\u00e1 contido em <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span>; essa cadeia n\u00e3o pode estar contida em <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span> e, portanto, n\u00e3o \u00e9 uma express\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>.<\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">10<\/span><\/span><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1100<\/span><\/span>.<\/p>\n<p style=\"text-align: justify;\">Aqui podemos ver que esta cadeia come\u00e7a com <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">10<\/span><\/span>. Das regras de sintaxe, podemos inferir que todas as cadeias de comprimento superior a 2 come\u00e7am, necessariamente, com <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span>, portanto, n\u00e3o pode ser uma express\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>.<\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0100010000<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Esta cadeia come\u00e7a com <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span>, passando no primeiro teste. A partir daqui, para que seja uma express\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span>, \u00e9 necess\u00e1rio que a parte marcada em azul possa ser decomposta de maneira \u00fanica em duas express\u00f5es.<span><\/span><\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00010000<\/span><\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"\">Se, mesmo cumprindo as leis de sintaxe, a decomposi\u00e7\u00e3o n\u00e3o for \u00fanica, ent\u00e3o a sintaxe definida \u00e9 amb\u00edgua e, portanto, deve ser corrigida.<br \/>\n<\/span><\/p>\n<p style=\"text-align: justify;\">Analisando a parte azul, temos as seguintes poss\u00edveis separa\u00e7\u00f5es:<\/p>\n<table>\n<tbody>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0010000<\/span><\/span><\/span><\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010000<\/span><\/span><\/span><\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">10000<\/span><\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0001<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0000<\/span><\/span><\/span><\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00010<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000<\/span><\/span><\/span><\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000100<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0001000<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/span><\/td>\n<td><\/td>\n<td><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify;\">Nesta parte, devemos notar que, se a parte dourada n\u00e3o \u00e9 <span class=\"katex-eq\" data-katex-display=\"false\">0000<\/span> ou <span class=\"katex-eq\" data-katex-display=\"false\">1111<\/span>, ent\u00e3o a parte azul correspondente deve come\u00e7ar com <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span> para que a cadeia completa seja uma express\u00e3o; ent\u00e3o, \u00e9 poss\u00edvel fazer as seguintes exclus\u00f5es:<\/p>\n<table>\n<tbody>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">{}0010000<\/span><\/span><\/span>\u274c<\/td>\n<td><span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><span style=\"color: #007ACC ;\" dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010000<\/span><\/span>\u2705<\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">{}10000<\/span><\/span><\/span>\u274c<\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0001<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0000<\/span><\/span><\/span>\u274c<\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00010<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000<\/span><\/span><\/span>\u274c<\/td>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">000100<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><\/span>\u274c<\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #DAA520 ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0001000<\/span><\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/span>\u274c<\/td>\n<td><\/td>\n<td><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify;\">\u00c9 por isso que a \u00fanica separa\u00e7\u00e3o que sobrevive a esta an\u00e1lise \u00e9 <span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010000<\/span><\/span><\/span>, onde a parte dourada \u00e9 uma express\u00e3o e a azul se separa de maneira \u00fanica e consistente com a sintaxe. Finalmente, a cadeia <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0100010000<\/span><\/span> admite uma decomposi\u00e7\u00e3o \u00fanica e consistente com a sintaxe, que \u00e9 <span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">00<\/span><\/span><span style=\"color: #007ACC ;\" dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010000<\/span><\/span>, e portanto \u00e9 uma express\u00e3o da linguagem <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0101000011<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Para esta cadeia, podemos fazer a seguinte separa\u00e7\u00e3o, que marco com cores:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span><span style=\"color: #007ACC ;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010000<\/span><\/span><\/span><span style=\"color: #DAA520 ;\"><span class=\"katex-eq\" data-katex-display=\"false\">1111<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Pelas regras de sintaxe, para que uma cadeia de comprimento superior a 2 seja uma express\u00e3o, \u00e9 necess\u00e1rio que comece com <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span>, e depois disso devem seguir duas express\u00f5es, que marquei em azul e dourado. \u00c9 f\u00e1cil ver que essa separa\u00e7\u00e3o \u00e9 \u00fanica, pois, se a \u00e1rea azul ou dourada mudarem de comprimento, qualquer mudan\u00e7a que seja, ambas as partes deixar\u00e3o de ser uma express\u00e3o ao mesmo tempo.<\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01010000010000<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Revisando da direita para a esquerda, podemos encontrar a seguinte separa\u00e7\u00e3o:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\underbrace{01\\underbrace{01\\overbrace{00}\\overbrace{00}}_{{express\u00e3o}}\\underbrace{01\\overbrace{00}\\overbrace{00}}_{{express\u00e3o}}}_{{express\u00e3o}}<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01010010000100101000011<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Um olho agu\u00e7ado notar\u00e1 que esta cadeia tem comprimento 23 e que \u00e9 imposs\u00edvel construir uma cadeia de comprimento \u00edmpar atrav\u00e9s das leis de sintaxe de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span>, que constr\u00f3i express\u00f5es justapondo cadeias de comprimento par. Todas as cadeias de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span> t\u00eam comprimento par, portanto, <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01010010000100101000011<\/span><\/span> n\u00e3o \u00e9 uma express\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>.<\/p>\n<\/li>\n<\/ol>\n<p>Fim do exerc\u00edcio <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\blacksquare<\/span><\/span><\/p>\n<figure id=\"attachment_25115\" aria-describedby=\"caption-attachment-25115\" style=\"width: 600px\" class=\"wp-caption aligncenter\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos.jpg\" alt=\"uma t\u00e1bua com muitos s\u00edmbolos decodificados\" width=\"1081\" height=\"399\" class=\"size-full wp-image-25115 lazyload\" \/><figcaption id=\"caption-attachment-25115\" class=\"wp-caption-text\"><noscript><img decoding=\"async\" src=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos.jpg\" alt=\"uma t\u00e1bua com muitos s\u00edmbolos decodificados\" width=\"1081\" height=\"399\" class=\"size-full wp-image-25115 lazyload\" srcset=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos.jpg 1081w, http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos-300x111.jpg 300w, http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos-1024x378.jpg 1024w, http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/simbolos-768x283.jpg 768w\" sizes=\"(max-width: 1081px) 100vw, 1081px\" \/><\/noscript><\/figcaption><\/figure>\n<p><a name=\"6\"><\/a><\/p>\n<h2>Conven\u00e7\u00f5es de Nota\u00e7\u00e3o<\/h2>\n<p style=\"text-align: justify;\"><a href=\"https:\/\/www.youtube.com\/watch?v=WwBKcSXIznA&amp;t=918s\" target=\"_blank\" rel=\"noopener\"><strong>Trabalhar com zeros e uns pode ser confuso para nossa percep\u00e7\u00e3o<\/strong><\/a> e pode nos levar a cometer erros. Para tornar o processo mais amig\u00e1vel \u00e0 maneira como os humanos interpretam as coisas, podemos usar conven\u00e7\u00f5es de nota\u00e7\u00e3o e alguns metas\u00edmbolos. <\/p>\n<p><a name=\"7\"><\/a><\/p>\n<h3>metavari\u00e1veis e o conector <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span><\/h3>\n<p style=\"text-align: justify;\"><a href=\"https:\/\/www.youtube.com\/watch?v=WwBKcSXIznA&amp;t=950s\" target=\"_blank\" rel=\"noopener\"><strong>Um metas\u00edmbolo \u00e9 um s\u00edmbolo usado para representar cadeias de s\u00edmbolos de uma linguagem alvo.<\/strong><\/a> Por exemplo, quando a sintaxe <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span> de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{L}_2<\/span><\/span> foi definida, os s\u00edmbolos <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> foram usados para representar express\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>. Esses s\u00edmbolos s\u00e3o chamados de <strong>metavari\u00e1veis de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>:<\/strong> metas\u00edmbolos que, quando todos substitu\u00eddos por express\u00f5es da linguagem, geram atrav\u00e9s da sintaxe outra express\u00e3o da linguagem, como estabelecido pela segunda regra sobre os elementos de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span>:<\/p>\n<p style=\"text-align: center;\">Se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha,\\beta \\in \\mathcal{SL}_2<\/span><\/span>, ent\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01\\alpha\\beta \\in\\mathcal{SL}_2<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Por esta raz\u00e3o, diz-se que essas metavari\u00e1veis s\u00e3o <strong>metaexpress\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>.<\/strong><\/p>\n<p style=\"text-align: justify;\">Para facilitar nossa escrita daqui em diante, vamos usar o metas\u00edmbolo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span> para representar a cadeia <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">01<\/span><\/span>. Este metas\u00edmbolo \u00e9 o que chamamos de <strong>conector<\/strong> e \u00e9 conhecido como <strong>Nega\u00e7\u00e3o Conjunta<\/strong> por raz\u00f5es sem\u00e2nticas. <\/p>\n<p style=\"text-align: justify;\">Com isso, podemos expressar a sintaxe <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{SL}_2<\/span><\/span> de maneira metalingu\u00edstica atrav\u00e9s das seguintes regras recursivas:<\/p>\n<ol>\n<li>\n<p style=\"text-align: justify;\">Todas as metavari\u00e1veis de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span> s\u00e3o metaexpress\u00f5es <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\">Se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> s\u00e3o metavari\u00e1veis de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>, ent\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\beta<\/span><\/span> \u00e9 uma metaexpress\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n<p style=\"text-align: justify;\">Com essas regras, podemos escrever metaexpress\u00f5es que, quando todas as suas metavari\u00e1veis s\u00e3o substitu\u00eddas por express\u00f5es e <strong>conectores<\/strong> em sua forma representada por zeros e uns, obtemos uma express\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>. Cada metaexpress\u00e3o desse tipo faz refer\u00eancia a uma fam\u00edlia infinita de express\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span>: o conjunto de todas as express\u00f5es de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{B}_2<\/span><\/span> que podem ser representadas por essa estrutura. Isso \u00e9 exatamente o que significa ter uma linguagem formal.<\/p>\n<p><a name=\"8\"><\/a><\/p>\n<h4>Exemplos do uso da nega\u00e7\u00e3o conjunta<\/h4>\n<p style=\"text-align: justify;\"><strong>Exemplo:<\/strong> <span style=\"\"> A partir da metaexpress\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow\\beta\\gamma<\/span><\/span>, podem ser obtidas, atrav\u00e9s de substitui\u00e7\u00f5es, as seguintes express\u00f5es:<br \/>\n<\/span><\/p>\n<ol>\n<li>\n<p style=\"text-align: justify;\">Substituindo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha := 00<\/span><\/span>, <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta := 011100<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\gamma := 010011<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Chegamos \u00e0 express\u00e3o:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010001011100010011<\/span><\/span><\/p>\n<\/li>\n<li>\n<p style=\"text-align: justify;\">Se substituirmos <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha := 011100<\/span><\/span>, <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta := 0111011100<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\gamma := 0111010011<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">\u00c9 gerado:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">010111000101110111000111010011<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n<p style=\"text-align: justify;\">A metaexpress\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow\\beta\\gamma<\/span><\/span> n\u00e3o \u00e9 apenas mais f\u00e1cil de assimilar do que qualquer outra express\u00e3o que satisfa\u00e7a sua forma, mas tamb\u00e9m representa todas as express\u00f5es que podem ser obtidas a partir dela, substituindo suas metavari\u00e1veis por express\u00f5es.<\/p>\n<p>Fim do exemplo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\blacksquare<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Quando uma metavari\u00e1vel \u00e9 substitu\u00edda, ela \u00e9 substitu\u00edda em todos os lugares onde aparece<\/p>\n<p style=\"text-align: justify;\"><strong>Exemplo:<\/strong> <span style=\"\"> Consideremos a metaexpress\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\downarrow\\alpha\\beta\\downarrow\\alpha\\gamma<\/span><\/span><br \/>\n<\/span><\/p>\n<ol>\n<li>Se substituirmos <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha:=11<\/span><\/span>, obtemos:\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\downarrow 11\\beta\\downarrow 11\\gamma<\/span><\/span><\/p>\n<\/li>\n<li>Se agora fizermos <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta:=011100<\/span><\/span>, o resultado ser\u00e1:\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\downarrow 11011100\\downarrow 11\\gamma<\/span><\/span><\/p>\n<\/li>\n<li>E se agora fizermos a substitui\u00e7\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\gamma:=011111<\/span><\/span>, ficaremos com:\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\downarrow 11011100\\downarrow 11011111<\/span><\/span><\/p>\n<\/li>\n<li>Finalmente, mudando <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow:=01<\/span><\/span>, concluiremos com esta express\u00e3o:\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0101110111000111011111<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n<p>Fim do exemplo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\blacksquare<\/span><\/span><\/p>\n<p><a name=\"9\"><\/a><\/p>\n<h3>Reordenamento e par\u00eanteses<\/h3>\n<p style=\"text-align: justify;\">Verificar que esta \u00e9 uma metaexpress\u00e3o n\u00e3o \u00e9 especialmente dif\u00edcil, mas requer uma aten\u00e7\u00e3o constante ao n\u00famero de metas\u00edmbolos e ao alcance do conector <span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span>. Essa dificuldade aumenta rapidamente com o aumento do comprimento da metaexpress\u00e3o. Por isso, \u00e9 v\u00e1lida a pergunta se existe alguma forma de representar essas coisas de uma maneira mais f\u00e1cil de verificar, e a resposta \u00e9 sim; de fato, podemos utilizar par\u00eanteses e reordenamentos adequados para a metaexpress\u00e3o que se adaptam melhor \u00e0 nossa forma natural de agrupar as coisas. Para ilustrar esse ponto, vamos revisar a seguinte metaexpress\u00e3o:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow\\downarrow\\alpha\\beta\\alpha<\/span><\/span><\/p>\n<p style=\"text-align: justify;\">Acontece que, embora n\u00e3o seja particularmente dif\u00edcil confirmar que isso \u00e9 uma metaexpress\u00e3o, n\u00e3o \u00e9 algo que possamos fazer sem ter que contar s\u00edmbolos e correr o risco de perder a conta no processo, e o risco cresce rapidamente \u00e0 medida que o comprimento da metaexpress\u00e3o aumenta. Existe alguma forma de representar o mesmo de uma maneira mais f\u00e1cil de ler? A verdade \u00e9 que tal m\u00e9todo existe e \u00e9 configurado de acordo com nossa forma natural de agrupar as coisas. Para isso, s\u00e3o introduzidos os par\u00eanteses e o reordenamento atrav\u00e9s da seguinte conven\u00e7\u00e3o de nota\u00e7\u00e3o:<\/p>\n<p style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\beta:=(\\alpha\\downarrow\\beta)<\/span><\/span><\/p>\n<p style=\"text-align: justify;\"><strong>Exemplo:<\/strong> Consideremos a metaexpress\u00e3o <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow\\downarrow\\beta\\gamma\\delta<\/span><\/span>. Se aplicarmos a introdu\u00e7\u00e3o de par\u00eanteses e o reordenamento, ela se transformar\u00e1 da seguinte maneira:<\/p>\n<table>\n<tbody>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow<\/span><\/span><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\beta\\gamma<\/span><\/span><\/span><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\delta<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha\\downarrow<\/span><\/span><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\beta\\downarrow \\gamma)<\/span><\/span><\/span><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\delta<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha<\/span><\/span><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow(\\beta\\downarrow \\gamma)\\delta<\/span><\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha<\/span><\/span><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((\\beta\\downarrow \\gamma)\\downarrow\\delta)<\/span><\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow\\alpha((\\beta\\downarrow \\gamma)\\downarrow\\delta)<\/span><\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span style=\"color: #FF4500;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\downarrow((\\beta\\downarrow \\gamma)\\downarrow\\delta))<\/span><\/span><\/span> \u2705<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify;\">Esta \u00faltima metaexpress\u00e3o \u00e9 muito mais f\u00e1cil de ler e revisar do que a original, porque cada bloco de par\u00eanteses \u00e9 uma metaexpress\u00e3o composta de elementos f\u00e1ceis de distinguir: uma nega\u00e7\u00e3o conjunta no centro e uma metaexpress\u00e3o de cada lado.<\/p>\n<p>Fim do exemplo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\blacksquare<\/span><\/span><\/p>\n<p><a name=\"10\"><\/a><\/p>\n<h3>Conectores Derivados<\/h3>\n<p style=\"text-align: justify;\"><a href=\"https:\/\/www.youtube.com\/watch?v=WwBKcSXIznA&amp;t=1478s\" target=\"_blank\" rel=\"noopener\"><strong>Tanto na l\u00f3gica quanto no restante da matem\u00e1tica,<\/strong><\/a> existem certas combina\u00e7\u00f5es de conectores que s\u00e3o frequentemente utilizadas. Por isso, para tornar a escrita ainda mais confort\u00e1vel (para os humanos), s\u00e3o introduzidos os conectores derivados atrav\u00e9s das seguintes conven\u00e7\u00f5es de nota\u00e7\u00e3o:<\/p>\n<table>\n<tbody>\n<tr>\n<td><strong>Nega\u00e7\u00e3o:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg \\alpha<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\downarrow\\alpha)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Disjun\u00e7\u00e3o Inclusiva:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\vee \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\alpha\\downarrow\\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Conjun\u00e7\u00e3o:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\wedge \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\neg\\alpha\\vee \\neg\\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Implica\u00e7\u00e3o:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\rightarrow \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\neg\\alpha\\vee \\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Dupla Implica\u00e7\u00e3o:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\leftrightarrow \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((\\alpha\\rightarrow \\beta)\\wedge(\\beta \\rightarrow \\alpha))<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Disjun\u00e7\u00e3o Exclusiva:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\veebar \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\alpha\\leftrightarrow \\beta)<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify;\">Este metalinguagem que constru\u00edmos sobre a <strong>l\u00edngua base de dois s\u00edmbolos<\/strong> \u00e9 o que se conhece como <strong>Linguagem de Ordem Zero da L\u00f3gica Proposicional.<\/strong> Atrav\u00e9s dessa linguagem, todas as express\u00f5es da l\u00f3gica proposicional s\u00e3o representadas de maneira precisa e livre de ambiguidades. <\/p>\n<p><a name=\"11\"><\/a><\/p>\n<h2>Vocaliza\u00e7\u00e3o das express\u00f5es da l\u00f3gica proposicional<\/h2>\n<p style=\"text-align: justify;\">Embora n\u00e3o seja necess\u00e1rio para fazer l\u00f3gica, \u00e9 importante lembrar que nossa comunica\u00e7\u00e3o n\u00e3o se baseia apenas em s\u00edmbolos escritos, mas tamb\u00e9m temos a tend\u00eancia natural de vocalizar as coisas em nossa linguagem natural. Por isso, para as express\u00f5es da linguagem da l\u00f3gica proposicional, existem vocaliza\u00e7\u00f5es que evocam ideias semelhantes \u00e0s que tratam seus hom\u00f3logos na l\u00f3gica proposicional. Essas vocaliza\u00e7\u00f5es s\u00e3o as seguintes:<\/p>\n<table>\n<tbody>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\downarrow \\beta)<\/span><\/span> <\/td>\n<td>Nem <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> nem <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg \\alpha<\/span><\/span> <\/td>\n<td>Nega\u00e7\u00e3o de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\vee \\beta)<\/span><\/span> <\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> ou <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\wedge \\beta)<\/span><\/span> <\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> e <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\rightarrow \\beta)<\/span><\/span> <\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> implica <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\leftrightarrow \\beta)<\/span><\/span> <\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> se e somente se <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> <\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\veebar \\beta)<\/span><\/span> <\/td>\n<td>ou <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span>, ou <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span>, mas n\u00e3o ambos <\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><a name=\"12\"><\/a><\/p>\n<h2>S\u00edntese e reflex\u00f5es sobre a linguagem da l\u00f3gica proposicional<\/h2>\n<p style=\"text-align: justify;\">Com esta \u00faltima parte, conclui-se a constru\u00e7\u00e3o da linguagem da l\u00f3gica proposicional, que podemos sintetizar como um metalinguagem que permite obter express\u00f5es v\u00e1lidas na l\u00edngua base de dois s\u00edmbolos. A linguagem da l\u00f3gica proposicional \u00e9 uma linguagem formal, pois define a estrutura (ou forma) das express\u00f5es na l\u00edngua base, e cada uma de suas express\u00f5es determina a forma de uma fam\u00edlia infinita de express\u00f5es na l\u00edngua base. Como mencionamos anteriormente, a sintaxe de uma linguagem formal \u00e9 extremamente r\u00edgida, mas em troca \u00e9 precisa e exata: n\u00e3o tem ambiguidade. <\/p>\n<p><a name=\"13\"><\/a><\/p>\n<h3>A Matrix por tr\u00e1s da Matrix por tr\u00e1s da compreens\u00e3o de todas as coisas<\/h3>\n<p style=\"text-align: justify;\"><span style=\"\">Uma \u00faltima coisa. A l\u00f3gica proposicional e a matem\u00e1tica se baseiam fortemente na l\u00f3gica proposicional, que, por sua vez, \u00e9 constru\u00edda a partir de uma l\u00edngua base formada por zeros e uns. Isso significa que, atrav\u00e9s disso, chegamos \u00e0 \u00abMatrix\u00bb por tr\u00e1s da l\u00f3gica e da matem\u00e1tica? \u00c9 poss\u00edvel. Mas tamb\u00e9m \u00e9 poss\u00edvel considerar uma l\u00edngua base para a l\u00edngua base, a partir da qual seria poss\u00edvel reconstruir todo o resto; no entanto, para encontrar tal l\u00edngua, precisar\u00edamos encontrar no\u00e7\u00f5es ainda mais fundamentais do que os conceitos de ordem e quantidade (os que foram usados para estabelecer a primeira l\u00edngua base). Encontrar uma l\u00edngua base da base implica refletir sobre os aspectos mais fundamentais do que significa \u00abentender as coisas\u00bb. Se voc\u00ea se aprofundar mais, se conseguir chegar ao fundo, poder\u00edamos dizer que voc\u00ea conseguiu ver \u00aba Matrix por tr\u00e1s da Matrix por tr\u00e1s da compreens\u00e3o de todas as coisas\u00bb, e \u00e9 poss\u00edvel que esse processo de fundamenta\u00e7\u00e3o possa continuar indefinidamente, proporcionando uma nova camada de profundidade de conhecimento em cada passo fundamental.<br \/>\n<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>A linguagem da L\u00f3gica Proposicional Resumo Esta nota revisa a linguagem da l\u00f3gica proposicional como uma metalinguagem utilizada para obter express\u00f5es v\u00e1lidas da linguagem base formada por dois s\u00edmbolos. S\u00e3o explicadas as regras de sintaxe, os conceitos de vari\u00e1veis proposicionais e conectores, e tamb\u00e9m \u00e9 introduzida a nega\u00e7\u00e3o conjunta, o uso de par\u00eanteses e reordenamento [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":25130,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":14,"footnotes":""},"categories":[607,621,571],"tags":[],"class_list":["post-25128","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-logica-matematica-pt","category-logica-proposicional-pt","category-matematica-pt"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>A Linguagem da L\u00f3gica Proposicional - toposuranos.com\/material<\/title>\n<meta name=\"description\" content=\"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A Linguagem da L\u00f3gica Proposicional\" \/>\n<meta property=\"og:description\" content=\"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.\" \/>\n<meta property=\"og:url\" content=\"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/\" \/>\n<meta property=\"og:site_name\" content=\"toposuranos.com\/material\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/groups\/toposuranos\" \/>\n<meta property=\"article:published_time\" content=\"2021-01-18T00:00:30+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-08-28T19:26:56+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1081\" \/>\n\t<meta property=\"og:image:height\" content=\"399\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"giorgio.reveco\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:title\" content=\"A Linguagem da L\u00f3gica Proposicional\" \/>\n<meta name=\"twitter:description\" content=\"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.\" \/>\n<meta name=\"twitter:image\" content=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg\" \/>\n<meta name=\"twitter:creator\" content=\"@topuranos\" \/>\n<meta name=\"twitter:site\" content=\"@topuranos\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"giorgio.reveco\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"13 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#article\",\"isPartOf\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/\"},\"author\":{\"name\":\"giorgio.reveco\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/person\\\/e15164361c3f9a2a02cf6c234cf7fdc1\"},\"headline\":\"A Linguagem da L\u00f3gica Proposicional\",\"datePublished\":\"2021-01-18T00:00:30+00:00\",\"dateModified\":\"2024-08-28T19:26:56+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/\"},\"wordCount\":3415,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#organization\"},\"image\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/lenguajedelalogicaproposicional-2.jpg\",\"articleSection\":[\"L\u00f3gica Matem\u00e1tica\",\"L\u00f3gica Proposicional\",\"Matem\u00e1tica\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/\",\"name\":\"A Linguagem da L\u00f3gica Proposicional - toposuranos.com\\\/material\",\"isPartOf\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#primaryimage\"},\"image\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/lenguajedelalogicaproposicional-2.jpg\",\"datePublished\":\"2021-01-18T00:00:30+00:00\",\"dateModified\":\"2024-08-28T19:26:56+00:00\",\"description\":\"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.\",\"breadcrumb\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#primaryimage\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/lenguajedelalogicaproposicional-2.jpg\",\"contentUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/lenguajedelalogicaproposicional-2.jpg\",\"width\":1081,\"height\":399,\"caption\":\"toposuranos.com\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/pt\\\/a-linguagem-da-logica-proposicional\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/cursos-de-matematica-y-fisica\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"A Linguagem da L\u00f3gica Proposicional\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#website\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/\",\"name\":\"toposuranos.com\\\/material\",\"description\":\"\",\"publisher\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#organization\",\"name\":\"toposuranos.com\\\/material\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/logo.png\",\"contentUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/logo.png\",\"width\":2400,\"height\":2059,\"caption\":\"toposuranos.com\\\/material\"},\"image\":{\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/groups\\\/toposuranos\",\"https:\\\/\\\/x.com\\\/topuranos\",\"https:\\\/\\\/www.youtube.com\\\/channel\\\/UC16yDm12cPcrwsE0fAM7X1g\",\"https:\\\/\\\/www.linkedin.com\\\/company\\\/69429190\"]},{\"@type\":\"Person\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/person\\\/e15164361c3f9a2a02cf6c234cf7fdc1\",\"name\":\"giorgio.reveco\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"contentUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"caption\":\"giorgio.reveco\"},\"description\":\"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.\",\"sameAs\":[\"http:\\\/\\\/toposuranos.com\\\/material\"],\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/author\\\/giorgio-reveco\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A Linguagem da L\u00f3gica Proposicional - toposuranos.com\/material","description":"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/","og_locale":"es_ES","og_type":"article","og_title":"A Linguagem da L\u00f3gica Proposicional","og_description":"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.","og_url":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/","og_site_name":"toposuranos.com\/material","article_publisher":"https:\/\/www.facebook.com\/groups\/toposuranos","article_published_time":"2021-01-18T00:00:30+00:00","article_modified_time":"2024-08-28T19:26:56+00:00","og_image":[{"width":1081,"height":399,"url":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","type":"image\/jpeg"}],"author":"giorgio.reveco","twitter_card":"summary_large_image","twitter_title":"A Linguagem da L\u00f3gica Proposicional","twitter_description":"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.","twitter_image":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","twitter_creator":"@topuranos","twitter_site":"@topuranos","twitter_misc":{"Escrito por":"giorgio.reveco","Tiempo de lectura":"13 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#article","isPartOf":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/"},"author":{"name":"giorgio.reveco","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1"},"headline":"A Linguagem da L\u00f3gica Proposicional","datePublished":"2021-01-18T00:00:30+00:00","dateModified":"2024-08-28T19:26:56+00:00","mainEntityOfPage":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/"},"wordCount":3415,"commentCount":0,"publisher":{"@id":"http:\/\/toposuranos.com\/material\/#organization"},"image":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#primaryimage"},"thumbnailUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","articleSection":["L\u00f3gica Matem\u00e1tica","L\u00f3gica Proposicional","Matem\u00e1tica"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#respond"]}]},{"@type":"WebPage","@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/","url":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/","name":"A Linguagem da L\u00f3gica Proposicional - toposuranos.com\/material","isPartOf":{"@id":"http:\/\/toposuranos.com\/material\/#website"},"primaryImageOfPage":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#primaryimage"},"image":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#primaryimage"},"thumbnailUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","datePublished":"2021-01-18T00:00:30+00:00","dateModified":"2024-08-28T19:26:56+00:00","description":"Explora\u00e7\u00e3o detalhada da linguagem da l\u00f3gica proposicional, incluindo conceitos de metal\u00edngua, sintaxe, vari\u00e1veis proposicionais e conectivos.","breadcrumb":{"@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#primaryimage","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/11\/lenguajedelalogicaproposicional-2.jpg","width":1081,"height":399,"caption":"toposuranos.com"},{"@type":"BreadcrumbList","@id":"http:\/\/toposuranos.com\/material\/pt\/a-linguagem-da-logica-proposicional\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"http:\/\/toposuranos.com\/material\/es\/cursos-de-matematica-y-fisica\/"},{"@type":"ListItem","position":2,"name":"A Linguagem da L\u00f3gica Proposicional"}]},{"@type":"WebSite","@id":"http:\/\/toposuranos.com\/material\/#website","url":"http:\/\/toposuranos.com\/material\/","name":"toposuranos.com\/material","description":"","publisher":{"@id":"http:\/\/toposuranos.com\/material\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/toposuranos.com\/material\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"http:\/\/toposuranos.com\/material\/#organization","name":"toposuranos.com\/material","url":"http:\/\/toposuranos.com\/material\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","width":2400,"height":2059,"caption":"toposuranos.com\/material"},"image":{"@id":"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/groups\/toposuranos","https:\/\/x.com\/topuranos","https:\/\/www.youtube.com\/channel\/UC16yDm12cPcrwsE0fAM7X1g","https:\/\/www.linkedin.com\/company\/69429190"]},{"@type":"Person","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1","name":"giorgio.reveco","image":{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","caption":"giorgio.reveco"},"description":"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.","sameAs":["http:\/\/toposuranos.com\/material"],"url":"http:\/\/toposuranos.com\/material\/author\/giorgio-reveco\/"}]}},"_links":{"self":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/25128","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/comments?post=25128"}],"version-history":[{"count":0,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/25128\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media\/25130"}],"wp:attachment":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media?parent=25128"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/categories?post=25128"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/tags?post=25128"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}