Pesquisa
Ricardo Luís de Freitas
Índice
1
1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12
Conceitos Formais ................................................................................................. 1
Introdução.......................................................................................................................................... 1 Conceitos Básicos ............................................................................................................................. 1 Gramática .......................................................................................................................................... 4 Conceitos Auxiliares......................................................................................................................... 6 Forma Normal de Backus (BNF)..................................................................................................... 7 Tipos de Gramática........................................................................................................................... 8 Hierarquia de Chomsky.................................................................................................................... 9 Árvores de Derivação para GLC.................................................................................................... 13 Relações Úteis................................................................................................................................. 18 Gramática Reduzida ....................................................................................................................... 19 Conceitos ......................................................................................................................................... 20 Autômatos ....................................................................................................................................... 23
2
2.1 2.2
Especificação de uma