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
about 10 years ago
49
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
Concepts in Biology Final Exam
mlszala
Global History Regents Religion/Belief Systems
Jen Molte
Themes in Pride and Prejudice
laura_botia
Chemistry (C1)
Phobae-Cat Doobi
CONCEPTUAL MAP
Andres Sanchez
W.B. Yeats
Éimear Buggy
Treaty of Versailles
Krista Mitchell
The Lymphatic System
james liew
Browse Library