The PracTEX Journal, 2010, No.

1
Article revision 2010/01/01

Sobre as ferramentas em LATEX que os

estudantes de Lgica deveriam conhecer
Aracele Garcia e Arthur Buchsbaum
Email aracele.garcia@gmail.com, arthur@inf.ufsc.br
Address Departamento de Informtica e Estatstica
Universidade Federal de Santa Catarina (UFSC)
Florianpolis-SC
Brasil
Abstract In this article, we share our experience with PracTeX readers about LATEX
and the toolbox that students of Formal Logic of the Master in Computer
Science from the Federal University of Santa Catarina (UFSC) in Brazil
are using to prepare handouts, books, articles, dissertations and solving
exercises. We present some tools we have found useful for students who
are developing projects in Formal Logic: proof style, useful sites, styles of
numbering and referencing of proclamations, references in BibTEX format
and suggestions of reading. The work done in this area requires a certain
formality and rigor, thus we believe that such features can be successfully
aimed by the use of LATEX.

1 Introduo
Os alunos do Programa de Ps-Graduao em Cincia da Computao da Univer-
sidade Federal de Santa Catarina (UFSC) que optam por trabalhar com a linha de
pesquisa em Inteligncia Computacional devem cursar as disciplinas de Lgica
Formal1 I, II, III e Teoria dos Conjuntos. Nessas disciplinas eles estudam e desen-
volvem atividades relacionadas com a lgica clssica e algumas lgicas deviantes
nos nveis proposicional, quantificacional, equacional, descritiva e conjuntista.
About LAT
EX tools that students of Logic should know.
1. Esta disciplina tambm pode ser designada por Lgica Simblica, Lgica para Computao,
Lgica Matemtica, Introduo Lgica ou Lgica do Conhecimento Cientfico.
 Eles so incentivados a elaborar diversos documentos, tais como artigos, li-
vros, relatrios tcnicos, apostilas e listas de exerccios resolvidos. Tambm re-
cebem sugestes para a elaborao de seus trabalhos de concluso de curso, os
quais, no caso de orientandos do segundo autor, esto relacionados com algum
tema relevante para a Lgica Formal. Para produzir esses documentos os alu-
nos precisam familiarizar-se com LATEX, pois atravs desta linguagem possvel
apresentar diversos contedos com o devido rigor que reas tais como a Lgica
exigem.
Dessa forma, ns apresentamos as ferramentas e tcnicas relacionadas ao
A
L TEX que normalmente utilizamos para a confeco de tais documentos.

2 Preparando o ambiente
Para obter uma estao de trabalho completa com LATEX, utilizamos os seguintes
sistemas:

MiKTeX: uma implementao de LATEX para computadores; um freeware;

WinEdt: uma shell (interface) para editar arquivos-texto na linguagem LATEX;
um shareware, do qual o INE (Departamento de Informtica e Estatstica
da UFSC) adquiriu uma cpia licenciada;
Adobe Reader: um visualizador para documentos em pdf, que um dos
formatos usados para submisso de artigos; um freeware;
Ghostscript e GSview: para visualizar documentos em ps, que outro
dos formatos usados para submisso de artigos, o primeiro o ncleo e o
segundo a interface visual.

Recomendamos aos alunos instalarem esses sistemas na ordem Adobe Reader,

Ghostscript, GSview, MikTeX e finalmente WinEdt (no confundir com WinEdit,
que um outro sistema).

3 Estudo do LATEX
Os alunos so encorajados a estudar o LATEX logo nas primeiras semanas de aulas
da disciplina de Lgica Formal. Para isso, vrias referncias so apresentadas

2
com o objetivo de apoi-los no primeiro contato com a parte bsica da criao de
textos.
Apresentamos abaixo uma pequena lista das referncias indicadas:

1. LATEX2 Reference, de Tony Roberts;

2. A Beginners Introduction to Typesetting with LATEX, de Peter Flynn;

3. Essential LATEX, de Jon Warbrick;

4. LATEX Maths and Graphics, de Tim Love;

