Lenguajes Flashcards
¿Qué es un lenguaje formal?
Es un conjunto de cadenas formadas con caracteres de un alfabeto
Ejemplo : L = {cccp,ccpc}
Enuncie características de los lenguajes formales
Las cadenas no tienen una semántica asociada.
NUNCA son ambiguos y no pueden evolucionar.
Formados por reglas gramaticales preestablecidas y se ajustan a ellas.
¿Qué es un lenguaje natural?
Es todo lenguaje hablado y/o escrito que es utilizado por los seres humanos para comunicarse.
Enuncie características de los lenguajes naturales
Evolucionan con el paso del tiempo.
Sus reglas gramaticales surgen después del desarrollo del lenguaje.
Son AMBIGUOS.
¿Cómo pueden expresarse los lenguajes formales?
Por extensión y por comprensión
¿Qué es un sublenguaje?
Un sublenguaje es un subconjunto de un Lenguaje Formal.
Por ejemplo, sea L = {a,ab,aab}. Entonces L1 = {ab,aab} es un sublenguaje de L. Y L2 = {} es el sublenguaje vacío de L (que está incluído en todos los sublenguajes).
¿Qué es el lenguaje universal?
Es el lenguaje formal infinito que contiene todas las palabras que se pueden formar con los caracteres del alfabeto
(SIGMA ESTRELLA).
¿Qué es una palabra?
Una cadena que pertenece a un lenguaje formal.
