Alfabeto griego
MAYÚSCULAS | minúsculas | nombre en griego | nombre español | Letra latina |
| | | Alfa | A |
| | | Beta | B |
| | | Gamma | G (ga,gue,..) |
| | | Delta | D |
| | | Épsilon | E (breve) |
| | | Dseta | Ds |
| | | Eta | E (larga) |
| | | Zeta | Z (za, ce,...) |
| | | Iota | I|
| | | Kappa | K (ca, ke,..) |
| | | Lambda | L |
| | | Mi | M |
| | | Ni | N |
| | | Xi | X (=ks) |
| | | Ómicron | O (breve) |
| | | Pi | P |
| | | Rho | R, rr |
| | | Sigma | S ( al final) |
| | | Tau | T |
| | | Ípsilon | I (u francesa) |
| | | Fi | F |
| | | Ji | J (kh) |
| | | Psi | Ps |
| | | Omega | O (larga) |
LENGUAJES
Llamamos Vocabulario a cualquier conjunto finito. Siendo V un vocabulario cualquiera,
cada elementode V es llamado Letra. Concatenar dos o más letras es escribir una junto a la otra. La concatenación de varias letras se llama Palabra (también denominada Cadena o String).
Cualquier secuenciacontinua de letras de una palabra que contenga a la primera letra es un Prefijo, si contiene a la última letra es un Sufijo.
La palabra vacía o sin letras se simboliza con la letra griega Lambda (l ).
RLa reflexión de una palabra W es la que tiene sus letras invertidas. La reflexión es involutiva.
Ejemplificación:
Lidia = Aidil Juan = Nauj Pedro = Ordep
V* es el conjunto de palabras que puedenformarse con las letras del alfabeto V. es un conjunto infinito siempre y cuando V ¹ Æ .
Llamamos Lenguaje sobre un vocabulario V a cualquier subconjunto de V*
Ejemplificación:
Sea N= { 0;1}
L1 = { wÎ N* / long (w) £ 2} = { 0; 1; 00; 01; 10; 11}
L2 = { w Î N* / long (w) ³ 1} = { 0; 1; …}
L3 = { w Î N* / w termina en 1} = { 1; 01; 11; 001; 001; …}
L4 = { w Î N* / ç ç wç ç =2} = { 00; 01; 10;...
Regístrate para leer el documento completo.