Compiladores e Computabilidade unid I

Compiladores e
Computabilidade

Dados Internacionais de Catalogação na Publicação (CIP)
Z13

Zacariotto, William Antonio

?

Informática: Tecnologias Aplicadas à Educação. / William
Antonio Zacariotto - São Paulo: Editora Sol. il. Nota: este volume está publicado nos Cadernos de Estudos e
Pesquisas da UNIP, Série Didática, ano XVII, n. 2-006/11, ISSN 1517-9230.
1.Informática e tecnologia educacional 2.Informática I.Título
681.3

© Todos os direitos reservados. Nenhuma parte desta obra pode ser reproduzida ou transmitida por qualquer forma e/ou quaisquer meios (eletrônico, incluindo fotocópia e gravação) ou arquivada em qualquer sistema ou banco de dados sem permissão escrita da Universidade Paulista.

Prof. Dr. João Carlos Di Genio
Reitor

Prof. Fábio Romeu de Carvalho
Vice-Reitor de Planejamento, Administração e Finanças

Profa. Melânia Dalla Torre
Vice-Reitora de Unidades Universitárias

Prof. Dr. Yugo Okida
Vice-Reitor de Pós-Graduação e Pesquisa

Profa. Dra. Marília Ancona-Lopez
Vice-Reitora de Graduação

Unip Interativa – EaD
Profa. Elisabete Brihy
Prof. Marcelo Souza
Prof. Dr. Luiz Felipe Scabar
Prof. Ivan Daliberto Frugoli

Material Didático – EaD

Comissão editorial: Dra. Angélica L. Carlini (UNIP) Dra. Divane Alves da Silva (UNIP) Dr. Ivan Dias da Motta (CESUMAR) Dra. Kátia Mosorov Alonso (UFMT) Dra. Valéria de Carvalho (UNIP) Apoio: Profa. Cláudia Regina Baptista – EaD Profa. Betisa Malaman – Comissão de Qualificação e Avaliação de Cursos Projeto gráfico: Prof. Alexandre Ponzetto Revisão: Janandréa do Espírito Santo

Sumário
Compiladores e Computabilidade
Apresentação.......................................................................................................................................................7
Unidade I

1 Introdução........................................................................................................................................................9
1.1 Da codificação à