La présente thèse a pour sujet la question du système des prépositions en latin vulgaire, ainsi que des morphèmes liés à ces dernières dans les langues indo-européennes (préverbes et préfixes). Notre objectif a été d’évaluer quelles ont pu être les spécificités relatives à l’emploi des prépositions (et des morphèmes connexes) dans la langue ordinaire, sur le plan sémasiologique comme onomasiologique. Est bâti pour ce faire le corpus le plus large possible de documents « autographes », c’est-à-dire de pièces portant une inscription directement réalisée par un latinophone (graffites, ostraca, tablettes de cire, defixiones, papyri documentaires), rédigés entre 1 et 395 p.C. La construction même de ce corpus et l’établissement d’une référenciation stable ont constitué un objectif secondaire de ce travail. La première partie établit les outils terminologiques nécessaires. Sont donc passées en revue toutes les théories relatives aux prépositions et à leur sémantisme depuis l’Antiquité, dans le but de souligner les manques et les imprécisions de la tradition terminologique. L’attention est ensuite portée sur le problème récurrent du « latin vulgaire », appellation nécessairement tolérée, même si elle demeure insatisfaisante et embarrassante. La question est spécifiquement posée au regard de la particularité du corpus, sur le plan matériel comme théorique. La notion « d’autographie » est en effet très floue, du fait de l’immixtion d’intermédiaires humains (comme les scribes, professionnels ou non), de la question de la « formularité » et des text types, et des problèmes complexes liés aux différentes formes de littératies à travers les provinces romaines. Cette partie se clôt sur les choix terminologiques et méthodologiques opérés, relativement au processus sous-jacent de collecte des données. La seconde partie présente les données. Celles-ci sont d’abord traitées sous l’angle quantitatif, avec prudence ; il s’agit d’abord d’établir quels sont les morphèmes encore en usage, quels sont ceux qui déclinent et quels sont ceux qui ont déjà disparu. Il s’agit également de comprendre quels écarts peuvent se manifester entre les données et nos attentes. On souligne ce faisant les différents processus de développement, en synchronie ou en diachronie, de certains morphèmes ou usages ; la notion de « préfixation pré-nominale », jusqu’ici peu envisagée dans les études latines, et ainsi étudiée. Le second chapitre de cette partie étudie ce matériel, sur un plan phonétique, morphosyntaxique et lexical. Il s’agit alors non seulement de découvrir les signes d’un possible renouvellement dans certaines zones de la langue (il est fait ici usage du concept de sermo castrensis, mais aussi de celui – encore peu envisagé – de sermo mercatorius) ; il s’agit en outre de comprendre pourquoi ce corpus manifeste une véritable résistance à l’égard des vulgarismes, et pourquoi l’on ne constate aucun véritable fossé entre la langue normée et celle du corpus.Le dernier chapitre se concentre sur le problème déjà ancien, mais complexe, de la chute des <-m> (et accessoirement, des <-s>) en latin vulgaire, et sur la conséquence de celle-ci au sein des groupes prépositionnels. Ce problème a une histoire (depuis Diehl), qui est rappelée afin d’expliquer comment se mélangent ici les niveaux graphiques, phonologiques et grammaticaux. Il s’agit de comprendre dans quels cas la disparition de <-m> peut être attribuée à une pure convention graphique, dans quels cas elle est relative à l’analphabétisme ou à la faible littératie des scripteurs, et dans quels cas elle constitue effectivement le premier signe (mesuré) d’un effondrement des systèmes flexionnels, dans une perspective romane. Ce chapitre s’interroge ine fine sur la capacité des locuteurs semi-lettrés, à un moment de la diachronie, à faire usage d’un « système polymorphique » (Banniard), et à choisir ainsi, bien qu’ils fussent relativement conscients des règles morphologiques, de marquer ou non le cas accusatif. / In this thesis, we deal with the question of prepositional systems in Vulgar Latin, and the linguistic material wih which it is usually associated, in indo-european languages, i.e. preverbs and prefixes. Our work aims to evaluate how specific usages of prepositions (and related material) in colloquial speech may have been, in both semasiological and onomasiological ways. For this purpose, we draw on the largest corpus of « Autographical » documents, i.e. directly inscribed artifacts, such as graffiti, ostraca, wax tablets, defixiones, documentary papyri, etc., from 1 to 395 a.D. Moreover, as a second objective ot the dissertation, we set up a fully-ordered and well-referenced corpus of our archaeological material.The first part of the thesis tries to lay the methodological tools of such the said design. Theories of prepositions and prepositional meanings from Antiquity to present reviewed are reviewed, in order to understand the lack and fuziness of inherited terminological displays. We then consider the customary problem of utilising and defining the terme « Vulgar latin » (which we tolerate, as embarrassing and unsatisfying as it is) and most specifically the peculiarity of our corpus, in a theorical and practical ways : « autography » is indeed a messy concept, due to the involvement of human go-betweens (like professional or casual scribes), the question of formularity and « text types », and the complex pattern of literacy, throughout the Roman provinces. This chapter ends with terminological and methodological choices, referring to the undergoing process of the data report.In second part of the thesis we lay out the data itself. We first deal with this data quantitativly by cautiously using statistical approaches, we try to establish which morphemes were still in use, recessing, or had already disappeared. Furthermore, we examine what kind of discrepancies could arrise between our expectation and the data. We stress, by doing so, the synchonical and diachronical expansions of certain morphemes or usages, and more specifically the question of « Pre-nominal prefixation », on which little has yet been written in classical tradition. The second part of this chapter studies the dynamics of our material phonetically, morphosyntaxically and lexically. Not only do we try to catch sight of linguistic renewals in some areas of language (dealing with the concept of sermo castrensis, or the yet unexplored sermo mercatorius), but also the evidence of a structural dragging into vulgarisms and linguistical changes in our corpus, questioning the lack of an expected « gap » between litterary standards and the language that our documents are using.The third part of our thesis deals with the very well known but very intricate problem of falling /-m/ (and, casually, falling /-s/) in Vulgar Latin, and their consequences in the prepositionnal phrases. The problem’s history (from Diehl’s work) shows up, explaining the entanglement of graphical, phonological and grammatical levels in such an inquiry. We then try to establish which part of the disappearing <-m>, in prepositional phrases, could be assigned to graphical convention, which part goes to real illiteracy (or « low-level literacy ») and which part shows the evidence for a real (but limited) starting point toward a future collapse of nominal flection, from a romance perspective. We conclude this chapter by questioning the ability of semi-literate latin-speakers, at some point of the diachronic evolution of latin language, to deal with « polymorphic » systems (as proposed by Banniard), who ware quite aware of morphological rules but choosing to mark or not mark or to omit the accusative case.

