miércoles, 4 de septiembre de 2024

longitud de la cadena, Potencias de un alfabeto, Concatenación de cadenas

  longitud de la cadena 

Es decir, el número de posiciones ocupadas por símbolos, dentro de la cadena. Por ejemplo, 01101 tiene una longitud de 5. Es habitual decir que la longitud de una cadena es el numero de letras que conforman una palabra 

Potencias de un alfabeto

se refiere al alfabeto, podemos expresar el conjunto de todas las cadenas de una determinada longitud de dicho

alfabeto utilizando una notación exponencial.

Concatenación de cadenas

Es un alfabeto, podemos expresar el conjunto de todas las cadenas de una determinada longitud de dicho

alfabeto utilizando una notación exponencial. ejemplo x 1011 y 1111  xy 10111111 .

Lenguaje, tipos

 Los lenguajes de programación constan de un conjunto de símbolos definidos en un alfabeto, conocido como léxico.  Incluyen también un conjunto de reglas, conocido como  sintaxis, que  indican  la  secuencia  que  deben  seguir  las  diferentes  instrucciones  que  conforman  el programa. Dependiendo de la acción que se debe ejecutar, cada uno de estos elementos debe tener  un  significado  especifico,  y  de  acuerdo  con  el  objetivo  que  debe  cumplir,  existen programas de propósito general o de propósito especifico. 

Mejora el conocimiento del lenguaje que se está utilizando.

 2. Incrementa el vocabulario de construcciones útiles de programación.

 3. Permite una mejor selección del lenguaje de programación. 

 4. Facilita el aprendizaje y diseño de nuevos lenguajes. 

5. Mejora la habilidad para desarrollar programas eficientes y de calidad.

  

tipos 

  Lenguaje máquina.

  Lenguajes de bajo nivel.

  Lenguajes de alto nivel

Autómata con lenguaje binario


 

lunes, 2 de septiembre de 2024

Automata de una cadena de caracteres

 



Una cadena de caracteres (que también se denomina en ocasiones palabra) es una secuencia finita de símbolos
seleccionados de algún alfabeto. Por ejemplo, 01101 es una cadena del alfabeto binario Σ = {0,1}. La cadena
111 es otra cadena de dicho alfabeto.

Automata