5. Short Math Guide to LATEX, de Michael Downes;

6. Essential Mathematical LATEX2 , de D. P. Carlisle.

4 A caixa de ferramentas dos alunos da disciplina de

Lgica Formal
Todo aluno precisa conhecer um conjunto bsico de ferramentas que possam
ajud-lo a se desenvolver como profissional e como pessoa.
Esta seo um compndio das ferramentas que podem auxiliar os alunos da
rea de Lgica Formal a prepararem documentos lgico-matemticos adequados,
acessveis, de alta qualidade e precisos. As informaes descritas fazem parte da
nossa experincia de trabalho na disciplina de Lgica Formal do Mestrado em
Cincia da Computao e contemplam vrias informaes que um lgico normal-
mente precisa saber em relao ao LATEX: escrita de smbolos, desenvolvimento
de provas lgicas, consulta de referncias bibliogrficas da rea, estilos de nume-
rao e referncia, entre outras.

3
4.1 O pacote turnstile
um pacote muito utilizado pelos lgicos para denotar uma relao de con-
sequncia, em uma dada Lgica, entre uma coleo de frmulas e uma frmula.
Descrio: Foi desenvolvido para desenhar a barra de Frege de vrias formas e
para colocar dados adicionais abaixo e acima desse smbolo, sempre que necess-
rio. Ele fornece meios para desenhar a barra de Frege de uma forma mais exata
que as disponveis no LATEX bsico.
Fonte: Pode ser obtido nas verses para portugus e para ingls, em
http://tug.ctan.org/tex-archive/macros/latex/contrib/turnstile/.
Exemplo:
No prembulo do documento deve ser includo o pacote \usepackage{turnstile}.
Podemos dizer que a frmula P uma consequncia lgica de uma coleo
de frmulas em uma certa lgica L atravs do seguinte cdigo:

$\Gamma\sststile{\mathcal{L}}{}P$,

que resulta em L P [1].

4.2 Mtodos de Prova

Existem diversos mtodos para provar ou verificar se um determinado sequente
correto ou incorreto: deduo natural, sistemas de Hilbert, resoluo, tabls2 , se-
quentes de Gentzen3 , entre outros. Esses mtodos permitem demonstrar quando
uma frmula P consequncia de um conjunto de premissas , ou seja, que
P.
Nas aulas de Lgica Formal ns fazemos uso do mtodo dos tabls para de-
monstrar quando um dado sequente incorreto e, atravs do tabl4 desenvolvido,
podemos obter um ou mais contra-exemplo(s)5 . Adicionalmente, utilizamos pro-
vas por sequentes simples6 conforme a notao de Fitch [2] para provar que um
dado sequente simples correto.
2. Do francs tableaux.
3. So sequentes cuja concluso uma coleo de frmulas.
4. Do francs tableau.
5. uma situao em que todas as premissas do sequente so verdadeiras e o seu consequente
falso.
6. So sequentes nos quais a concluso uma frmula.

4
 Abaixo apresentamos os pacotes que usamos para compor provas por tabls
e por sequentes simples.

4.3 O pacote qtree

Um tabl uma rvore de frmulas em uma dada lgica. Este mtodo de prova
por refutao consiste na gerao de uma rvore (tabl) a partir do tabl inicial
para o sequente a ser demonstrado. Esta rvore a primeira de uma sequncia
de rvores e cada rvore no inicial sucede a anterior atravs da aplicao de uma
regra de expanso a um n no usado ou marcado[3]. Este processo pra quando
for encontrado um tabl com todos os ramos fechados (ento o sequente dado
correto), ou quando for encontrado um ramo aberto em que todos os ns no
usados no forem aplicveis a nenhuma regra (neste caso, o sequente incorreto
e pelo menos um contra-exemplo pode ser encontrado).
Descrio: Esse pacote utilizado para desenhar diagramas de rvores. Ns o
usamos para o desenvolvimento das provas via mtodo dos tabls.
Fonte: Pode ser obtido em http://www.ling.upenn.edu/advice/latex/qtree.
Exemplo:
No prembulo do documento deve ser includo o uso do pacote qtree,
\usepackage{qtree}.
Uma rvore inicia com o comando \Tree e a hierarquia definida atravs de
colchetes [ ].
Como foi dito em 4.2, utilizamos o mtodo dos tabls para demonstrar que
um sequente incorreto. Nesse caso, o ambiente de demonstrao dividido em
trs colunas atravs do ambiente multicols7 . A primeira coluna contm o tabl,
a segunda contm o contra-exemplo, e a terceira a resposta final O sequente
incorreto.
Alm disso, utilizamos o comando $\smile$, o qual produz o smbolo ^,
para indicar que um ramo est fechado.

