Lenguaje Formal
Páginas: 2 (312 palabras)
Publicado: 14 de octubre de 2011
Lenguaje Formal
El lenguaje formal se refiere al conjunto de palabras finitas que provienen de un alfabeto finito. El lenguaje formal es utilizado en varios contextos (las ciencias, derecho,etc.)
Un posible alfabeto seria {a, b}, y una cadena cualquiera sobre este alfabeto seria por ejemplo, ababba. Un lenguaje sobre este alfabeto que incluyera esta cadena seria el conjunto detodas las cadenas que contengan el mismo número de símbolos a que b.
La palabra vacía es permitida y denotada mediante ε o λ. Mientras que el alfabeto es un conjunto finito y cada palaba tiene unalongitud finita, un lenguaje puede incluir un número infinito de palabras.
Estos son algunos ejemplos de lenguajes formales:
El conjunto de todas las palabras sobre {a, b}
El conjunto detodos los programas sintácticamente validos en un determinado lenguaje de programación.
El conjunto de entrada para las cuales una máquina de turing se detiene.
Los lenguajes formales sepuede especificar de varias maneras como:
Cadenas producidas por una expresión regular
Cadenas aceptadas por un autómata
Cadenas producidas por una gramática formal
Varias operaciones puedenser utilizadas para producir nuevos lenguajes a partir de otros dados.
Supongamos que L1 y L2 son lenguajes sobre un alfabeto común. Entonces:
La concatenación L1L2 consiste de todas aquellaspalabras de la forma vw donde v es L1 y w es L2.
La intersección L1 y L2 consiste en todas las palabras que están contenidas en la unión de L1 y L2.
L1|L2 consiste en todas aquellaspalabras que están contenidas en L1o en L2
L1 * L2 consta de todas las palabras que pueden escribirse en la forma v1w1v2w2 ..vnwn.
El lenguaje humano, considerado lenguaje natural se denominalenguaje formal a los lenguajes propios de las matemáticas o informática. El lenguaje humano tiene una característica que no se encuentra en los lenguajes de programación que es la diversidad.
El lenguaje formal se refiere al conjunto de palabras finitas que provienen de un alfabeto finito. El lenguaje formal es utilizado en varios contextos (las ciencias, derecho,etc.)
Un posible alfabeto seria {a, b}, y una cadena cualquiera sobre este alfabeto seria por ejemplo, ababba. Un lenguaje sobre este alfabeto que incluyera esta cadena seria el conjunto detodas las cadenas que contengan el mismo número de símbolos a que b.
La palabra vacía es permitida y denotada mediante ε o λ. Mientras que el alfabeto es un conjunto finito y cada palaba tiene unalongitud finita, un lenguaje puede incluir un número infinito de palabras.
Estos son algunos ejemplos de lenguajes formales:
El conjunto de todas las palabras sobre {a, b}
El conjunto detodos los programas sintácticamente validos en un determinado lenguaje de programación.
El conjunto de entrada para las cuales una máquina de turing se detiene.
Los lenguajes formales sepuede especificar de varias maneras como:
Cadenas producidas por una expresión regular
Cadenas aceptadas por un autómata
Cadenas producidas por una gramática formal
Varias operaciones puedenser utilizadas para producir nuevos lenguajes a partir de otros dados.
Supongamos que L1 y L2 son lenguajes sobre un alfabeto común. Entonces:
La concatenación L1L2 consiste de todas aquellaspalabras de la forma vw donde v es L1 y w es L2.
La intersección L1 y L2 consiste en todas las palabras que están contenidas en la unión de L1 y L2.
L1|L2 consiste en todas aquellaspalabras que están contenidas en L1o en L2
L1 * L2 consta de todas las palabras que pueden escribirse en la forma v1w1v2w2 ..vnwn.
El lenguaje humano, considerado lenguaje natural se denominalenguaje formal a los lenguajes propios de las matemáticas o informática. El lenguaje humano tiene una característica que no se encuentra en los lenguajes de programación que es la diversidad.
Leer documento completo
Regístrate para leer el documento completo.