• Aucun résultat trouvé

Approximation of relations by propositional formulas: complexity and semantics

N/A
N/A
Protected

Academic year: 2021

Partager "Approximation of relations by propositional formulas: complexity and semantics"

Copied!
16
0
0

Texte intégral

(1)

HAL Id: hal-00995238

https://hal.archives-ouvertes.fr/hal-00995238

Submitted on 23 May 2014

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Approximation of relations by propositional formulas:

complexity and semantics

Bruno Zanuttini

To cite this version:

Bruno Zanuttini. Approximation of relations by propositional formulas: complexity and semantics.

5th Symposium on Abstraction, Reformulation and Approximation (SARA 2002), 2002, Canada.

pp.242–255. �hal-00995238�

(2)

✡✄☞✞ ☞☛✆✟✎ ✌☛✞✠✟✆✒

✕✖✗✘ ✙✚✗✖✛✛✜✗✜✢

✤✥✦ ✩✪✫✬✭✮✯✫✰✲✭ ✳✭✪

✶✳✷ ✸✹✫✪✻★✼✽✾✿❀✳✭✪ ✧✭✲✭❁✻ ✮✳✪❂✭

❃❄❅❆❇❇❈❉❈❅❊❋●❆❅❈❍❄■❅●❊❏

▼◆❖P◗◆ ✭✷❚✳✪ ✳✪✲ ✳✹✰❱ ✫✪✰✮❲✲✹❂✭ ✰❳ ❲✰✫❲✪ ❲❨ ✳❩❩✮❲❁✫❚✳✰✫❲✪

❲❨ ✰❳✭❲✮❬ ✳✪ ✯❳❲❭✭ ✫✰✯ ✯✭❨✹✷✪✭✯✯ ❲✮ ❲❭✷✭✲❫✭ ❂❲❚✫✷✳✰✫❲✪ ✳✪

❲✪★✷✫✪✭ ✮✭✳✯❲✪✫✪❫✵ ❴✭ ✯✰✹ ✭✮✭ ✰❳ ❂❲❚❩✷✭❁✫✰❬ ❲❨ ✰❳✭ ✳✫✪ ❂❲❚❩✹✰✳★

✰✫❲✪✳✷✮❲✴✷✭❚✯✮✭✷✳✰✭✲✰❲✰❳✳❩✮❲❁✫❚✳✰✫❲✪ ❲❨✮✭✷✳✰✫❲✪❵✯✭✰✯❲❨❲✯✯✫✴✷✭

❭❲✮✷✲✯❛

✮❲❩❲✯✫✰✫❲✪✳✷ ❨❲✮❚✹✷✳✯✺ ✳✪ ✰❳ ✯✭❚✳✪✰✫❂✯❲❨ ✮✭✳✯❲✪✫✪ ✫✰❳

✰❳✭✯✭ ✳❩❩✮❲❁✫❚✳✰✫❲✪✯ ❵ ✲✭✲✹❂✰✫❲✪ ✳✪ ✳✴❂✰✫❲✪❛✵❳✭ ❂✷✳✯✯✭✯ ❲❨ ❨❲✮❚✹

✷✳✯ ✰❳✳✰ ❭✭ ❂❲✪✯✫✲✭✮ ✳✮✭ ✰❳❲✯✭ ❲❨ ❵✮✭✬✭✮✯✭★❛❝❲✮✪ ✴✫❞❂✰✫✬✭ ✳✪ ✳❡✪✭

❨❲✮❚✹✷✳✯✺✫❂❳ ✳✮✭ ✰❳ ❚❲✯✰✫✪✰✭✮✭✯✰✫✪❨❲✮ ✯✰❲✮✫✪ ❪✪❲❭✷✭✲❫✭

❲✪❂✭✮✪✫✪❫✰❳✭❲❚✹✰✳✰✫❲✪❲❨✳❩✮❲❁✫❚✳✰✫❲✪✯✺✯✹✮✬✭❬✳✪ ❂❲❚❩✷✭✰✭

