a) Todas las secuencias de Σ = { a , b } que no tengan dos “a” consecutivas a) G = [ ∑N , ∑T , P, S ] = S, X T = { a, b } P: S → SXb X...
a) Todas las secuencias de Σ = { a , b } que no tengan dos “a” consecutivas
a) G = [ ∑N , ∑T , P, S ] = S, X T = { a, b }
P: S → SXb
X → aX
Derivaciones:
S → SXb → ab
S → SXb → SaXb → SaaXb → Saab → SXbaab → abaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → Saabaab → SXbaabaab → abaabaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → SaaaXbaab → Saaabaab →
SXbaaabaab → abaaabaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → SaaaXbaab → SaaaaXbaab →
Saaaabaab → SXbaaaabaab → abaaaabaab
L = {todas las secuencias de “a” y “b” que comienzan con “a”, terminan con b”, no tienen dos “b” consecutivas y
toda ocurrencia de “a”, excepto la primera que siempre es seguida por una “b”, es en secuencias de longitud >1}
a) G = [ ∑N , ∑T , P, S ] = S, X T = { a, b }
P: S → SXb
X → aX
Derivaciones:
S → SXb → ab
S → SXb → SaXb → SaaXb → Saab → SXbaab → abaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → Saabaab → SXbaabaab → abaabaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → SaaaXbaab → Saaabaab →
SXbaaabaab → abaaabaab
S → SXb → SaXb → SaaXb → Saab → SXbaab → SaXbaab → SaaXbaab → SaaaXbaab → SaaaaXbaab →
Saaaabaab → SXbaaaabaab → abaaaabaab
L = {todas las secuencias de “a” y “b” que comienzan con “a”, terminan con b”, no tienen dos “b” consecutivas y
toda ocurrencia de “a”, excepto la primera que siempre es seguida por una “b”, es en secuencias de longitud >1}
Preguntas Generales
Esta pregunta también está en el material:
💡 1 Respuesta
Ed IA de Studenta 
Efectivamente, el conjunto de todas las secuencias de Σ = { a , b } que no tengan dos “a” consecutivas se puede generar con el siguiente gramática regular:
G = [ ∑N , ∑T , P, S ]
= S, X
T = { a, b }
P:
S → SXb
X → aX
Las derivaciones que se muestran en tu pregunta son correctas y generan todas las secuencias que pertenecen al conjunto L.
El conjunto L tiene las siguientes características:
- Comienza con una "a".
- Termina con una "b".
- No tiene dos "b" consecutivas.
- Toda ocurrencia de "a", excepto la primera que siempre es seguida por una "b", es en secuencias de longitud >1.
Por ejemplo, las siguientes secuencias pertenecen a L:
- ab
- abab
- abaaaabaab
Las siguientes secuencias no pertenecen a L:
- aa
- aba
- aabaab
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Compartir