LENGUAES FORMALES - 28788

¿Qué es un lenguaje?

• Un lenguaje es un conjunto de símbolos (o palabras) que sirven para comunicarse entre dos computadoras.

• Un lenguaje es un conjunto de símbolos (o palabras) y métodos para estructurar y combinar dichos símbolos.

• Un lenguaje es un conjunto de símbolos que sirve para expresar un enunciado matemátco.

¿Qué es un lenguaje natural?

• Un lenguaje natural es un código de programación.
• Un lenguaje natural es un sistema de comunicación entre máquinas.
• Un lenguaje natural es un sistema de comunicación humano que utiliza palabras y gramática.

Existen lenguajes de menor capacidad para simular y modelar los lenguajes naturales, como el lenguaje binario, Java, C o Pascal, matemático, etc...... a éste tipo de lenguaje se denomina:

• Leguajes formales

• Lenguaje natural

• Lenguaje de las maquinas

¿Qué es un ALFABETO?

• Un alfabeto es un conjunto finito de letras o símbolos que representan los sonidos de un idioma.

• Un alfabeto es un conjunto de números que representan cantidades.
• Un alfabeto es un tipo de poema.

¿Qué es una palabra?

• Es una secuencia finita y desordenadas de símbolos.

• Es una secuencia infinita y ordenada de símbolos de un alfabeto.

• Es una secuencia finita y ordenada de símbolos de un alfabeto.

¿Qué es la gramatica?

• La gramática es el estudio de las reglas que rigen una lengua.
• La gramática es la historia de una lengua.
• La gramática es un tipo de literatura.

¿Qué es un automata finito determinista?

• Un autómata finito determinista es cuando tiene mas de tres transiciones.

• Un autómata finito determinista es un modelo matemático que procesa cadenas de símbolos y tiene transiciones únicas para cada estado y símbolo.
• Un autómata finito determinista es un modelo matemático que procesa cadenas de símbolos y tiene mas de una transicion para cada estado y símbolo.

¿Que es un automata no determinista?

• Un autómata no determinista es cuando permite solo una transición para un mismo estado y símbolo de entrada.

• Un autómata determinista es cuando permite múltiples transiciones para un mismo estado y símbolo de entrada.

• 
  

  Un autómata no determinista es cuando permite múltiples transiciones para un mismo estado y símbolo de entrada.

¿Qué es una tupla

• Una tupla es una colección desordenada de elementos.
• Una tupla es un tipo de variable que puede cambiar su valor.
• Una tupla es una colección de cinco característica de M.E.F ordenadas e inmutables de elementos.

A una secuencia de palabras que se obtiene por yuxtaposición, se denomina:

• Proposición o enunciado

• Oración gramatica

• Palabra, hilera o cadena