Lenguaje Formal
Por ejemplo, un alfabetopodría ser el conjunto {a,b}, y una gramática podría definir a las fórmulas bien formadas como aquellas que tienen el mismo número de símbolos a que b. Entonces, algunas fórmulas bien formadas del lenguaje serían: ab, ba, abab, ababba, etc.; y el lenguaje formal sería el conjunto de todas esas fórmulas bien formadas.
Para algunos lenguajes formales existe una semántica formal que puede interpretar ydar significado a las fórmulas bien formadas del lenguaje. Sin embargo, una semántica formal no es condición necesaria para definir un lenguaje formal, y eso es una diferencia esencial con los lenguajes naturales.
En algunos lenguajes formales, la palabra vacía (esto es, la cadena de símbolos de longitud cero) está permitida, notándose frecuentemente mediante , o .
Los lenguajes formales se puedenespecificar de una amplia variedad de formas, como por ejemplo:
* Cadenas producidas por una gramática formal (véase la jerarquía de Chomsky).
* Cadenas producidas por una expresión regular.
* Cadenas aceptadas por un autómata, tal como una máquina de Turing.
Las cadenas estan formadas por un conjunto de simbolos que pertenecen a un mismo lenguaje, existen dos formas de componer unasentencia o funcion con los simbolos:
* Sintaxis
* Semántica
Ejemplos de lenguajes formales
* Un conjunto de todas las palabras sobre {a,b}.
* El conjunto {an : n} es un número primo.
* El conjunto de todos los programas sintácticamente válidos en un determinado lenguaje de programación.
* El conjunto de todas las fórmulas bien formadas en la lógica de primer orden.
Ellenguaje formal
Este tipo de lenguaje es el que se utiliza en situaciones que son más serias y formales, y donde los hablantes, generalmente, tienen una relación lejana.
Ejemplo: doctor-paciente, jefe-empleado, etc.
Este lenguaje no lo utilizamos diariamente, sino que sólo en ciertas oportunidades.
Características del lenguaje formal
- Correcta pronunciación.
- Adecuado y variadovocabulario.
- Utilización de oraciones o frases bien construidas.
- No se usan las muletillas, vulgarismos, modismos.
- Discurso fluido y continuo.
- Se utilizan frases u oraciones más largas.
- No hay evidentes repetición de palabras.
- No es redundante, se entrega la información de una sola vez.
- La información está bien estructurada y tiene un orden lógico.
- No hay omisiones, las frasesestán completas.
2. OPERACIONES SOBRE PALABRAS
Concatenación: Concatenar dos palabras significa construir una palabra nueva añadiendo los símbolos de la segunda tras los símbolos de la primera, el operador de concatenación es el símbolo ·. Así aaa·bbb=aaabbbb, aba· λ=aba. La concatenación no es conmutativa, porque en general w1·w2<>w2·w1; sí tiene en cambio la propiedad asociativa y lapalabra vacía λ constituye el elemento neutro de la concatenación. La concatenación de una palabra consigo misma se suele representar con notación exponencial, de manera que w2=w·w; y la concatenación de una palabra y un símbolo se denota de la misma manera que la concatenación de dos palabras.
Longitud: el número de símbolos de una palabra se desgina por |w| y es interesante reconocer que:...
Regístrate para leer el documento completo.