Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Alfabeto – Cadena – Lenguajes – Tipos de Lenguajes

No description
by

Jorge Abraham Cupul May

on 5 February 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Alfabeto – Cadena – Lenguajes – Tipos de Lenguajes

Alfabeto – Cadena – Lenguajes – Tipos de Lenguajes

Alfabeto ó vocabulario
Un alfabeto es un conjunto finito de símbolos. Convencionalmente, utilizamos el símbolo para designar un alfabeto.
Lenguaje
Es cualquier conjunto contable de cadenas tomadas de algún alfabeto fijo. Y es representado con el símbolo L.
Un lenguaje basado en un alfabeto (Σ) no necesita incluir cadenas con todos los símbolos del Σ , ya que se establece que L es un lenguaje de Σ.

Tipos de Lenguajes
Lenguaje Natural
Lenguaje Artificial
Lenguaje de Alto Nivel
Lenguaje de Bajo Nivel
Lenguaje Máquina

Lenguaje Artificial
Surge para resolver los problemas que plantea el lenguaje natural.
Es creado de una manera absolutamente consciente y voluntaria, a diferencia de la espontaneidad y lentitud que caracteriza a los lenguajes naturales.
Han sido creados para responder a necesidades concretas y determinadas

Cadena o Palabra
Una cadena sobre un alfabeto es una secuencia finita de símbolos que se extraen del alfabeto. Y se representa con la letra W
De esta forma podemos decir que.
Las palabras : “oración” y “palabra” representan una cadena.

La cadena vacía
La cadena vacía es aquella cadena que presenta cero apariciones de símbolos. Esta cadena, es representada por el símbolo ε , es una cadena que puede construirse en cualquier alfabeto.

ϵ, es la cadena de longitud cero,

Formas en que se representa una cadena vacía (“l” – “E”)
LENGUAJE COMPILADO E INTERPRETADO.
Integrantes
* Rodriguez Pinzón Emilio Andrés
* Briseño Santana Daniel Iván
* Blando Dzul Mario Alberto
* Chavez Barbosa Mariana Alejandra
* Cupul May Jorge Abraham
* Pech Ávila Eilin
* Collí Cárdenaz Iván
* Pasos Carballo Miguel Alejandro
Ejemplo de alfabetos
1. ={0,1}, el alfabeto binario.
2. ={a,b,...,z}, el conjunto de todas las letras minúsculas.
3. El conjunto de todos los caracteres ASCII o el conjunto de todos los caracteres ASCII imprimibles

