Thinking of taking food supplements?

If your kitchen cupboards contain an alphabet of vitamin and mineral supplements, you are not alone. On the island of Ireland, one in four of us is taking food supplements, often to make up for what we feel is a lack in our normal diet, or because we feel generally run down, or to help ward off colds in the winter. But can they really make a difference? This guide to food supplements will answer most of your questions.

Pour une linguistique marxiste

L'ouvrage se propose de faire connaître l'héritage théorique du linguiste soviétique Evgenij Dmitrievic Polivanov (1891-1938), sociolinguiste, phonologue, spécialiste de poésie et de dialectologie, un des principaux acteurs de l'« édification linguistique » en URSS. Accompagné d'une présentation et de commentaires, ce choix de textes offre une nouvelle clé de lecture pour comprendre la politique linguistique en Union soviétique dans les années 1920-1930. Derrière des initiatives souvent présentées comme politiques, on redécouvre les idées de Polivanov sur le rapport entre langue et société, entre dialecte et langue normée, entre alphabet et politique, entre marxisme et linguistique. La préface d'Elena Simonato rappelle le contexte historique et épistémologique dans lequel est née la « linguistique marxiste » de Polivanov. Suivent quatre textes en version bilingue. Le lecteur y découvrira une pensée d'une grande modernité. L'oeuvre de Polivanov constitue la base des idées du Cercle de Prague et de l'école linguistique de Leningrad, à la source de deux disciplines qui ont marqué le xxe siècle : la phonologie et la sociolinguistique

Reconeixement de gestos de la mà amb el sensor Kinect

El reconeixement dels gestos de la mà (HGR, Hand Gesture Recognition) és actualment un camp important de recerca degut a la varietat de situacions en les quals és necessari comunicar-se mitjançant signes, com pot ser la comunicació entre persones que utilitzen la llengua de signes i les que no. En aquest projecte es presenta un mètode de reconeixement de gestos de la mà a temps real utilitzant el sensor Kinect per Microsoft Xbox, implementat en un entorn Linux (Ubuntu) amb llenguatge de programació Python i utilitzant la llibreria de visió artifical OpenCV per a processar les dades sobre un ordinador portàtil convencional. Gràcies a la capacitat del sensor Kinect de capturar dades de profunditat d’una escena es poden determinar les posicions i trajectòries dels objectes en 3 dimensions, el que implica poder realitzar una anàlisi complerta a temps real d’una imatge o d’una seqüencia d’imatges. El procediment de reconeixement que es planteja es basa en la segmentació de la imatge per poder treballar únicament amb la mà, en la detecció dels contorns, per després obtenir l’envolupant convexa i els defectes convexos, que finalment han de servir per determinar el nombre de dits i concloure en la interpretació del gest; el resultat final és la transcripció del seu significat en una finestra que serveix d’interfície amb l’interlocutor. L’aplicació permet reconèixer els números del 0 al 5, ja que s’analitza únicament una mà, alguns gestos populars i algunes de les lletres de l’alfabet dactilològic de la llengua de signes catalana. El projecte és doncs, la porta d’entrada al camp del reconeixement de gestos i la base d’un futur sistema de reconeixement de la llengua de signes capaç de transcriure tant els signes dinàmics com l’alfabet dactilològic.

Les lletres de confegir: l’atenció a la diversitat en el procés d’aprenentatge de la lectoescriptura

L’aprenentatge de la lectoescriptura és complex. Aprendre a llegir i escriure implica dominar moltes habilitats. A l’escola habitualment es treballa de forma mecànica i poc significativa. L’objectiu d’aquest projecte és conèixer si les lletres de confegir de Maria Montessori encara tenen vigència en l’actualitat. En aquest sentit, s’ha valorat el racó on hi ha aquest material, ja existent a l’escola, per posteriorment fer una proposta de millora i desenvolupar-la dins el marc d’una aula de P5. A través d’algunes situacions reals d’aula volem il·lustrar les possibilitats de la nostra proposta. L’experiència realitzada amb infants de l’últim curs d’Educació Infantil indica que treballar el procés de lectoescriptura amb aquest material és una bona eina per atendre a la diversitat existent a les aules actuals.

[Archives de la Parole]. , Gour sarang (Hindustani Song) [sic] / William Sinkler Darby, collecteur ; Neekunjo Bebary Dutt [i.e. Babu Nikunja Behari Dutt], chant ; accompagnement instrumental (tabla, flûte et harmonium indien)

[Traditions. Asie. Inde]

Transferring control demands across incidental learning tasks - Stronger sequence usage in serial reaction task after shortcut option in letter string checking

After incidentally learning about a hidden regularity, participants can either continue to solve the task as instructed or, alternatively, apply a shortcut. Past research suggests that the amount of conflict implied by adopting a shortcut seems to bias the decision for vs. against continuing instruction-coherent task processing. We explored whether this decision might transfer from one incidental learning task to the next. Theories that conceptualize strategy change in incidental learning as a learning-plus-decision phenomenon suggest that high demands to adhere to instruction-coherent task processing in Task 1 will impede shortcut usage in Task 2, whereas low control demands will foster it. We sequentially applied two established incidental learning tasks differing in stimuli, responses and hidden regularity (the alphabet verification task followed by the serial reaction task, SRT). While some participants experienced a complete redundancy in the task material of the alphabet verification task (low demands to adhere to instructions), for others the redundancy was only partial. Thus, shortcut application would have led to errors (high demands to follow instructions). The low control demand condition showed the strongest usage of the fixed and repeating sequence of responses in the SRT. The transfer results are in line with the learning-plus-decision view of strategy change in incidental learning, rather than with resource theories of self-control.

Les "graffiti" sur céramique d'"Aventicum" (Avenches) : éléments de réflexion sur la population du "Caput Ciuitatis Heluetiorum"

Cette étude porte sur les 1829 graffiti sur céramique d'époque gallo-romaine retrouvés sur le site d'Avenches. Ils offrent de précieux repères pour estimer les effets de la romanisation et les persistances des traditions indigènes. Soumis à un examen attentif combinant les approches linguistique, iconographique, céramologique, spatiale et chronologique, ils nous renseignent sur certains domaines, comme les pratiques religieuses, les modes de consommation, les usages commerciaux et le système de mesure employé, mais également sur la composition de la société, via les tendances onomastiques. Les dessins et les graffiti indéterminés, qui sont difficiles ou impossibles à comprendre, permettent néanmoins de susciter la réflexion sur plusieurs questions, comme la valeur des symboles et de certains dessins, le sens des graffiti équivoques. Les informations épigraphiques, la restitution des inscriptions et l'étude de l'alphabet fournissent également des renseignements importants sur l'écriture, la langue, l'éducation et le degré d'alphabétisation de la population. Se rapportant à une autre catégorie de la population d'Avenches, celle des artisans, les quelques graffiti ante cocturam livrent quant à eux des informations concernant l'organisation sociale et l'histoire des artisans. Combiner les résultats obtenus dans différents domaines est primordial pour comprendre le phénomène des graffiti à Avenches durant l'époque romaine. Deux questions reviennent systématiquement dans chacun de nos chapitres : l'identité des auteurs des graffiti et la signification du message gravé. Cette dernière est parfois limpide ; plus souvent elle donne lieu à diverses interprétations. Mais qui sont les scripteurs ? Certaines couches de la société sont-elles à exclure ou à privilégier ? On sait que l'élite des helvètes avait obtenu très tôt la citoyenneté romaine, mais les utilisateurs des récipients appartenaient-ils à cette élite ? En principe, tout un chacun avait la possibilité d'inscrire son nom sur un récipient, qu'il fût de basse extraction ou qu'il se trouvât au somment de la hiérarchie sociale de la cité. Ce sont les circonstances qui conduisent un individu à graver son nom sur un récipient : pour éviter de le perdre, pour qu'on ne l'utilise pas, ou pour le reconnaître à l'occasion d'une célébration, dans un cadre communautaire. Vu la prédominance des noms latins indigènes et gaulois, les nombreux noms grecs et la rareté des noms italiens, faut-il déduire que les scripteurs appartenaient aux couches basses et moyennes de la population ? Ce serait faire fi des mises en garde et des précautions appliquées tout au long de l'étude. D'un point de vue terminologique, il apparaît que la formule « marque de propriété » est une appellation générique se rapportant à un geste bien précis, mais réalisé dans des circonstances très variables. Les auteurs des graffiti ne composent en tout cas pas un groupe homogène. Des femmes, des hommes et peut-être des enfants ont laissé leurs traces sur les récipients. Leur statut, leur condition sociale et leur origine ne sont pas aisés à identifier. L'origine des noms révèle des tendances sur la mode onomastique, tandis que la forme qu'ils revêtent en relation avec le statut de la ville nous conduit à d'intéressantes constatations diachroniques sur l'onomastique de la population d'Avenches. La présence des indications chiffrées et des abréviations codifiées est à mettre en relation avec les besoins domestiques, de la cuisine et de l'approvisionnement, avec le monde du commerce et de l'artisanat, pour la vente ou pour le contrôle de la production. La variété des écritures est probablement liée au support et au type de message inscrit, mais elle témoigne également d'une production épigraphique provenant d'un spectre relativement large de la population, qui se tourne vers cette pratique de l'écrit pour répondre à des besoins quotidiens.

