Les propriétés évoquées dans cette sous-section ne sont pas considérées comme exigibles.
Proposition Si L et L sont deux langages locaux, alors {L_{1}\cap L_{2}} est un langage local. 1 2
En effet, supposons que {L_{1}} et {L_{2}} soient respectivement définis par les triplets {(P_{1},S_{1},N_{1})} et {(P_{2},S_{2},N_{2}).} Tout mot de {L_{1}\cap L_{2}} commence par une lettre de {P=P_{1}\cap P_{2},} se termine par une lettre de {S=S_{1}\cap S_{2},} et ses facteurs de longueur 2 ne sont ni dans {N_{1}} ni dans {N_{2}} donc ne sont pas dans {N=N_{1}\cup N_{2}.}
Ainsi {L_{1}\cap L_{2}} est inclus dans le langage local L défini par ce triplet {(P,S,N).}
Réciproquement, tout mot de L commence par une lettre de {P=P_{1}\cap P_{2}(}donc par une lettre de {P_{1}),} se termine par une lettre de {S=S_{1}\cap S_{2}(}donc par une lettre 2de {S_{1})} et ne contient aucun facteur de deux lettres de {N=N_{1}\cup N_{2}(}donc de {N_{1}).} Ainsi L est inclus dans {L_{1}(}et dans L aussi !) et finalement {L_{1}\cap L_{2}=} L.
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres