Linguagens Formais e Automatos

Roney Mensch
Mind Map by , created over 5 years ago

Superior Linguagens Formais Mind Map on Linguagens Formais e Automatos, created by Roney Mensch on 04/16/2014.

32
3
0
Tags No tags specified
Roney Mensch
Created by Roney Mensch over 5 years ago
Plant Structure and Photosynthesis
Evangeline Taylor
Physical Description
Mónica Rodríguez
GCSE AQA Physics - Unit 2
James Jolliffe
How the European Union Works
Sarah Egan
Cloud Data Integration Specialist Certification
James McLean
Minimização de AF
Igor Baliza
Equivalência ACPND-GLC
Darlan Santana F
Exercícios - Ambiguidade
Oscar Lima Neto
KEE2
harrym
Basic Physics Concepts
Andrea Leyden
Linguagens Formais e Automatos
1 Conceitos Específicos da LFA
1.1 Alfabeto
1.1.1 Entidade básica abstrata
1.1.2 Possuem letras e numeros
1.1.3 Definido por conjunto finito de simbolos
1.1.4 Pode ser um conjunto vazio
1.1.5 Na linguagem de programação
1.1.5.1 letras
1.1.5.2 Numeros
1.1.5.3 caractereis especias
1.2 Palavras
1.2.1 Conjunto de caracters, cadeia de caracteres
1.2.2 Sequencia finita de simbolos
1.2.3 Prefixo
1.2.3.1 Sequencia inicial de símbolos em uma palavra
1.2.4 Sufixo
1.2.4.1 Sequencia final de símbolos em uma palavra
1.2.5 Subpalavra
1.2.5.1 Qualquer sequencia de simbolos na palavra
1.3 Gramatica
1.3.1 Composta por regras que geram palavras
1.3.2 O conjunto de todas as palavras geradas define a linguagem
1.3.3 Formada por uma quadrupla
1.3.3.1 V,T,P,S
1.3.3.1.1 V = conjuntos de simbolos
1.3.3.1.2 T= Conjunto finito simbolos terminais
1.3.3.1.3 P = Produções
1.3.3.1.4 S= é o simbolo inicial
1.3.4 Gramatica Regular
1.3.4.1 Gramatica Linear a Direita (GLD)
1.3.4.2 Gramatica Linear a Esquerda (GLE)
1.3.4.3 Gramatica Linear Unitaria Direita
1.3.4.4 Gramatica Linear Unitaria Esquerda
2 Automatos Finitos
2.1 Fita
2.2 Unidade de controle
2.3 Funcao de Transição
2.4 Não deterministico
2.4.1 Podem assumir varios estados ao mesmo tempo

Media attachments