Lenguajes y automatas 1

 

    Σ={1,0}   1*0+10*

 

 

LINK  

https://create.piktochart.com/output/ea4defc163c9-business-plan-and-schedule  

 que es la longitud de una cadena de carecteres? es el espacio o lugares que ocupa el conjunto de cadenas de carecteres ejemplo: que es la potencia? es la elevacion del conjunto de cadenas a un numero n. por ejemplo si; p={0,1}*2={00,01,10,11} concatenacion de cadenas: es unir dos conjunto de cadenas como x=9, y=2 entonces la concatenacion queda R=92

 

 1.5.3. Lenguajes Un conjunto de cadenas, todas ellas seleccionadas de un Σ* es un determinado alfabeto se lenguaje.  Si Σ es unalfabetoyL ⊆Σ∗,entonces L esunlenguajede Σ.ObservequeunlenguajedeΣnonecesita incluir cadenas con todos los símbolos de Σ, ya que una vez que hemos establecido que L es un lenguaje de Σ, también sabemos que es un lenguaje de cualquier alfabeto que sea un superconjunto de Σ. La elección del término “lenguaje” puede parecer extraña. Sin embargo, los lenguajes habituales pueden interpretarse comoconjuntosdecadenas.Unejemploseríael inglés,dondelacoleccióndelas palabrascorrectas inglesas es un conjunto de cadenas del alfabeto que consta de todas las letras. Otro ejemplo es el lenguaje C, o cualquier otro lenguaje de programación, donde los programas correctos son un subconjunto de las posibles cadenasquepuedenformarseapartirdelalfabetodel lenguaje.Este alfabeto es un subconjuntode los caracteres ASCII. El alfabeto en concreto puede diferir ligerament...