✰❳ ✮✭✯✹✷✰✯✰❳✳✰✳✪ ❲✹✪ ✫✪ ✰❳✷✫✰✭✮✳✰✹✮✭✰✮❬✫✪✰❲ ✳✲❲❩✫❢✭✲

❲✫✪✰❲❨ ✫✭❭ ✰❳✭ ❂❲✪✰✮✳✮❬✳✯✳✮ ✳✯❭✭ ❲❭ ✰❳✫✯✳❩✭✮ ✫✯✰❳ ❢✮✯✰

✮✭✳✷ ✳✰✰✭❚❩✰ ✰❲ ✯✰✹✲❬ ✰❳ ✯✭❚✳✪✰✫❂✯❲❨ ✳✴✲✹❂✰✫❲✪ ✫✰❳ ✰❳ ❲✹✲✯ ❲❨

✰❳✭❲✮❬

❥❦❧♠♣❦q♠

rsts✗✛✉✈ ✛✇s✕s ✚① ss✗ ✕s✚✛ ✚④✖✗✛ ✕s①s✚✕t✇ ②✘✖✛ ⑥⑦⑧⑨⑩❶❷❸❶

⑧❼

❾❿

➀❾⑧ ➁➂➃➄➅➇➈➉➅➇➋✚✉➅➇➉➈➇➈r➅➌➍ ⑤✘ ✜✗①✛✚✗ts➎➏ ➑➑✕✘➒✜④✚✛✜✘

✛✇s✘✕✈ ✕s➑✕s①s✗✛✜✗③ ①✘s ➔✗✘→✉s➣③s ✜① ✚✗✘✛✇s✕ ✛✇s✘✕✈ ✛✇✚✛ ➑➑✕✘✚t✇s① ✜✛

✛✇s ②s①✛ ➁✜✗ ①✘s✕st✜①s ①s✗①s➎✖✛ ✉✉✘→ ⑤✘✕ s↔t✜s✗✛ ✕s✚①✘✗✜✗③ ➁⑤✘ ✜✗①✛✚✗ts

➣s➣✖t✛✜✘✗ ✇s✗ ➣✘s① ✗✘✛ ✇s ✜➣s✚ ✜① ✛✘ ①✛✘✕s ✛✇s ➑➑✕✘➒✜④✚✛✜✘ →✜✛✇ ✛✇s

✛✇s✘✕✈✜✛①s✉⑤➇✚✗➣✛✘①s✜✛⑤✘①➑ss➣✜✗✖➑⑤✖✕✛✇s✕✕s✚①✘✗✜✗③✇✖①t✘④✖✛✜✗③ ✚➑➙

➑✕✘➒✜④✚✛✜✘✗t✚s➛✜s→s➣ ⑥⑦⑧⑨⑩❶❷❸❶ ➜⑧

❾⑩❹➀❾⑧⑦ ✛✚①➔ ➂➉➈➌➍ ➑✕✚t✛✜t✚✉✉✈

①➑s✚➔✜✗ ✛✇✜① t✘✜✉✚✛✜✘ ✜① ①✛ ✘⑤ ✛✇s ✛✜④s ✜✗✛s✗➣s➣

⑧➞

❽⑩❾⑦ ➑✕✘ts①①

➑s✕⑤✘✕④s➣ ✜✗ ✕➣s✕✛✘ ①➑ss➣ ✖➑ ⑤✖✕✛✇s✕ ⑧⑦❽⑩❾⑦ ✕s✚①✘✗✜✗③

➟s ✕s ✜✗✛s✕s①✛s➣ ✇s✕s ✜✗

⑧➠❾➀❾⑧⑦❹⑩ ✛✇s✘✕✜s①✚✗✈ ➑✚➑s✕① ✚➛s ⑤✘t✖①s➣

✘✗✛✇s④ ➂➃➅➆➇➈➉➅➇➉➈➇✔✘✖➅➢➇➤➉➥➥➍✛✇s✕✜③✜✗✚✉✛✇s✘✕✜s①s③✜➛s✗