Dans cette thèse, nous avons étudié d’une manière structurée et détaillée la sémantique des verbes gnat’ et gonjat’. Pour cela, nous avons tout d’abord formalisé leur potentiel sémantique qui comprend les composants de leur valeur de base et ce qu’ils génèrent dans des situations nouvelles, dans des cotextes particuliers. Pour chaque valeur sémantique, nous avons présenté un schéma sémantique, un schéma actantiel en précisant les rôles sémantiques, la nature des actants et leur réalisation syntaxique, ainsi que des illustrations d’emploi dans des cotextes des plus représentatifs, des synonymes, la famille morphologique. Les valeurs plus ou moins communes à gnat’ et à gonjat’ ont été étudiées ensemble, ce qui nous a permis de mettre en évidence leurs similitudes et différences. Puis, nous avons traité la question de la catégorie grammaticale des verbes de mouvement. Après avoir exposé les propriétés traditionnellement attribuées aux corrélats déterminé / indéterminé et les particularités qui sont générées dans l’emploi de chacun de ces corrélats, nous avons analysé la corrélation déterminé / indéterminé en général, et en particulier, entre gnat’ et gonjat’. Faisant partie de la catégorie grammaticale des verbes de mouvement, gnat’ et gonjat’ s’opposent sur le plan grammatical en tant que déterminé vs indéterminé et leurs caractéristiques grammaticales induisent quelques différences sémantiques. Ainsi, la plupart des différences observées entre gnat’ et gonjat’ ne sont pas en fait pas d’ordre lexical, mais résultent des différences grammaticales du déterminé gnat’ et de l’indéterminé gonjat’. Dans la partie consacrée à la dérivation morphologique, nous avons eu pour objectif d’examiner les effets de la préverbation et les modifications de sens que la préverbation entraîne pour ces verbes. Nous avons étudié les préverbés formés sur la base de gnat’ / gonjat’ à valeur spatiale en les regroupant en fonction de l’orientation spatiale : à partir du point de départ, vers le point d’arrivée, les deux en même temps ou en rapport avec un repère. Une attention minutieuse a été accordée aux différences sémantiques et aspectuelles de certains préverbés partageant les mêmes valeurs spatiales. L’étude des préverbés combinés aux préverbes à valeur non spatiale a été organisée en fonction de la morphologie de l’aspect : les préverbés hors couple et les couples de verbes. Quelques particularités ont été observées. Pour que l’étude sémantique soit complète, nous y avons inclus la question des phrasèmes comportant ces verbes. Puis, nous avons analysé le parallélisme qui existe entre gnat’ / gonjat’ simples et préverbés et le verbe dit de position sidet’ : les valeurs que ces verbes ont en commun et aussi, les limites de leur corrélation, Enfin, en partant directement des situations linguistiques concrètes avec gnat’ / gonjat’ simples et préverbés nous avons exposé un certain nombre de mécanismes qui aboutissent à un effet expressif. / In this thesis, we have studied the semantics of the verbs gnat’ and gonjat’ in a structured and extensive way. To achieve this, we began by structuring their semantic potential, which includes their basic value and what it produces in new situations, in specific cotexts. For each semantic value, we have presented a semantic schema, mapping the semantic roles of the actants, their nature and their syntactic development, together with examples of usage in the most representative cotexts, the synonyms, the morphological family. The more or less common values of gnat’ and gonjat’ have been studied together, so that we could bring their similarities and differences to light. Then, we dealt with the question of the grammatical category of the verbs of motion. Having presented the usually attributed properties of the correlate determined / indetermined and the particularities that emerge in the usage of each of these correlates, we have focused on the determined / indetermined correlation in general and between gnat’ and gonjat’ in particular. While belonging to the same grammatical category of the verbs of motion, both gnat’ and gonjat’ are opposed on a grammatical level, as determined and indetermined, and their grammatical characteristics lead to some semantical differences. Hence, most of the observed differences between gnat’ and gonjat’ are not of a lexical type; they are rather the result of the semantical differences between the determined gnat’ and the indetermined gonjat’. In the part of our thesis dedicated to morphological derivation, our goal was to study the impacts of verbal prefixation and the change of meaning as a result of the prefixation for these verbs. We have studied prefixed verbs based on gnat’ / gonjat’ with spatial meanings, clustering them depending on their spatial orientation: from the starting point, to the point of arrival, both at the same time or in relation to a landmark. A particular focus has been placed on the semantical and aspectual differences of some verbs with prefixes that share the same spatial values. The analysis of verbs with spatial prefixes was done according to the morphology of the aspect: the verbs with prefixes outside aspectual pairs and the pair of verbs. Some particularities have been observed. For the semantic study to be complete, we have added the question of the phrasemes using these verbs. Then, we studied the similarity between gnat’ and gonjat’ in their simple and prefixed forms and the verb of position sidet’: what those verbs have in common but also the limits of their similarities. Finally, we have taken concrete linguistic situations involving gnat’ and gonjat’ in their simple and prefixed forms in order to outline a number of mechanisms leading to an expressive result.