4.4 O pacote fitch

Para demonstrar que um sequente correto ns utilizamos provas via clculo de
sequentes no estilo de Fitch [2].
7. necessrio utilizar o pacote multicol.

5
 Descrio: um pacote em LATEX para codificar provas no estilo de Fitch.
bem fcil de usar e produz provas bem elegantes.
Fonte: Pode ser obtido em http://folk.uio.no/johanw/FitchSty.html.
Exemplo:
Primeiro necessrio incluir o pacote \usepackage{fitch} no prembulo.
A sintaxe bsica

\begin{equation*}
\begin{fitch}
...
\end{fitch}
\end{equation*}

Ns utilizamos os comandos principais \fh (usado como hiptese; exibe uma

linha vertical com uma barra) e \fa (usado como passo padro da prova; exibe
uma linha vertical) diferentemente do que foi proposto pelo autor do pacote: o
comando \fa utilizado somente quando queremos continuar uma linha que foi
iniciada dentro de um ambiente de suposio/hiptese.
Para esse tipo de prova o ambiente dividido em duas colunas. A primeira
contm a prova no estilo de Fitch e a segunda contm a resposta O sequente
correto.
O resultado final apresentado:

O sequente correto.
1 ABC pr
2 B pr
3 A sup
4 BC 3,1,MP
5 C 4,2,SD
6 AC 3,5,RD

6
4.5 Smbolos lgicos frequentemente utilizados
Diversos so os smbolos lgicos utilizados em nossos documentos. Apresenta-
mos os principais:

Table 1: Smbolos comumente utilizados

Smbolo LATEX Descrio

\lsim Definio
L \mathcal{L} Uma certa Lgica
c \approx_c Relao de congruncia
\Gamma Coleo de Frmulas


\overrightarrow{\Psi} Lista de Quantificadores

L
\sdtstile{\mathcal{L}}{} Consequncia Semntica

L \sststile{\mathrmbf{\mathcal{L}}}{} Consequncia Sinttica

D ( x |t) D(x\vert t) Instanciao
D ( Ek G ) D(E\Vert G) Substituio

4.6 Referncia e numerao de proclamaes

Nos documentos que produzimos comum a apresentao de proclamaes, tais
como teoremas, lemas, corolrios, esclios, notaes e definies.
Normalmente utilizamos as ideias abaixo para numerar e referenciar procla-
maes:

Na numerao das proclamaes s dado o nmero da seo em que esta

estiver localizada e o seu nmero de aparecimento na seo.
Para referenciar proclamaes no mesmo captulo, s dado o nmero da
seo em que ela est contida e o seu nmero na seo, e, em um captulo
externo, includo o nmero do captulo.

As seguintes ferramentas so utilizadas para que este estilo de numerao e

referncia de proclamaes seja alcanado:

7
1. No prembulo do documento ns inclumos o pacote smartref, que pode
ser obtido em http://www.ctan.org/tex-archive/macros/latex/contrib/
smartref/. Esse pacote estende as capacidades do comando \ref.
Ainda no prembulo, acrescentamos o comando abaixo para que o nmero
do captulo no aparea na numerao da seo:

\renewcommand{\thesection}{\arabic{section}}

Criamos um novo comando de referncia, \Ref. Ele controla a exibio do

captulo quando a referncia (ou citao) feita fora do captulo original da
proclamao referenciada.

%Utilizado em Referncias (exceto referncias s Pginas)