✕s✉✚✛✜✘✗➂➃➅➆➇➈➈➉➅➊➍✘✕✚①⑤✘✕④✖✉✚➂➋✚✉➅➊➇ ➉➈➅➌➇➤➉➥➥➦✗✛✇✜①➑✚➑s✕➇st✘✗➙

①✜➣s✕✛✇st✚①s✇s✗✛✇s✘✕✜③✜✗✚✛✇s✘✕✈ ✜①✜➛s✗✚①✕s✉✚✛✜✘✗✇✜t✇t✘✕✕s①➑✘✗➣①

✛✘ ✛✇st✚①s✇s✗ ➔✘✗→✉s➣③s✜① ①✛✘✕s➣ ①s✛ ✘⑤ ②①s✕➛✚✛✜✘✗ ➂➃➄➅➇✙➧➥➆✚➍ ➁✘

➠➠❾➨⑩❶

⑩❷➠ ➂➈➈➉➅➊➍➎✜✗✛✇✜①⑤✕✚s→✘✕➔➇→s①✛✖➣✛✇st✘④➑✉s➒✜✛✈✘⑤t✘④➑✖✛➙

✜✗③

⑧➠❾➀❾⑧⑦❹

➫⑩❹ ➑➑✕✘➒✜④✚✛✜✗③ ↕✇s✘✛✜➛✚✛✜✘✗⑤✘✚➑➑✕✘➒✜④✛✜✗③

②✈ ⑤✘✕④✖✉✚✛✇✚✛ ①✛✛✇s✛✜④s⑤✘✕④✖✉✚①✕s①④✉✉s✕✛✇✚✛✇s✜✕ ①s✛ ✘⑤ ➣➙

s✉①✚✗➣ ①✜✗ts→✚ ✚✜④ ✚✛ ①✛✘✕✜✗③✛✇s✚➑➑✕✘➒✜④✛✜✘✗✗➣✕s✚①✘✗✜✗③✜✛✇✜✛✜✛①①✜➭s

✜① ➛s✕✈ ✜④✕✛✚✗✛✚✕✚s✛s✕ ✛✘ ✛✚➔s ✜✗✛✘ tt✘✖✗✛

(3)

✛✇s✘✕✈ ✜✗ ✛s✕④ ✘⑤ ①s✛① ✘⑤ ➣s✉① s ✛✇s✗ ✛✚✉➔ ✚②✘✖✛

➫⑦❷➠ ✇s✗ ✛✇s

✚➑➑✕✘➒✜④✛✜✘✗ ⑩⑧❸❾➜❹⑩⑩✄ ❶❹⑥❶

✛✇✚ ✛✇s ✛✇s✘✈➇ ✗➣ ☎⑧

⑧➫⑦❷➠ ✇s✗

✜✛ ✜① ⑩⑧❸❾➜❹⑩⑩✄ ➠➀

⑧⑦❸

✗✚✉✉✈➇ →s ✕s ✗✛s✕s①✛s➣ ✚➑➑✕✘➒✜④✚✛✜✘✗① ✜✗✛✘ ✛✇s

t✉✚①①s① ✘⑤ ➁✕s➛s✕①s➙➎➧✘✕✗ ✜✆✖✗t✛✜➛s ✚✗➣ ✚↔s ⑤✘✕④✖✉✚① ⑤✘ ✛✇s①s t✉✚①①s① ✕s

✛✇s ✘①✛ ✜④✕✛✚✗✛ ✗s① ⑤✘ ✕s✚①✘✗✜✗③ ✗➣ ✕s➑✕s①s✗✛✜✗③ ➔✗✘→✉s➣③s ✜✗ ✗✈

①s✗①s①➦✗➣ss➣ ✛✇s✈ ✕s✗③ ✘✛✇s✕ ➑✕✘➑s✕✛✜s①➇ ✛✕✚t✛✚②✉s ⑤✘✕ ✛✇s ①✚✛✜①✝✚②✜✉✜✛✈

