Copy and Edit

Alfabetos, cadenas y lenguajes

Description

Mapa mental sobre "Alfabetos, cadenas y lenguajes" por Miriam Isabel Quezada, 201841182, ICS.
Mia Quezada
Mind Map by Mia Quezada, updated more than 1 year ago
Mia Quezada
Created by Mia Quezada almost 6 years ago
25
0
0

Resource summary

Alfabetos, cadenas y lenguajes
  1. Alfabetos y Cadenas
    1. Alfabetos
      1. Conjunto cuyos elementos son llamados símbolos
        1. Cadenas
          1. Potencias
            1. Se toma la cadena en su totalidad como unidad atómica, y se multiplica por si misma las veces que indique la potencia
            2. Concatenación
              1. Unión secuencial de dos cadenas para formar una sola
              2. Longitud
                1. Cantidad de símbolos que contiene una cadena, sin importar la repitencia
                2. Reflexión
                  1. Es un efecto espejo de la cadena
                  2. Subcadenas
                    1. Prefijos
                      1. Subcadena que antecede la cadena principal
                      2. Sufijos
                        1. Subcadena que precede la cadena principal
                      3. Sucesión de símbolos pertenecientes a un alfabeto
                  3. Lenguajes
                    1. Concatenación
                      1. Es una multiplicación entre lenguajes
                        1. Asociativa
                          1. Distributiva con respecto a la unión
                            1. Distributiva generalizada
                          2. Operaciones
                            1. Unión
                              1. Intersección
                                1. Diferencia
                                  1. Complemento
                                  2. Potencias
                                    1. Es el conjunto de concatenaciones de n cadenas de A, de todas las formas posibles
                                    2. La estrella de Kleene
                                      1. Es la unión de todas las potencias de A
                                      2. Reflexión
                                        1. Inversión de un lenguaje
                                        2. Lenguajes regulares
                                          1. Son todos aquellos conjuntos que pueden formarse a partir de los lenguajes básicos, por medio de la unión, concatenación y estrella de Kleene
                                            1. Expresiones Regulares
                                              1. Simplificaciones de los lenguajes regulares
                                            2. Definición
                                              1. Subconjunto de una cadena, que puede ser finito o infinito
                                            Show full summary Hide full summary

                                            Want to create your own Mind Maps for free with GoConqr? Learn more.

                                            Similar

                                            Browse Library