(2) u = aaab SàAS Sàb Aàa
14
0
0
Texte intégral
(2) u = aaab SàAS Sàb Aàa. 4. S->b. 3. A->a. 2 1. A->a A->a. 0 0 a. 1 a. 2 a. 3 b. #initialisation For each Aàui ∈ P: T[i,i+1]+={A}.
(3) u = aaab SàAS Sàb Aàa. n = len(u)= 4. #cherche les constituents croissants. 4. S->b. 3. A->a. 2 1. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. A->a A->a. l = 2 for i in [0,1,2]: for k = i+1 ...i+2-1: T[i,k] • T[k,i+l]?. 0 0 a. 1 a. 2 a. 3 b.
(4) aaab. AS b a. #cherche les constituents croissants. n = len(u)= 4. S->b. 4 3 1. l = 2 for i in [0,1,2]: for k = i+1 ...i+2-1: T[i,k] • T[k,i+l]?. A->a A->a. 2. l = 2 for i = 0: for k = 0+1,... 0+2-1: T[0,1] • T[1,2]❌. A->a. 0 0 a. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 1 a. 2 a. 3 b. (il n’y pas de règle Symboleà AA).
(5) u = aaab SàAS Sàb Aàa. n = len(u)= 4. #cherche les constituents croissants. 4. S->b. 3 1. l = 2 for i in [0,1,2]: for k = i+1 ...i+2-1: T[i,k] • T[k,i+l]?. A->a. 2. A->a. l = 2 for i = 1: for k = 1+1,... 1+2-1: T[1,2] • T[2,3]❌. A->a. 0 0 a. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 1 a. 2 a. 3 b. (il n’y pas de règle Symboleà AA).
(6) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS. 3. A->a. 2 1. S->b l = 2 for i in [0,1,2]: for k = i+1 ...i+2-1: T[i,k] • T[k,i+l]?. A->a A->a. 0 0 a. 1 a. 2 a. 3 b. l = 2 for i = 2: for k = 2+1,...2+2-1: T[2,3] • T[3,4]à T[2,4] += {S}.
(7) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS. 3. ∅. 2. A->a. 1. S->b l = 3 for i in [0,1]: for k = i+1 ...i+3-1: T[i,k] • T[k,i+l]?. A->a. A->a. 0 0 a. 1 a. 2 a. 3 b. l = 3 for i = 0: for k = 0+1,... 0+3-1: k=1 T[0,1] • T[1,3]❌ (une case vide).
(8) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS. 3. A->a. 2. ∅. 1. A->a. S->b l = 3 for i in [0,1]: for k = i+1 ...i+3-1: T[i,k] • T[k,i+l]?. A->a. 0 0 a. 1 a. 2 a. 3 b. l = 3 for i = 0: for k = 0+1,... 0+3-1: K=2 T[0,2] • T[2,3]❌ (une case vide).
(9) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS S->AS. 3. A->a. 2 1. S->b l = 3 for i in [0,1]: for k = i+1 ...i+3-1: T[i,k] • T[k,i+l]?. A->a A->a. 0 0 a. 1 a. 2 a. 3 b. l = 3 for i = 1: for k = 1+1,... 1+3-1: k=2 T[1,2] • T[2,4]à T[1,4] +={S}.
(10) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS. 3. ∅. 2. A->a. 1. S->b l = 3 for i in [0,1]: for k = i+1 ...i+3-1: T[i,k] • T[k,i+l]?. A->a. A->a. 0 0 a. 1 a. 2 a. 3 b. l = 3 for i = 1: for k = 1+1,... 1+3-1: k=3 T[1,3] • T[3,4]❌.
(11) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS S->AS S->AS. 3. A->a. 2 1. S->b l = 4 for i in [0]: for k = i+1 ...i+4-1: T[i,k] • T[k,i+l]?. A->a A->a. 0 0 a. 1 a. 2 a. 3 b. l = 4 for i = 0: for k = 0+1,... 0+4-1: k=1 T[0,1] • T[1,4]à T[0,4] +={S}.
(12) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. 4. S->AS S->AS S->AS. 3. A->a. 2. ∅. 1. A->a. S->b l = 4 for i in [0]: for k = i+1 ...i+4-1: T[i,k] • T[k,i+l]?. A->a. 0 0 a. 1 a. 2 a. 3 b. l = 4 for i = 0: for k = 0+1,... 0+4-1: k=2 T[0,2] • T[2,4]❌.
(13) u = aaab SàAS Sàb Aàa. #cherche les constituents croissants. n = len(u)= 4. 4 3. S->AS S->AS S->AS ∅. 2 1. for l = 2...n : for i = 0...n-l: for k = i+1 ... i+l-1: if B∈ T[i,k] and C∈ T[k,i+l]\ and AàBC ∈ P: T[i,i+l]+={A}. S->b l = 4 for i in [0]: for k = i+1 ...i+4-1: T[i,k] • T[k,i+l]?. A->a A->a. A->a. 0 0 a. 1 a. 2 a. 3 b. l = 4 for i = 0: for k = 0+1,... 0+4-1: k=3 T[0,3] • T[3,4]❌.
(14) u = aaab SàAS Sàb Aàa. 4. S->AS S->AS S->AS. 3. S. A->a A. A->a. 2 1. S->b. S. a A A->a. 0 0 a. 1 a. 2 a. S. a A. S. a. b. 3 b. Représentation de l’arbre en tp:. [ S, [ A, a ], [ S, [ A, a ], [ S, [ A, a ], [ S, b ] ] ] ].
(15)
Documents relatifs
Sébastien Bazin, Président-directeur général a déclaré : « Sous l’impulsion de Vivek et des équipes dont il a la responsabilité, AccorHotels a su prendre le virage du digital
ACTIELEC Technologies Objectif 2007 largement dépassé Chiffre d’affaires + 12,8 % à 250,6 M€ En M€ 1er trimestre 2ème trimestre 3ème trimestre 4ème trimestre dont Automotive
He aquí la contribución pragmática de este trabajo: la construcción a modo de propuesta de un modelo dirigido a los profesionales que contribuyen directamente a la formación
EPREUVE D’HISTOIRE LA VERIFICATION DES RESSOURCES 9pts Durée 2h LA VERIFICATION DES SAVOIRS 4pts Définis : Site archéologique, Symboles du pouvoir 1x2=2pts Cites 2 importances du
Deux enfants en phase d’apprentissage de la nage sont placés aux abords d’ une piscine ayant la forme circulaire représenté par le cercle ci-dessus; respectivement au point B et A..
La branche principale se nomme « master » TAG C’est une étiquette qui indique un numéro de version DIFF Cette fonction permet de voir les différences entre 2 COMMITS
Ci-joint, vous trouverez les consignes liées au travail proposé pour les trois semaines à venir.. Il s'agit ici de garder un lien avec les apprentissages
LEGEND Microclimatology observation mast Raingauge & Weather station Flowmeter Rainwater quality sampler Piezometer Rainwater sewer system Wastewater sewer system... Evolution du