✕✘②✉s④ ①✛✚②✉s ②✈ t✘✗✆✖✗t✛✜✘ ②✈ t✘✗✆✖✗t✛✜✘✗ ✘⑤ ⑤✚t✛① ➁✖✗✜✛ t✉✚✖①s①➎ ✚✗ ②✈

✖✗✜✛ ✕s①✘✉✖✛✜✘✗➣ ✛✕✚t✛✚②✉s⑤✘✕ s➣✖t✛✜✘ t✉✚✖①s①➏

✖✕ t✘✗✛✕✜②✖✛✜✘ ✛✇s ⑤✘✉✉✘→✜✗③ ➟s ✝✕①✛ ①✖✕➛s✈ ✚✗ t✘➑✉s✛s ✛✇s ✕s①✖✉✛①

t✘✗ts✕✗✜✗③ ✛✇s t✘✉s➒✜✛✈ ✘⑤ t✘✖✛✜✗③ ✟s✚①✛ ➑➑s✕ ✔✘✖✗➣ ✗➣ ✡✕s✚✛s①✛

✟✘→s✕ ✘✖✗➣① ✘⑤ ✕s✉✚✛✜✘✗① ✜✗✛✘ ✛✇s①s t✉✚①①s①⑤✘✕④✉✚①➇✛✕✈✜✗③ ✛✘ ➣✘➑✛ ✗✜➙

s➣ ✘✜✗✛ ✘⑤ ➛✜s→ ✘✕s✘➛s✕s ③✜➛s s➒➑✉✜t✜✛ s➒✚④➑✉s① ✚✗➣ t✘✖✗✛s✕➙s➒✚④✉s①➇

➣s✛✚✜✉ ✛✇s ✕✘✘⑤① ✛✇✚ t✚ ②s ⑤✘✖✗ ✜✗ ✛✇s ✜✛s✕✚✛✖✕s ✇s✗ ✖①s⑤✖ ➉st✘✗➣✉✈➇

s ①✛✖➣✈ ✛✇s ①s④✚✗✛✜t① ✕s✚①✘✗✜✗ ✜✛✇ ①✖t✇ ✘✖✗➣① ➏s➏➇ ✛✇s ✉✜✗➔① s✛→ss✗

✛✇s✗①→s✕①✘②✛✚✜✗s➣✇s✗✕s✚①✘✗✜✗③✜✛✇✛✇s✘✖✗➣①✗➣✛✇✘①s✛✇✚✛t✘✖✉✇✚➛s

②ss✗ ②✛✚✜✗s➣ →✜✛✇ ✛✇s ✘✕✜③✜✗✚✉ ✛✇s✘✕✈➏ ✇✜✉s ➣s➣✖t✛✜✘ ✚① ss✗ s➒✛s✗①✜➛s✉✈

①✛✖➣✜s➣ ✜✗ ➂➋✚✉➅➇ ➉➈➌➍⑤✚✕ s➔✗✘→ ✛✇s ①s④✚✗✛✜t①➣✖t✛✜✘✗ ✚➛s ✗✘✛

✕s✚✉✉✈ ②ss✗ ①✛✖➣✜s➣ ✜✗ ✛✇s✉✜✛s✕✚✛✖✕s➏

✇s ➑✚➑s✕ ✜① ①✛✕✖t✛✖✕s➣ ⑤✘✉✉✘→①➏ ➉st✛✜✘✗ ✜① s➛✘✛s➣ ✛✘ ✛✇s s➒➑✉✚✗✚✛✜✘✗

✘⑤ ✘✖✕ ➣s✝✗✜✛✜✘✗① ✗➣ t✘✗➛s✗✛✜✘✗① ➦✗ ①st✛✜✘✗ →s ✜①t✖①① ✛✇s t✘④➑✖✛✚✛✜✘✗

➨⑧➫⑦❷➠➇✜✗ ①st✛✜✘ ✛✇✚ ⑩⑧