This master's thesis explains basics of the longest prefix match (LPM) problem. It analyzes and describes chosen LPM algorithms considering their speed, memory requirements and an ability to implement them in hardware. On the basis of former findings it proposes a new algorithm Generic Hash Tree Bitmap. It is much faster than many other approaches, while its memory requirements are even lower. An implementation of the proposed algorithm has become a part of the Netbench library.

Os prefixos germânicos de alguns verbos suecos serão comparados numa análise contrastiva com as relativas equivalências em português e em italiano num corpus paralelo escrito composto por um romance de língua sueca, um de língua portuguesa e um de língua italiana e pelas suas respectivas traduções. As funções desenvolvidas pelos prefixos germânicos dos verbos suecos analisados serão examinadas e depois confrontadas com as relativas equivalências, com o resultado que também nas duas línguas românicas relevam-se, de maneira bastante constante, procedimentos gramaticais parecidos aos desenvolvidos pelos prefixos germânicos. / Germanic prefixes of which some Swedish verbs are composed are going to be compared in acontrastive analysis with their relative equivalences in Portuguese and Italian in a parallel written corpus characterized by a Swedish-language romance, a Portuguese-language romance and an Italian language romance, and by their relative translations. The functions executed by the German prefixes of the analysed Swedish verbs are going to be examined and then compared with their relative equivalences, with the result that even in the Romance languages it is possible to find in a quite constant way grammatical processes which are similar to those executed by the Germanic prefixes. / I prefissi germanici di alcuni verbi svedesi saranno comparati in un'analisi contrastiva con le relative equivalenze in portoghese e in italiano in un corpus parallelo scritto composto da un romanzo di lingua svedese, uno di lingua portoghese e uno di lingua italiana e dalle rispettive traduzioni. Le funzioni svolte dai prefissi germanici dei verbi svedesi analizzati saranno esaminate e poi confrontate con le relative equivalenze, con il risultato che anche nelle due lingue romanze si riscontrano in maniera abbastanza costante processi grammaticali simili a quelli svolti dai prefissi germanici. / De germanska prefix som återfinns i vissa svenska verb kommer att jämföras med sina motsvarigheter på portugisiska och italienska. Detta görs med hjälp av en skriven korpus bestående av en roman ursprungligen skriven på svenska, en skriven på portugisiska och en skriven på italienska samt översättningar av dessa romaner till de två andra språken. Funktionen hos de svenska verben med germanska prefix kommer att analyseras och sedan jämföras med verbens motsvarigheter. Resultatet av analysen visar att det är möjligt att finna systematiskt återkommande grammatiska processer i de romanska språken, som liknar de som förekommer i samband med de germanska prefixen på svenska.

