Operaciones entre palabras
- Date:: 2023-03-23
- Course:: Informática Teórica
- Source:: Alfabeto y Cadenas de Caracteres
Definición y propiedades de la concatenación de palabras
?
- Sean dos palabras x, y tal que , , y sea e Se llama concatenación de con donde
- Propiedades de la concatenación de palabras
- Propiedad cerrada (o interna): Solo trabaja con los símbolos del alfabeto con el que estoy trabajando.
- Propiedad asociativa
- Con elemento neutro
- No conmutativa
Definición de potencia de una palabra
?
- Es la reducción de la concatenación a los casos que se refiere a una misma palabra
- Propiedades
Reflexión de una palabra
?
- Sea la palabra se denomina palabra refleja
- Está formada por los mismos números pero en el orden opuesto.
Summary