✘✖✗➣①✚✗ ✜✗ ①st✛✜✘ →s ➣✜①t✖①①✛✇s

①s④✚✗✛✜t①✕s✚①✘✗✜✗③✜✛✇✛✇s①s②✘✖✗➣①➏➟ss✗➣ ✜✛✇ ①✖✚✕✈✘⑤✛✇s✕s①✖✉✛①

✚✗➣ ⑤✖✕✛✇s✕ ➣✜✕st✛✜✘✗① ⑤✘✕ ✕s①s✚✕t✇ ✜✗ ①st✛✜✘

❧✎✏q✑q❥✒q✎

➟s ①①✖④s t✘✖✗✛✚②✉s ✗✖④s✕ ✕✘➑✘①✜✛✜✘✗✚ ➛✚✕✜✚②✉s①

✔✖

❶⑩❹➀❾⑧⑦

✘✗ ✘➥

✜① ①✖②①s✛ ✘⑤ ✘➥

✙✚✛

⑤✘✕ ✗①✛✚✗ts ✘➥

✙✕

✙✚

✜① ✕s✉✚✛✜✘

➟s➛✜s→ ✗✈➛st✛✘ ✘➥

✙✚

✚①

①①✜③✗④s✗✛✛✘ ➛✚✕✜✚②✉s① ➁✜✗ ✛✇s✕➣s✕

✘⑤ ✛✇s✜✕ ✜✗➣✜ts①➎ ✚✗ ➣s✗✘✛s① ✛✇s ➛✚✉✖s ①①✜③✗s➣ ②✈ ✛✘ ➟s ✕✜✛s ✧✜

✛✇s ✗✖④②s✕ ✘⑤ ➛st✛✘✕① ✕s✉✚✛✜✘

⑩❾➀❶

❹⑩ ✜① s✜✛✇s✕ ➛✚✕✜✚②✉s✔✦

⑧➠❾➀❾★✜✛s✕✚✉➎✜✛① ✗s③✚✛✜✘ ➁⑦❶❸❹➀❾★❶

✉✜✛s✕✚✉➎ ➜⑩❹➫➠✜① ✝✗✜✛s➣✜①✆✖✗t✛✜✘✜✛s✕✚✉①✗➣ ⑤✘✕④✖✉✜①✜✗ ➜⑧⑦✪⑦➜➀❾★

❹⑩

➁➤✫ ⑤✘①✇✘✕✛➎✜⑤✜✛✕✜✛✛s✗ ✗✜✛s t✘✗✆✖✗t✛✜✘✗ ✘⑤ t✉✚✖①s①➏

➥✤

①①✜③✗④s✗✛ ✛✘✛✇s➛✚✕✜✚②✉s①✘⑤⑤✘✕④✉✚ ✜✗ ➤✫ ✜① ⑧❷❶⑩ ➁→✕✜✛✛s✗

✬➎ ✜⑤ ✜✛ ①✚✛✜①✝s① s✚①✛ ✗s ✉✜✛s✕✚ ✜✗ s✚t✇ t✉✚✖①s ✘⑤ ✜✗①✛✚✗ts➇ ✛✇s

✚①①✜③✗④s✗✛ ➥➥

✛✘ ✛✇s ➛✚✕✜✚②✉s①

✜① s✉ ✛✇s ➤✫

➁✔

✔✖ ➁ ✩

✔✖

✩✔➎➏ ❹✰ ⑤✘✕④✖✉ ➂➉t✇✱➇➈➉➅➢➍ ✜① t✘✗✆✖✗t✛✜✘

✘⑤ ✉✜✗s✚ s✲✖✚✛✜✘✗① ✖✉✘

⑧❷❶⑩ ✘⑤ ✚↔✗s ⑤✘✕④✉✚ ✜① ✚✗ ①①✜③✗s✗✛

✛✘ ✜✛➛✚✕✜✚②✉s①✛✇✚✛ ①✚✛✜①✝s①✉✉✛✇ss✲✖✚✛✜✘✗① ➁→✕✜✛✛s✗ ➎➏ ✘✕ ✜✗①✛✚✗ts

