Les rubans bleus ; suivi de La robe trouée comme figuration de l’écriture réparatrice dans "Ma mère et Gainsbourg" de Diane-Monique Daviau

À partir de fragments décousus, de morceaux du passé, du présent et même de rêves d’avenir, la narratrice du récit Les rubans bleus réfléchit sur la signification de femmes qu’elle a côtoyées durant sa vie. Elle tente ainsi de recoudre la lignée dont elle est issue et de tisser une histoire qui restera effilochée. Les diverses femmes rencontrées structurent ce récit rapiécé qui, comme une courtepointe, va rassembler de façon hétéroclite les souvenirs d’un « je ». Dans le récit Ma mère et Gainsbourg de Diane-Monique Daviau, le motif omniprésent de la robe constitue une enveloppe psychique qui permet une continuité imaginaire entre la mère et la fille, la narratrice. Cette robe, nous dit cette dernière, est trouée, et la reprise tout au long du récit de ce motif préfigure l’absence ressentie par la fille devant le deuil à faire de sa mère. Les nombreux trous à la robe, que la narratrice met en évidence, se lisent comme des manques et des silences entre la mère et la fille. Ces accrocs à la robe marquent l’identité de cette dernière et fondent cet « héritage-fardeau » qu’elle porte et dont elle témoigne dans le livre. Par l’écriture, la narratrice nous convie à un patient travail de deuil (Anzieu, Delvaux, Green, Harel). Celui-ci s’offre comme un assemblage de fils servant à recoudre les diffé-rents morceaux de sa vie qui lui permettront de mieux reconstituer la figure de cette mère-absente, et, par là même, sa propre identité. C’est donc à la manière d’un patchwork qu’elle lie entre eux des souvenirs d’enfance, des rêves et des réflexions portant sur la perte et le manque. Ceux-ci donneront forme à son texte, cette robe d’endeuillée.

Complexité raffinée du problème d'intersection d'automates

Le problème d'intersection d'automates consiste à vérifier si plusieurs automates finis déterministes acceptent un mot en commun. Celui-ci est connu PSPACE-complet (resp. NL-complet) lorsque le nombre d'automates n'est pas borné (resp. borné par une constante). Dans ce mémoire, nous étudions la complexité du problème d'intersection d'automates pour plusieurs types de langages et d'automates tels les langages unaires, les automates à groupe (abélien), les langages commutatifs et les langages finis. Nous considérons plus particulièrement le cas où chacun des automates possède au plus un ou deux états finaux. Ces restrictions permettent d'établir des liens avec certains problèmes algébriques et d'obtenir une classification intéressante de problèmes d'intersection d'automates à l'intérieur de la classe P. Nous terminons notre étude en considérant brièvement le cas où le nombre d'automates est fixé.