null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
763200
Linguagens Formais e Automatos
Descripción
Superior Linguagens Formais Mapa Mental sobre Linguagens Formais e Automatos, creado por Roney Mensch el 16/04/2014.
Sin etiquetas
linguagens formais
superior
Mapa Mental por
Roney Mensch
, actualizado hace más de 1 año
Más
Menos
Creado por
Roney Mensch
hace alrededor de 10 años
49
3
0
Resumen del Recurso
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
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Mapas Mentales
gratis
con GoConqr?
Más información
.
Similar
Minimização de AF
Igor Baliza
Exercícios - Ambiguidade
Oscar Lima Neto
Equivalência ACPND-GLC
Darlan Santana F
Inglés - Vocabulario - Ropa
ausalgu
ELECTRICIDAD
Raquel Vargas
MAPAS CONCEPTUALES DIGITALES
Erika Chicaiza
Artes Escénicas
amanda hernandez
Anatomía Animal (Sistema Óseo)
Ana Favela
Unit 4. Test 1
María Jordano de la Torre
LOS MOMENTOS DEL PROCESO DE APRENDIZAJE
Alejandro Correa
DICTADO RÍTMICO 4 TIEMPOS
mariajesus camino
Explorar la Librería