➥➥

✜① ➣s✉ ✘⑤ ✛✇s ✚↔s ⑤✘✕④✖✉ ➁✔

➁✔

➎➏

t✚s ①ss✗s✲✖✚✛✜✘✗① ➑✉✚✈ ✛✇s①✚s✕✘✉s⑤✘✕ ✚↔✗s ⑤✘✕④✖✉✚✛✇✚ t✉✚✖①s①

⑤✘ ➤✫ ➦⑤ ✗s ⑤✘✕④✖✉ss✗✘✛s ②✈ ➁✬➎ ✛✇s ①s✛ ✜✛①

➣s✉①

(4)

✉✜✛s✕✚ s✕ t✉✚✖①s ✜✛ ✜① ✕s➛s✕①s➙➧✘✕✗ ✜⑤ ✜✛ ✇✚ ✚✛ ✘①✛ ✗s ✗s③✚✛✜➛s ✉✜✛s✕✚✉ s✕

t✉✚✖①s ✜✗①✛✚✗ts ✛✇s ⑤✘✕④✖✉

➁✔

✔✖

✩✔ ➁✔ ➁ ✩

✩✔

✘✕✗ ✗➣ ➁✔

✔✖ ➁✔✭ ✜① ✕s➛s✕①s➙➧✕✗ ✘✛s ✛✇✚✛ ✜⑤ ✜①

✕s➛s✕①s➙➧✘✕✗✛✇s✗ ✕s➑✉✚t✜✗③ s✚t✇ ➛✚✕✜✚②✉s ✜✛✇ ✜✛① ✗s③✚✛✜✘ ✜✗ ✜✛ ✈✜s✉➣① ✘✕✗

⑤✘✕④✉✚ ✚✗ t✘✗➛s✕①s✉✈ ✛✇s t✘✕✕s①➑✘✗➣✜✗③ ➣s✉① ✕s ✚✉①✘ ①✛✕✘✗③✉✈ ✉✜✗➔s➣ ✜✗

✛✇s ①s✗①s ✛✇✚✛ ✛✇s s✉ ✘⑤ ✘✗s✕s✛✇s ✘✛✇s✕①✇s✕s ✜① ✕s➑✉✚ts➣ ✜✛✇

✗➣

✜✛✇ ✛✇✚ ✕s✚①✘✗ s ✗✉✈ ①✛✖➣✈ ✕✗ ⑤✘✕④✖✉✚ ✜✗ ✛✇s ➑✚➑s✕ ✚✉✉ ✛✇s

✕s①✖✉✛① ⑤✘ ✕s➛s✕①s➙➧✘✕✗ ⑤✘✕④✖✉✚ ✚✕s ➣✖✚ ✜✗✚✉✉✈➇ ➤✫ ✜① ➨❾➫⑦➜➀❾★❶ ✜⑤✜✛ ✇✚

✚✛ ①✛ ✛→ ✉✜✛s✕✚✉① s✕ t✉✚✖①s ✜✗①✛✚✗ts➇

✘➛s ✜① ✗✘ ②✜✆✖✗t✛✜➛s ✇✜✉s

✬✖ ✜①➏ ➟s ➣s✗✘✛s ②✈ ☎✆ ➁✕s①➑ ✝✞✟✞☎✠✞✡✂☎✆➇ ☛☞✌✍✆✎✏☞✟✞➎ ✛✇s t✉✚①①

✚✉✉ ✘✕✗ ➁✕s①➑ ✕s➛s✕①s➙✘✕✗ ②✜✆✖✗t✛✜➛s➎ ➤✫ ✚✗ ②✈ ✒✒☞✆✞ ✛✇s t✉✚①① ✘⑤ ✉✉

✚↔s⑤✘✕④✖✉✚①✗✉s①① ①✛✚✛s➣✛✇s✕→✜①s➇✇s✗ →s t✘✗①✜➣s✕ t✉✚①① ✘⑤ ⑤✘✕④✖✉✚①