\newcommand{\Ref}[1]
{%
\ischapterchanged{#1}% verifica se o nmero do captulo mudou
\hbox
{%
\ifchapterchanged% se o captulo diferente
\chapterref{#1}.% acrescenta o captulo na referncia
\fi % seno, no faz nada
\ref{#1}%
}%
}
\addtoreflist{chapter}

2. Na definio das proclamaes, informamos que o nmero da seo ser

exibido na numerao:

\newtheorem{theor}{Teorema}[section]
\newtheorem{defn}[theor]{Defini\c{c}\~{a}o}

3. Finalmente, para referenciarmos uma proclamao, ns usamos o comando

\Ref e o seu rtulo, como, por exemplo, \Ref{teorema-legibilidade-unica}.

8
 Um resultado similar ao que normalmente alcanamos exibido abaixo:

1 Introduo
1 Algumas motivaes para o estudo da Lgica
Teorema 1.1
%Referenciando dentro do captulo
[...] segundo o teorema 1.1
2 Lgica Proposicional Clssica
1 Uma linguagem para LPC
%Referenciando fora do captulo
[...] conforme apresentado no teorema 1.1.1

4.7 Bibliografia rpida e prtica

Normalmente utilizamos o BibTEX para formatar as referncias bibliogrficas que
utilizamos em nossos documentos. Ele representa uma ferramenta e um formato
de arquivo que so usados para descrever o processo e as listas de referncias,
principalmente em conjunto com os documentos no formato LaTeX [4].
Obtemos as referncias no formato BibTEX atravs do portal The Collection
of Computer Science Bibliographies.
Fonte: Em http://liinwww.ira.uka.de/bibliography/index.html.
Este portal possui uma coleo de bibliografias em Cincia da Computao.
As bibliografias esto agrupadas em subreas. As principais so Inteligncia Arti-
ficial, Lgica de Programao, Teoria e Fundamentos da Cincia da Computao,
Engenharia de Software e Mtodos Formais.
possvel pesquisar uma bibliografia atravs do ttulo, ano de publicao e
autor.

4.8 LATEX para Lgicos

O stio http://www.logicmatters.net um importante guia de recursos para os
lgicos que usam a linguagem LATEX para produzir apresentaes, materiais di-
dticos, teses ou livros e especialmente para aqueles que precisam incluir provas
lgicas e diversos smbolos em seus textos. Ele possui vrias informaes sobre

9
smbolos lgicos, layout de proclamaes, diversos pacotes de provas formais, di-
agramas para lgica e teoria das categorias, alm de uma seo classificada como
Miscellany.

5 Concluso
Alm do conhecimento bsico em LATEX, aconselhvel que um aluno, ou qual-
quer outra pessoa interessada em Lgica Formal, consiga criar seus textos de
forma adequada. E, alm disso, os textos produzidos por tais pessoas certamente
envolvero a criao de provas formais, incluso de smbolos lgicos e outros.
O propsito desse texto foi apresentar a experincia dos autores na elabora-
o de documentos em LATEX na rea de Lgica e expor algumas das principais
ferramentas ou tcnicas utilizadas pelos alunos durante as aulas da disciplina de
Lgica Formal em um curso de ps-graduao.
Esperamos que esse texto possa contribuir de alguma forma para aqueles que
j trabalham na rea de Lgica e ainda no possuem um conhecimento das ferra-
mentas existentes para lgicos na linguagem LATEX.

References
[1] A. Buchsbaum and F. Reinaldo, A tool for logicians, The PracTEX Journal,
Aug. 2007.

[2] F. B. Fitch, Symbolic Logic, An Introduction, The Ronald Press Company,

1952.

[3] A. Buchsbaum e T. Pequeno, O Mtodo dos Tableaux Generalizado e sua

Aplicao ao Raciocnio Automtico em Lgicas No Clssicas, Revista O
que nos faz pensar, Cadernos do Departamento de Filosofia da PUC-Rio, v.
3, pgs. 81-96, 1990.

[4] Your bibtex resource

www.bibtex.org.

10