Please enable JavaScript.

Coggle requires JavaScript to display documents.

Definicion de conceptos, 7 - Coggle Diagram

- - - - Este se determina enumerando explícitamente todas las cadenas o palabras que pertenecen al lenguaje.
    - - este se determina mediante una descripción de las propiedades que deben cumplir las cadenas que pertenecen al lenguaje, sin necesidad de enumerar todas las cadenas individualmente.
- - - - La operación de unión se aplica a dos lenguajes regulares y produce un nuevo lenguaje que contiene todas las cadenas que pertenecen a al menos uno de los lenguajes originales.
    - - La operación de concatenación se aplica a dos lenguajes L1 Y L2 y produce un nuevo lenguaje que contiene todas las cadenas formadas por la concatenación de una cadena en L1 con una cadena en L2
    - - La cerradura de Kleene, también conocida como estrella de Kleene, se aplica a un lenguaje L y produce un nuevo lenguaje que contiene todas las posibles combinaciones finitas de cadenas en L, incluida la cadena vacía (ε)
- - - - consiste en un conjunto finito de estados y una función de transición que guía el movimiento del autómata de un estado a otro en respuesta a una secuencia de símbolos de entrada.
- - - - En un autómata finito determinista, para cada combinación de estado actual y símbolo de entrada, hay una única transición definida hacia un estado siguiente.
      - Esto nos indica que el autómata siempre pasará a un estado único donde nos damos cuenta de que los AFD son más simples y más fáciles de entender en comparación con los autómatas no deterministas.
    - - A diferencia de los autómatas finitos deterministas, los autómatas finitos no deterministas permiten múltiples transiciones posibles desde un estado dado en respuesta a un símbolo de entrada.
      - esto significa que el autómata pueda estar en varios estados al mismo tiempo y pueda explorar diferentes caminos de procesamiento donde se nos explica que a diferencia de los deterministas puede ser más flexible ya que pueden describir lenguajes más complejos y tienen la capacidad de procesar de manera no determinista