Ejemplo de alfabetos
Σ={b,a}
Σ={a,b,c}.
Σ={2,3,5,7,11…..} alfabeto conformado de números primos.
Σ={#,&,}. Alfabeto conformado por caracteres.
De manera que un alfabeto
Es un conjunto de letras (caracteres o grafemas) , con un determinado orden. de un sistema de escritura, cada una representa aproximadamente un fonema (consonante o vocal).

Ejemplos de cadenas basados en un alfabeto.
(cadena) w = 01101
Representa una cadena del alfabeto binario ={0,1}.

Ejemplos de cadenas basados en un alfabeto.
w = 113257
Representa una cadena del alfabeto Σ={2,3,5,7,11…..} alfabeto conformado de números primos.

PONIENDO EN PRACTICA ALFABETO Y CADENA
Si Σ ={0,1}
entonces:
Σ1 ={0,1} .
Σ2 ={00,01,10,11}.
Σ3 ={000,001,010,011,100,101,110,111}.
Para entenderlo mejor definamos la diferencia entre Σ y Σ 1 .
Σ = es simplemente un alfabeto.
Σ1 = es un conjunto de cadenas, cuyo exponente representa la longitud de dichas cadenas basadas en el Σ.

Concatenación de cadenas
Sean x e y dos cadenas. Entonces, xy denota la concatenación de x e y, es decir, la cadena formada por una copia de x seguida de una copia de y.

La longitud de una cadena
El número de posiciones ocupadas por símbolos dentro de la cadena. Es decir |w|, el número de ocurrencias del símbolos en s.
banana →6
Es habitual decir que la longitud de una cadena es igual al “número de símbolos” que contiene; esta proposición está aceptada coloquialmente, sin embargo, no es estrictamente correcta.
EJEMPLOS DE LONGITUD DE CADENA.
|w| madre = 5.
|w| 011100 = 6
|w| abbabac = 7
|w| 122212211 = 9
|w| cszsszcz = 8

EJEMPLOS DE LENGUAJES
Todos los programas en C.

El conjunto de todas las oraciones del idioma inglés gramaticalmente correctas.

Podemos denominarlos lenguajes debido a que son un subconjunto de las posibles cadenas que pueden formarse a partir del alfabeto del lenguaje.

Ejemplos de lenguajes.
1. El lenguaje de todas las cadenas que constan de n ceros seguidos de n unos para cualquier n ≥ 0: {ε, 01 0011, 000111, ...}.
2. El conjunto de cadenas formadas por el mismo número de ceros que de unos: {ε, 01, 10, 0011, 0101, 1001,...}.
3. El conjunto de números binarios cuyo valor es un número primo: {10, 11, 101, 111, 1011,...}
4. {ε}, el lenguaje que consta sólo de la cadena vacía, también es un lenguaje de cualquier alfabeto.

Lenguaje Natural
Son las distintas lenguas utilizadas por las distintas comunidades de hablantes en sus procesos de comunicación (idioma).
Se designan así porque son productos elaborados por los seres humanos a lo largo de un gran período histórico y porque después se le añadirán nuevas formas, que las transforman en lenguajes artificiales.
A la hora de expresar conocimientos tiene deficiencias, ya que pueden darse las paradojas. Es ambiguo, no es exacto.
Es poco operativo, pero es el sistema con mayor capacidad expresiva, que nos permite conocer más cosas.

Ejemplo de lenguajes natural
El español, inglés, francés, etc.
Ya que un lenguaje natural está formado por un conjunto finito de símbolos (las palabras) y por un número determinado de reglas que nos permiten formar oraciones.

EJEMPLOS DE LENGUAJE ARTIFICIAL.
* Necesidad de conocimiento
por ejemplo los lenguajes técnicos, que nos permiten concretar y que no haya ambigüedades.
* Necesidad de comunicación rápida
por ejemplo el código de circulación, que es intuitivo, se basa en imágenes y es universal. Evita tener que traducir a diferentes lenguas.
* Necesidad de comunicación universal
por ejemplo el Esperanto (lenguaje creado hace un siglo aproximadamente, pretendiendo que fuera universal para así evitar problemas de entendimiento).

* Necesidad de comunicación a larga distancia
por ejemplo el Código Morse.
* Necesidad de operatividad rápida
por ejemplo el lenguaje matemático, al que recurrimos para encontrar una respuesta más fácilmente. Nos olvidamos del lenguaje natural y utilizamos otros signos, que se organizan de acuerdo a otras reglas.

Interpretado
Está en un código diferente, y que cada que una instrucción necesita ser llevada a cabo por la maquina primero pasa por una traducción a un código que la maquina conozca, y esto se realiza siempre que se ejecute la aplicación, en ningún momento se guarda la traducción.

Compilado
Se encuentra ya en un cierto código que la maquina ya conoce y que inmediatamente puede empezar a llevar a cabo las instrucciones que están en él.
LENGUAJES DE
BAJO NIVEL
CÓDIGO MAQUINA:
LOS ORDENADORES SE PROGRAMABAN MEDIANTE CABLES O TABLEROS DE INTERRUPTORES, ejemplo:
* CÓDIGO BINARIO * HEXADECIMAL * OCTAL

LENGUAJES DE
MEDIO NIVEL
BCPL: (BASIC COMBINED PROGRAMMING LANGUAGE)
ES CREADO POR MARTIN RICHARDS CON LA FINALIDAD DE ESCRIBIR SISTEMAS OPERATIVOS Y COMPILADORES
ejemplo:
LAS EXPRESIONES CONDICIONALES (IF-THEN-ELSE) EN LENGUAJES DE PROGRAMACIÓN FUNCIONAL
LENGUAJES DE
ALTO NIVEL
SE CARACTERIZA POR EXPRESAR LOS ALGORITMOS DE UNA MANERA ADECUADA A LA CAPACIDAD COGNITIVA HUMANA, EN LUGAR DE LA CAPACIDAD EJECUTORA DE LAS MÁQUINAS.
ADA
BASIC
COBOL
C++
FORTH
FORTRAN
JAVA
LEXICO
LOGO
MODULA
PASCAL
PROLOG
RPG
Based on Jim Harvey's speech structures
w = abbbabba
Representa una cadena del alfabeto ={a,b}.

EJEMPLO.
Sean:
x = 01101
y = 110.
Entonces:
xy = 01101110

yx = 11001101

X= hola , Y = mundo, XY= hola-mundo , YX= mundo-hola.

ENSAMBLADOR: LA APLICACIÓN DE SISTEMA QUE SE
ENCARGA DE TRADUCIR UN FICHERO
FUENTE ESCRITO EN UN LENGUAJE
ENSAMBLADOR, A UN FICHERO OBJETO QUE CONTIENE CÓDIGO MÁQUINA
Ejemplo:
EL LENGUAJE DE PROGRAMACIÓN
DE BAJO NIVEL PARA LOS
COMPUTADORES, MICROPROCESADORES,
MICROCONTROLADORES Y OTROS CIRCUITOS INTEGRADOS PROGRAMABLES.
C: CREADO EN 1969 POR BRIAN KERNIGHAN
Y DENNIS M. RITCHIE. SE DISEÑÓ CON EL OBJETIVO DE SER UN LENGUAJE ORIENTADO
AL DISEÑO DE SISTEMAS OPERATIVOS
Full transcript