✜✛ ✜① ✚✉→✚✈①✗s✛✇s①s➏➦✗ ✛✇s➑✚s✕✛✇s✛s✕④

➫⑩❹ ③✕✘✖➑✘✛✇ ✗➣

✚↔s⑤✘✕④✖✉✚①

✖✕ ✘✛✜➛✚✛✜✘✗ ⑤✘ ①✛✖➣✈✜✗③ ✛✇s①s t✉✚①①s① ✘⑤⑤✘✕④✖✉✚t✘④s①⑤✕✘④ ✛✇s✜➛s✕✈

t✘④➑✖✛✚✛✜✘✚✉➑✕✘➑s✕✛✜s①⑤✘✕✕s✚①✘✗✜✗ ✜✕①✛✚✉✉✛✇s✈✕s✉✉✘✉✈✗✘✜✚✉

⑤✘✕ ✛✇s①✚✛✜①✝✚②✜✉✜✛✈➑✕✘②✉s④ ✉✜✗s✚⑤✘✕ ➁✕s➛s✕①s➙➎➧✘✕✗ ✚✗➣ ✜✆✖✗t✛✜➛s⑤✘✕④✉✚①

✚✗➣ ✲✖✚➣✕✚✛✜t⑤✘✗s ➁④✕s➑✕st✜①s✉✈➇➉➐↕ ⑤✘✕s⑤✘✕④✉✚t✚s①✘✉➛s➣ ✜✗

✛✜④s➁✖

✥➎✛✇s⑤✘✕④✖✉✚t✘✗①✜①✛①✘⑤ s✲✖✚✛✜✘✗①✘➛s✕➛✚✕✜✚②✉s①✜✛✇✚✖①①✜✚✗

s✉✜④✜✗✚✛✜✘✗ ①ss ⑤✘ ✜✗①✛✚✗ts ➂ ➤✖✕➢☞➍➎➉st✘✗➣✉✈➇✜✛ ⑤✘✉✉✘→ ⑤✕✘ ✛✇s✜✕ ➣s✝✗✜✛✜✘✗①

✛✇✚✛ ✚✉✉ ✛✇s①s t✉✚①①s① ✚✕s ①✛✚②✉s ②✈ t✘✗✆✖✗t✛✜✘✇✜t✇ ✚✉✉✘⑤✘✗①✛✚✗ts✛✘ ✖➑➙

➣✚✛s✕✗➔✗✘→✉s➣③s②✚①s②✈➣➣✜✗③ ✗s→ ✘✕✗✕✖✉s①✇✜✉s➑✕s①s✕➛✜✗✛✇s✘✕✗

⑤✘✕④ ✕✘ ✛✇s✜✕ ➣s✝✗✜✛✜✘✗① ✜✛ ✉①✘ ⑤✘✉✉✘→ ✛✇✚✛ ✛✇s✈ ✚✕s ①✛✚②✉s ②✈ t✘✗✆✖✗t✛✜✘

✘⑤ ⑤✚t✛① ➁✖✗✜✛ t✉✚✖①s①➎ ✗➣ ②✈ ✗✜✛ ✕s①✘✉✖✛✜✘ →✇✜t✇ ✉✉✘→ ⑤✘✕ ✜✗①✛✚✗ts ✘✗s ✛✘

①➑st✜⑤✈ ➛✚✉✖s ⑤✘✕ ➛✚✕✜✚②✉s ✚✗➣ ➑✕✘➑✚③✚✛s ✜✛ ✇✜✉s ✕s①s✕➛✜✗③ ✛✇s t✉✚①① ✗➣

→✇✜t✇ ✚✉①✘ ✜④➑✉✜s①✛✇✚✛ ➣s➣✖t✛✜✘✗ ✘⑤ t✉✚✖①s①✗s✛✇s①✛t✘④ ✕s✚①✘✗✜✗③

➑✕✘②✉s④ ✛✕✚t✛✚②✉s ✜✗➣ss➣ ➣st✜➣✜✗③ →✇s✛✇s✕ ✜④➑✉✜s①