Os prefixos germânicos de alguns verbos suecos serão comparados numa análise contrastiva com as relativas equivalências em português e em italiano num corpus paralelo escrito composto por um romance de língua sueca, um de língua portuguesa e um de língua italiana e pelas suas respectivas traduções. As funções desenvolvidas pelos prefixos germânicos dos verbos suecos analisados serão examinadas e depois confrontadas com as relativas equivalências, com o resultado que também nas duas línguas românicas relevam-se, de maneira bastante constante, procedimentos gramaticais parecidos aos desenvolvidos pelos prefixos germânicos. / Germanic prefixes of which some Swedish verbs are composed are going to be compared in a contrastive analysis with their relative equivalences in Portuguese and Italian in a parallel written corpus characterized by a Swedish-language romance, a Portuguese-language romance and an Italian-language romance, and by their relative translations. The functions executed by the German prefixes of the analysed Swedish verbs are going to be examined and then compared with their relative equivalences, with the result that even in the Romance languages it is possible to find in a quite constant way grammatical processes which are similar to those executed by the Germanic prefixes. / I prefissi germanici di alcuni verbi svedesi saranno comparati in un’analisi contrastiva con le relative equivalenze in portoghese e in italiano in un corpus parallelo scritto composto da un romanzo di lingua svedese, uno di lingua portoghese e uno di lingua italiana e dalle rispettive traduzioni. Le funzioni svolte dai prefissi germanici dei verbi svedesi analizzati saranno esaminate e poi confrontate con le relative equivalenze, con il risultato che anche nelle due lingue romanze si riscontrano in maniera abbastanza costante processi grammaticali simili a quelli svolti dai prefissi germanici. / De germanska prefix som återfinns i vissa svenska verb kommer att jämföras med sina motsvarigheter på portugisiska och italienska. Detta görs med hjälp av en skriven korpus bestående av en roman ursprungligen skriven på svenska, en skriven på portugisiska och en skriven på italienska samt översättningar av dessa romaner till de två andra språken. Funktionen hos de svenska verben med germanska prefix kommer att analyseras och sedan jämföras med verbens motsvarigheter. Resultatet av analysen visar att det är möjligt att finna systematiskt återkommande grammatiska processer i de romanska språken, som liknar de som förekommer i samband med de germanska prefixen på svenska.