Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porEncarnación Magdalena Hernández Pérez Modificado hace 8 años
1
Lenguajes y Autómatas Alfabeto.- es un conjunto finito no vacío cuyos elementos se denominan símbolos Longitud de una palabra.- Es el número de símbolos que lo componen. 1w1 es la longitud de una palabra
2
11 C 11 = Cardinalidad o número de elementos de un conjunto finito.
Σ = Sigma λ = Lambda
3
λ = Denominamos palabra vacía la palabra de longitud 0.
Ejemplo Σ= {a, b, c} 1w1a (en este caso es el número de ocurrencias en w) Técnica
4
Ejemplos 1bcba1b = 1bbc1a = 1bcba1=
5
Subpalabra Prefijos y Sufijos Pues es un prefijo de Puestos
Pues es un Sufijo de Despues Pues es una subpalabra de Puestos y Despues
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.