✗✙ ✜① ✛✇s

①✚④s ✚① ➣st✜➣✜✗③ →✇s✛✇s✕

✗✙ ✜①✗①✚✛✜①✝✚②✉s➇✗➣ ✛✇✖① ①✛✚②✜✉✜✛✈②✈

t✘✗✆✖✗t✛✜✘ ✖✗✜✛ t✉✚✖①s① ✚✗➣ ②✈✗✜✛ ✕s①✘✉✖✛✜✘ ✚➣➣✜✛✜✘✗ ✛✕✚t✛✚②✜✉✜✛✈⑤✘

➉➐↕✚➔s①➣s➣✖t✛✜✘t✉✚✖①s①✛✕✚t✛✚②✉s➏✕s✘➛s✕✜✗ ①✘④s①s✗①s✛✇s①st✉✚①①s①

✚✕s ✛✇s ✘✗✉ ✗s① ✛✘ ①①s①① ✛✕✚t✛✚②✜✉✜✛✈ ⑤✘✕ ➉➐↕ ✚✗ ①✛✚②✜✉✜✛✈ ②✈ t✘✗✆✖✗t✛✜✘

✜t✇ ⑤✘✉✉✘→ ⑤✕✘ ➉t✇✚s⑤s✕✁① ➣✜t✇✘✛✘④ ✛✇s✘✕s④ ➂➉t✇➢➍ ✜✗✚✉✉✈➇✛✇s①s t✉✚①①s①

✚✉✉✘→ s↔t✜s✗✛ ✕s①✛✕✜t✛s➣ ⑤✘✕④ ➣✖t✛✜✘✗ ➂➋✚✉➥➇✙➥➆②➍ →✇✜✉s ✛✇✜① ➑✕✘②✉s④

✚✉①✘ ✘⑤ ✚✆ ✜④✘✕✛✚✗ts ⑤✘ ✕s✚①✘✗✜✗③✜①

➙t✘④➑✉s✛s ✜✗ ③s✗s✕✚✉ ➂✛✡➅➊➍

✚✉✉ ✛✇s①s ✕s✚①✘s ✚✕③✖s ✛✇✚ ✛✇s①s ⑤✘✖✕ t✉✚①①s① ✕s✛✇s ①✛ ✜✗✛s✕s①✛✜✗③ ✗s①

⑤✘✕ ✕s✚①✘✗✜✗ ✚✗ ✕s➑✕s①s✗✛✜✗③ ✕✘➑✘①✜✛✜✘✗✚➔✗✘→✉s➣③s

⑤✘✕④✖✉✚ ①✚✜ ✛✘ ❶➠

❾➨❶ ✕s✉✚✛✜✘ ✜⑤ ➁ ✬ t✚✉✉s➣

❷❶➠➜

➀❾⑧⑦ ✘⑤ ✘✕

✘➥

✙✚✛

✉s✛✕✜✛s✛✇s➛st✛✘✜✜ ✘➥

✚✛

①✖t✇ ✛✇✚✛

✜✜

✚✗①✜④✜✉✚✕✉✈⑤✘

✚✗

✇s⑤✘✉✉✘→✜✗③

✕s①✖✉✛➑✕✘➛s➣ ②✈ ➉t✇✚s⑤s✕✜① s①①s✗✛✜✚✉ ⑤✘✕ ✛✇s ➑✚➑s✕

✥✦✧✩✪✫✪✧✬ ✮✯✰✱✲✳✴✵✶✷ ❶➀ ➨❶

❶⑩❹➀❾⑧⑦ ✹✺❶⑦ ❹➠ ❹➀ ⑩❶❹➠ ⑧⑦ ❷❶❽

➀❾⑧ ❾⑦

✻❾✼

☎✆ ❹⑦❷ ⑧⑦⑩✄

Références

Documents relatifs

To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed

Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à

Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine

En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages

Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur

A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated

The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide

Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to