Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Movimientos de ajedrez, Ejercicios de Teoría de Lenguajes Formales para Autómatas

Los movimientos y lógica del juego de ajedrez mediante el lenguaje formal de autómatas

Tipo: Ejercicios

2021/2022

Subido el 12/08/2022

claudia-julissa-contreras-cojon
claudia-julissa-contreras-cojon 🇬🇹

5

(1)

2 documentos

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Definición de los movimientos del juego de ajedrez.
LÉXICO.
Definir el alfabeto = {a  A  N  S  O}
Letra = (a) = {a, b, c, …, z}
Palabra = (A) = {A, B, C,…,Z}
Número = (N) = {1, 2, 3,…, 8}
Símbolos de agrupación = (S) = {(,), [,], “{”, “}”}
Operación = (O) = {c, ,...}
PALABRAS DEL LENGUAJE.
Letra = {a, b, c, …, z}
Conjunto = {A, B, C,…, Z}
Número = {1, 2, 3,…, 8}
Operación = {c, ,...}
Símbolos de agrupación = (S) = {(,), [,], “{”, “}”}
TOKENS.
Letra.
Conjunto.
Número.
Operación.
Símbolo.
LEXEMAS.
Letra = {a, b, c, …, z}
Conjunto = {A, B, C,…, Z}
Número = {1, 2, 3,…, 8}
Operación = {c, ,...}
Símbolo = {(,), [,], “{”, “}”}
SINTÁCTICA.
- Patrones:
R1) Conjunto Operación Letra Número
R2) Símbolo Conjunto Operación Letra Número Símbolo
- (Conjunto Operación Letra Número)
- [Conjunto Operación Letra Número]
- {Conjunto Operación Letra Número}
REGLAS DE VALIDACIÓN.
- Léxica: Las palabras pertenecen a los conjuntos:
RL1 = Letra
RL2 = Conjunto
RL3 = Número
RL4 = Operación
RL5 = Símbolo
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Movimientos de ajedrez y más Ejercicios en PDF de Teoría de Lenguajes Formales para Autómatas solo en Docsity!

Definición de los movimientos del juego de ajedrez. LÉXICO. Definir el alfabeto = {a  A  N S  O} Letra = (a) = {a, b, c, …, z} Palabra = (A) = {A, B, C,…,Z} Número = (N) = {1, 2, 3,…, 8} Símbolos de agrupación = (S) = {(,), [,], “{”, “}”} Operación = (O) = {c, ,...} PALABRAS DEL LENGUAJE. Letra = {a, b, c, …, z} Conjunto = {A, B, C,…, Z} Número = {1, 2, 3,…, 8} Operación = {c, ,...} Símbolos de agrupación = (S) = {(,), [,], “{”, “}”} TOKENS. Letra. Conjunto. Número. Operación. Símbolo. LEXEMAS. Letra = {a, b, c, …, z} Conjunto = {A, B, C,…, Z} Número = {1, 2, 3,…, 8} Operación = {c, ,...} Símbolo = {(,), [,], “{”, “}”} SINTÁCTICA.

- Patrones: R1) Conjunto Operación Letra Número R2) Símbolo Conjunto Operación Letra Número Símbolo

  • (Conjunto Operación Letra Número)
  • [Conjunto Operación Letra Número]
  • {Conjunto Operación Letra Número} REGLAS DE VALIDACIÓN.
  • Léxica: Las palabras pertenecen a los conjuntos: RL1 = Letra RL2 = Conjunto RL3 = Número RL4 = Operación RL5 = Símbolo
  • Sintáctica: RS1 = (Conjunto Operación Letra Número) RS2 = [Conjunto Operación Letra Número] RS3 = {Conjunto Operación Letra Número}
  • Semántica: RSe1 = Si un conjunto se concatena con una letra y número, entonces el resultado debe ser una unión. RSe2 = El movimiento depende del significado de cada palabra de un conjunto, debemos definir la posición de movimiento mediante una letra y número. Notación de las palabras del conjunto: R = Rey D = Dama T = Torre A = Alfil C = Caballo P = Peón Ejemplo Movimiento R = Rey: (Re8) , [Rd7] , {Rc7}

Ejemplo Movimiento A = Alfil: (Ae3) , [Aa3] , {Ah6} Ejemplo Movimiento C = Caballo: (Cd7) , [Cc6] , {Ca6}

Ejemplo Movimiento P = Peón: (Pe6) , [Pc4] , {Pf3}