Coev-web: a web platform designed to simulate and evaluate coevolving positions along a phylogenetic tree.

BACKGROUND: Available methods to simulate nucleotide or amino acid data typically use Markov models to simulate each position independently. These approaches are not appropriate to assess the performance of combinatorial and probabilistic methods that look for coevolving positions in nucleotide or amino acid sequences. RESULTS: We have developed a web-based platform that gives a user-friendly access to two phylogenetic-based methods implementing the Coev model: the evaluation of coevolving scores and the simulation of coevolving positions. We have also extended the capabilities of the Coev model to allow for the generalization of the alphabet used in the Markov model, which can now analyse both nucleotide and amino acid data sets. The simulation of coevolving positions is novel and builds upon the developments of the Coev model. It allows user to simulate pairs of dependent nucleotide or amino acid positions. CONCLUSIONS: The main focus of our paper is the new simulation method we present for coevolving positions. The implementation of this method is embedded within the web platform Coev-web that is freely accessible at http://coev.vital-it.ch/, and was tested in most modern web browsers.

Reconeixement de gestos de la mà amb el sensor Kinect

El reconeixement dels gestos de la mà (HGR, Hand Gesture Recognition) és actualment un camp important de recerca degut a la varietat de situacions en les quals és necessari comunicar-se mitjançant signes, com pot ser la comunicació entre persones que utilitzen la llengua de signes i les que no. En aquest projecte es presenta un mètode de reconeixement de gestos de la mà a temps real utilitzant el sensor Kinect per Microsoft Xbox, implementat en un entorn Linux (Ubuntu) amb llenguatge de programació Python i utilitzant la llibreria de visió artifical OpenCV per a processar les dades sobre un ordinador portàtil convencional. Gràcies a la capacitat del sensor Kinect de capturar dades de profunditat d’una escena es poden determinar les posicions i trajectòries dels objectes en 3 dimensions, el que implica poder realitzar una anàlisi complerta a temps real d’una imatge o d’una seqüencia d’imatges. El procediment de reconeixement que es planteja es basa en la segmentació de la imatge per poder treballar únicament amb la mà, en la detecció dels contorns, per després obtenir l’envolupant convexa i els defectes convexos, que finalment han de servir per determinar el nombre de dits i concloure en la interpretació del gest; el resultat final és la transcripció del seu significat en una finestra que serveix d’interfície amb l’interlocutor. L’aplicació permet reconèixer els números del 0 al 5, ja que s’analitza únicament una mà, alguns gestos populars i algunes de les lletres de l’alfabet dactilològic de la llengua de signes catalana. El projecte és doncs, la porta d’entrada al camp del reconeixement de gestos i la base d’un futur sistema de reconeixement de la llengua de signes capaç de transcriure tant els signes dinàmics com l’alfabet dactilològic.

Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen

Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista paikoista. Jos yksikään X:n ja Y:n yhteinen alijono ei ole S:ää pidempi, sanotaan, että S on X:n ja Y:n pisin yhteinen alijono (lyh. PYA). Tässä työssä keskitytään kahden merkkijonon PYAn ratkaisemiseen, mutta ongelma on yleistettävissä myös useammalle jonolle. PYA-ongelmalle on sovelluskohteita – paitsi tietojenkäsittelytieteen niin myös bioinformatiikan osa-alueilla. Tunnetuimpia niistä ovat tekstin ja kuvien tiivistäminen, tiedostojen versionhallinta, hahmontunnistus sekä DNA- ja proteiiniketjujen rakennetta vertaileva tutkimus. Ongelman ratkaisemisen tekee hankalaksi ratkaisualgoritmien riippuvuus syötejonojen useista eri parametreista. Näitä ovat syötejonojen pituuden lisäksi mm. syöttöaakkoston koko, syötteiden merkkijakauma, PYAn suhteellinen osuus lyhyemmän syötejonon pituudesta ja täsmäävien merkkiparien lukumäärä. Täten on vaikeaa kehittää algoritmia, joka toimisi tehokkaasti kaikille ongelman esiintymille. Tutkielman on määrä toimia yhtäältä käsikirjana, jossa esitellään ongelman peruskäsitteiden kuvauksen jälkeen jo aikaisemmin kehitettyjä tarkkoja PYAalgoritmeja. Niiden tarkastelu on ryhmitelty algoritmin toimintamallin mukaan joko rivi, korkeuskäyrä tai diagonaali kerrallaan sekä monisuuntaisesti prosessoiviin. Tarkkojen menetelmien lisäksi esitellään PYAn pituuden ylä- tai alarajan laskevia heuristisia menetelmiä, joiden laskemia tuloksia voidaan hyödyntää joko sellaisinaan tai ohjaamaan tarkan algoritmin suoritusta. Tämä osuus perustuu tutkimusryhmämme julkaisemiin artikkeleihin. Niissä käsitellään ensimmäistä kertaa heuristiikoilla tehostettuja tarkkoja menetelmiä. Toisaalta työ sisältää laajahkon empiirisen tutkimusosuuden, jonka tavoitteena on ollut tehostaa olemassa olevien tarkkojen algoritmien ajoaikaa ja muistinkäyttöä. Kyseiseen tavoitteeseen on pyritty ohjelmointiteknisesti esittelemällä algoritmien toimintamallia hyvin tukevia tietorakenteita ja rajoittamalla algoritmien suorittamaa tuloksetonta laskentaa parantamalla niiden kykyä havainnoida suorituksen aikana saavutettuja välituloksia ja hyödyntää niitä. Tutkielman johtopäätöksinä voidaan yleisesti todeta tarkkojen PYA-algoritmien heuristisen esiprosessoinnin lähes systemaattisesti pienentävän niiden suoritusaikaa ja erityisesti muistintarvetta. Lisäksi algoritmin käyttämällä tietorakenteella on ratkaiseva vaikutus laskennan tehokkuuteen: mitä paikallisempia haku- ja päivitysoperaatiot ovat, sitä tehokkaampaa algoritmin suorittama laskenta on.

