null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
763200
Linguagens Formais e Automatos
Description
Superior Linguagens Formais Mind Map on Linguagens Formais e Automatos, created by Roney Mensch on 16/04/2014.
No tags specified
linguagens formais
superior
Mind Map by
Roney Mensch
, updated more than 1 year ago
More
Less
Created by
Roney Mensch
over 10 years ago
55
3
0
Resource summary
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
Palavras
Conjunto de caracters, cadeia de caracteres
Sequencia finita de simbolos
Prefixo
Sequencia inicial de símbolos em uma palavra
Sufixo
Sequencia final de símbolos em uma palavra
Subpalavra
Qualquer sequencia de simbolos na palavra
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
Gramatica Regular
Gramatica Linear a Direita (GLD)
Gramatica Linear a Esquerda (GLE)
Gramatica Linear Unitaria Direita
Gramatica Linear Unitaria Esquerda
Automatos Finitos
Fita
Unidade de controle
Funcao de Transição
Não deterministico
Podem assumir varios estados ao mesmo tempo
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Minimização de AF
Igor Baliza
Exercícios - Ambiguidade
Oscar Lima Neto
Equivalência ACPND-GLC
Darlan Santana F
Chemistry Edexcel C2 topic 1+topic 2 notes
isabellaoliver
Calculus I
GraceEChem
AQA Biology 11.1 replication of DNA
Charlotte Hewson
Edexcel Additional Science Chemistry Topics 1+2
hchen8nrd
Biology B1
Kelsey Phillips
Biology: Reproduction Flash Cards.
LV1662000
maths notes
grace tassell
Siege bank callouts
niklas weckerle
Browse Library