763200
Description
Mind Map by Roney Mensch, updated more than 1 year ago
|
Created by Roney Mensch
about 9 years ago
|
|
Linguagens Formais e Automatos
- Conceitos Específicos da LFA
- Alfabeto
- Entidade básica abstrata
- Possuem letras e numeros
- Definido por conjunto finito de simbolos
- Pode ser um conjunto vazio
- Na linguagem de programação
- letras
- Numeros
- caractereis especias
- letras
- Entidade básica abstrata
- Palavras
- Conjunto de caracters, cadeia de caracteres
- Sequencia finita de simbolos
- Prefixo
- Sequencia inicial de símbolos em uma palavra
- Sequencia inicial de símbolos em uma palavra
- Sufixo
- Sequencia final de símbolos em uma palavra
- Sequencia final de símbolos em uma palavra
- Subpalavra
- Qualquer sequencia de simbolos na palavra
- Qualquer sequencia de simbolos na palavra
- Conjunto de caracters, cadeia de caracteres
- Gramatica
- Composta por regras que geram palavras
- O conjunto de todas as palavras geradas define a linguagem
- Formada por uma quadrupla
- V,T,P,S
- V = conjuntos de simbolos
- T= Conjunto finito simbolos terminais
- P = Produções
- S= é o simbolo inicial
- V = conjuntos de simbolos
- V,T,P,S
- Gramatica Regular
- Gramatica Linear a Direita (GLD)
- Gramatica Linear a Esquerda (GLE)
- Gramatica Linear Unitaria Direita
- Gramatica Linear Unitaria Esquerda
- Gramatica Linear a Direita (GLD)
- Composta por regras que geram palavras
- Alfabeto
- Automatos Finitos
- Fita
- Unidade de controle
- Funcao de Transição
- Não deterministico
- Podem assumir varios estados ao mesmo tempo
- Podem assumir varios estados ao mesmo tempo
- Fita
Want to create your own Mind Maps for free with GoConqr? Learn more.