Numbers and Languages

The thesis presents results obtained during the authors PhD-studies. First systems of language equations of a simple form consisting of just two equations are proved to be computationally universal. These are systems over unary alphabet, that are seen as systems of equations over natural numbers. The systems contain only an equation X+A=B and an equation X+X+C=X+X+D, where A, B, C and D are eventually periodic constants. It is proved that for every recursive set S there exists natural numbers p and d, and eventually periodic sets A, B, C and D such that a number n is in S if and only if np+d is in the unique solution of the abovementioned system of two equations, so all recursive sets can be represented in an encoded form. It is also proved that all recursive sets cannot be represented as they are, so the encoding is really needed. Furthermore, it is proved that the family of languages generated by Boolean grammars is closed under injective gsm-mappings and inverse gsm-mappings. The arguments apply also for the families of unambiguous Boolean languages, conjunctive languages and unambiguous languages. Finally, characterizations for morphisims preserving subfamilies of context-free languages are presented. It is shown that the families of deterministic and LL context-free languages are closed under codes if and only if they are of bounded deciphering delay. These families are also closed under non-codes, if they map every letter into a submonoid generated by a single word. The family of unambiguous context-free languages is closed under all codes and under the same non-codes as the families of deterministic and LL context-free languages.

Defining Contexts in Context-Free Grammars

This thesis introduces an extension of Chomsky’s context-free grammars equipped with operators for referring to left and right contexts of strings.The new model is called grammar with contexts. The semantics of these grammars are given in two equivalent ways — by language equations and by logical deduction, where a grammar is understood as a logic for the recursive definition of syntax. The motivation for grammars with contexts comes from an extensive example that completely defines the syntax and static semantics of a simple typed programming language. Grammars with contexts maintain most important practical properties of context-free grammars, including a variant of the Chomsky normal form. For grammars with one-sided contexts (that is, either left or right), there is a cubic-time tabular parsing algorithm, applicable to an arbitrary grammar. The time complexity of this algorithm can be improved to quadratic,provided that the grammar is unambiguous, that is, it only allows one parsefor every string it defines. A tabular parsing algorithm for grammars withtwo-sided contexts has fourth power time complexity. For these grammarsthere is a recognition algorithm that uses a linear amount of space. For certain subclasses of grammars with contexts there are low-degree polynomial parsing algorithms. One of them is an extension of the classical recursive descent for context-free grammars; the version for grammars with contexts still works in linear time like its prototype. Another algorithm, with time complexity varying from linear to cubic depending on the particular grammar, adapts deterministic LR parsing to the new model. If all context operators in a grammar define regular languages, then such a grammar can be transformed to an equivalent grammar without context operators at all. This allows one to represent the syntax of languages in a more succinct way by utilizing context specifications. Linear grammars with contexts turned out to be non-trivial already over a one-letter alphabet. This fact leads to some undecidability results for this family of grammars