A teoria das linguagens formais é amplamente utilizada nos processos de solução de problemas de naturezas diversas, uma vez que tem poder de lidar tanto com as linguagens artifiais quanto com as linguagens naturais. As gramáticas, formalismos capazes de sintetizar as linguagens, podem também ser utilizadas no âmbito do problema de reconhecimento de padrões por poderem modelar as hierarquias dos componentes da linguagem, decompondo padrões em subestruturas. Seguindo essa linha, o arcabouço GrammarLab, cujo objetivo é facilitar a implementação, geração e testes de diferentes classificadores de sequências baseados em gramáticas, permitia em sua implementação anterior o uso de gramáticas regulares e livres de contexto. No entanto, alguns problemas necessitam de formalismos presentes apenas em gramáticas de níveis superiores na hierarquia de Chomsky. O problema encontrado ao se subir a hierarquia de gramáticas é a complexidade de tempo necessária para a análise sintática. Enquanto o reconhecimento de sequências por gramáticas regulares e livres de contexto pode ser feito em tempo polinomial, o problema geral de reconhecimento por gramáticas sensíveis ao contexto é um problema NP-completo e o de gramáticas irrestritas é considerado indecidível no caso geral. No entanto, o uso de métodos adaptativos possibilita que uma gramática altere seu conjunto de regras de produção durante a geração de sentenças, adicionando sensibilidade ao contexto a gramáticas originalmente livres de contexto, sem prejudicar a complexidade de análise polinomial. Desta forma, este trabalho teve como foco a inserção de métodos adaptativos no arcabouço GrammarLab e a criação de uma versão adaptativa do algoritmo de Earley de análise sintática. Como forma de verificar sua aplicação em problemas reais, foi realizado um estudo preliminar do uso do arcabouço na caracterização de famílias funcionais de RNAs com estrutura conservada, incluindo pseudonós. Os pseudonós apresentam relações de dependências cruzadas entre os nucleotídeos de uma sequência de RNA, relação esta que exemplifica dependência de contexto, sendo portanto um bom caso para o uso do modelo com adaptatividade em sua constituição. Os resultados obtidos com duas famílias de RNAs com pseudonós mostraram que a abordagem é altamente promissora / The theory of formal languages is widely used to solve problems of different natures as it can deal with artificial and natural languages. The grammars, formalisms able to synthesize languages, can also be used in pattern recognition problems due to the ability to model the language components hierarchies, decomposing patterns in substructures. Based on this idea, the framework GrammarLab was designed to facilitate the work involved in implementing, generating and testing different grammar based sequence classifiers, providing regular and context free grammar in the prior version. However, some problems need a formalism that can be found only in higher classes of grammars in the Chomsky hierarchy. The problem of using a higher class of grammar is the high computational time complexity for parsing. While the problem of recognizing sequences using regular and context free grammars is solved at polynomial time, the same problem in general case is NP-Complete for context sensitive grammars and undecidable for unrestricted grammars. Nevertheless, the use of adaptive methods allows a grammar to alter the set of production rules during sentences generation, including context sensitivity even to grammars that were designed to be context free, without increasing the polynomial parsing complexity. This work was focused in improving the GrammarLab framework by including the ability to deal with adaptive methods and in the creation of an adaptive version of Earleys algorithm. To test the solution in real world problems, it was conducted a preliminary study of the use of the framework in characterizing RNA functional families with conserved secondary structure, including pseudoknots. The pseudoknot pattern, represented by crossing dependences among RNA sequence nucleotides, is an example of context dependence, so it is a good test case for the use of a model that consider adaptability in the constitution. The obtained results with two families of RNAs with pseudoknots show that the approach is promising

L’étude se situe dans le cadre de la recherche de gains de performance de structures d’isolations passives pour l’offshore profond. Le travail proposé a pour support des analyses expérimentales et numériques de tubes revêtus par des matériaux isolants utilisés en eau profonde pour transporter du fluide chaud. Le raboutage des tubes en acier, préalablement revêtus en atelier, nécessite un dégagement du revêtement aux extrémités pour réaliser l'opération d'assemblage (généralement par soudure). La partie dégagée est ensuite recouverte par un nouveau matériau pouvant être appliqué sur site. Ainsi l’isolation de cette partie du tube (Field Joint), qui est soumise à des chargements thermomécaniques en service, doit être optimisée pour assurer une durée de vie compatible avec les contraintes de l’exploitation offshore en eau profonde. Le travail comporte principalement quatre parties : - la modélisation du comportement thermique pour analyser l’évolution en temps et en espace de la température du matériau au cours de la fabrication, de la pose et en service sachant que pour les matériaux d’isolation le comportement mécanique est fortement dépendant de la température,- une partie expérimentale pour l’analyse du comportement des matériaux isolants en fonction de la température et en fonction de la pression hydrostatique qui est le principal chargement mécanique de ces structures en service,- la modélisation du comportement mécanique des isolants,- et une partie modélisation et simulation du comportement en service d'assemblages multi-matériaux de type industriel, avec prise en compte du comportement non-linéaire des constituants. / Ultra deep offshore oil exploitation presents new challenges to offshore engineering and operating companies. Such applications require the use of pipelines with an efficient thermal protection. Passive insulation materials are commonly used to guarantee the thermal performance of the pipes, and syntactic foams are now the preferred material for this application. The mechanical behaviour of such insulation materials is quite complex, associating time-dependent behaviour of polymers with damage behaviour of glass microspheres. In order to allow an optimisation of such systems, while ensuring in-service durability, accurate numerical models of insulation materials are thus required. During the service life in deep water, hydrostatic pressure is the most important mechanical loading of the pipeline, so this study aims to describe the mechanical behaviour of the material under such loading. Using a hyperbaric chamber, the analysis of the evolution of the volumetric strain with time, with respect to the temperature, under different time-evolutions of the applied hydrostatic pressure is presented in this paper. Such experimental results associated with the mechanical response of the material under uniaxial tensile creep tests, allow the development of a thermo-mechanical model, so that representative loadings can be analysed.

Esta dissertação de mestrado apresenta a análise do grau de coesão entre as orações combinadas na estrutura com a seguinte composição: a subordinada é não-finita e tem a preposição para encabeçando a oração. Numa abordagem sincrônica, pesquisamos o comportamento funcional dessa estrutura na modalidade falada e escrita por meio de critérios formais de controle com o fim de apreender a motivação de cada interpretação. A estrutura para + infinitivo tem sido usada em outros contextos semânticos que não o de finalidade. Esses sentidos outros têm demonstrado um caráter mais abstratizado e, em alguns casos, um entrelaçamento sintático bastante acentuado com a oração-núcleo. Essa constatação fez com que fosse possível postular a instauração de um processo de intensa gramaticalização. Tendo em vista que nem todas as orações configuradas neste tipo de padrão estrutural sinalizam finalidade no português do Brasil, procedo à identificação dos padrões funcionais, que denunciam a língua em sua dinamicidade gerando funções inovadoras a fim de atender às necessidades comunicativas dos falantes. Esta dissertação apresenta-se como uma contribuição da ciência lingüística ao trabalho pedagógico, em um diálogo bastante interessante por envolver a percepção do aluno, a decisão pedagógica do professor e a discussão teórica da lingüística contemporânea. / This dissertation mastering work presents the analysis of the degree cohesion among combined sentences in their structure with the following composition: the subordinate is non-finite and it has the preposition para (to) heading it. In a synchronous approach, we search the functional behavior of this structure in the spoken and written modality by means of formal criteria of control in order to apprehend the motivation of each interpretation. The structure to + infinitive has been used in other semantic contexts with several different meanings from the purpose meaning (the initial one). These other meanings have demonstrated a more abstraticized feature and, in some cases, a syntactic blending sufficiently accented with the main sentence. This confirmation has given the possibility of claiming the instauration of an intense grammaticalization process. There is a view in which not all the sentences that are configured in this structural standard type sign to the purpose semantic feature in the Brazilian Portuguese. So I proceed to the identification of the functional standards that denounce the language in its dynamicity, it also generates innovative functions in order to embody the communicative needs of the speakers. This dissertation is presented as a contribution from the linguistic science to the pedagogical work, in a really interesting dialogue that involves the student perception, the pedagogical teacher decision and the linguistic contemporary theoretical discussion.

Este trabalho descreve o emprego variável de estruturas de negação na variedade paulistana do português. São três as formas variantes: não pré-verbal (NEG1, p.ex. Não gosto de chocolate), não pré e pós-verbal (NEG2, p. ex. Não gosto de chocolate não) e não pós-verbal apenas (NEG3, p. ex. Gosto de chocolate não). A partir da discussão de restrições discursivo-pragmáticas, define-se o envelope de variação (os contextos em que as formas são semanticamente equivalentes). NEG1 e NEG2 são ambas alternativas quando a proposição que está sendo negada foi direta ou indiretamente ativada no discurso anterior. Quando a informação proposicional é nova no discurso, apenas NEG1 é possível. Já NEG3 parece improdutiva na variedade paulistana: representa menos de 1% em mais de cinco mil ocorrências de sentenças negativas. Os dados analisados foram extraídos de 48 entrevistas sociolinguísticas com paulistanos estratificados em Sexo/gênero, Faixa etária e Escolaridade. Elas foram coletadas pelo Grupo de Estudos e Pesquisa em Sociolinguística da Universidade de São Paulo (GESOL-USP), entre os anos de 2003 e 2010. Além da amostra geral (com todas essas entrevistas), são analisadas duas subamostras menores (24 entrevistas cada), organizadas com base na região da cidade em que vivem os paulistanos (mais central ou mais periférica) e na sua geração (filhos de pais paulistanos ou filhos de migrantes de outros estados brasileiros). Os resultados indicam que a variante NEG2, bastante infrequente (cerca de 6% no conjunto de 48 entrevistas), é favorecida por informantes de escolaridade mais baixa e de 1ª geração na cidade de São Paulo. Algumas análises sugerem ainda que informantes que vivem em bairros mais periféricos favorecem NEG2. Não há indícios, contudo, de correlação entre a variável e Sexo/gênero; tampouco há indício de mudança em curso. No âmbito linguístico, a ativação direta de proposições é o fator que mais fortemente favorece o emprego da variante NEG2, seguido da ausência de marcadores discursivos ou de outros termos negativos na sentença. / This masters thesis describes the variable use of negation structures in São Paulo Portuguese. There are three variants: pre-verbal não (NEG1, e.g. Não gosto de chocolate), pre and post-verbal não (NEG2, e.g. Não gosto de chocolate não) and post-verbal não only (NEG3, e.g. Gosto de chocolate não). All of these sentences mean I dont like chocolate. By discussing discourse-pragmatic restrictions on the use of such structures, the envelope of variation is defined as follows: NEG1 and NEG2 can both be employed when the proposition that is being negated was activated earlier (directly or indirectly) in discourse. When the propositional information is discourse-new, only NEG1 is possible. As for NEG3, it seems very unproductive in São Paulo Portuguese; it occurs in less than 1% of 5,000 tokens of negative sentences. The data was extracted from 48 sociolinguistic interviews with Paulistanos (those born and raised in the city of São Paulo) stratified by sex/gender, age group and level of education. From the general corpus of 48 interviews, two subsamples of 24 interviews each have also been analyzed. One of them is based on the region of the city where the informants live (central or peripheral), whereas the other is based on their generation in the city (Paulistano parents or migrants from other states in Brazil). Results show that NEG2 (an infrequent variant about 6% of the tokens extracted from the 48 interviews) is favored by those with lower level of education and by first generation Paulistanos (that is, by those whose parents were not born and raised in the city). Some analyses suggest that NEG2 is also favored by those groups that live in more peripheral areas of São Paulo. There is no indication of correlation between the variable and sex/gender, nor is there any indication of change in progress. Linguistically, the factor that most favors NEG2 is the direct activation of propositional information in discourse, followed by the absence of discourse markers or other negative elements in the sentence.

Este trabalho descreve o emprego variável de estruturas de negação na variedade paulistana do português. São três as formas variantes: não pré-verbal (NEG1, p.ex. Não gosto de chocolate), não pré e pós-verbal (NEG2, p. ex. Não gosto de chocolate não) e não pós-verbal apenas (NEG3, p. ex. Gosto de chocolate não). A partir da discussão de restrições discursivo-pragmáticas, define-se o envelope de variação (os contextos em que as formas são semanticamente equivalentes). NEG1 e NEG2 são ambas alternativas quando a proposição que está sendo negada foi direta ou indiretamente ativada no discurso anterior. Quando a informação proposicional é nova no discurso, apenas NEG1 é possível. Já NEG3 parece improdutiva na variedade paulistana: representa menos de 1% em mais de cinco mil ocorrências de sentenças negativas. Os dados analisados foram extraídos de 48 entrevistas sociolinguísticas com paulistanos estratificados em Sexo/gênero, Faixa etária e Escolaridade. Elas foram coletadas pelo Grupo de Estudos e Pesquisa em Sociolinguística da Universidade de São Paulo (GESOL-USP), entre os anos de 2003 e 2010. Além da amostra geral (com todas essas entrevistas), são analisadas duas subamostras menores (24 entrevistas cada), organizadas com base na região da cidade em que vivem os paulistanos (mais central ou mais periférica) e na sua geração (filhos de pais paulistanos ou filhos de migrantes de outros estados brasileiros). Os resultados indicam que a variante NEG2, bastante infrequente (cerca de 6% no conjunto de 48 entrevistas), é favorecida por informantes de escolaridade mais baixa e de 1ª geração na cidade de São Paulo. Algumas análises sugerem ainda que informantes que vivem em bairros mais periféricos favorecem NEG2. Não há indícios, contudo, de correlação entre a variável e Sexo/gênero; tampouco há indício de mudança em curso. No âmbito linguístico, a ativação direta de proposições é o fator que mais fortemente favorece o emprego da variante NEG2, seguido da ausência de marcadores discursivos ou de outros termos negativos na sentença. / This masters thesis describes the variable use of negation structures in São Paulo Portuguese. There are three variants: pre-verbal não (NEG1, e.g. Não gosto de chocolate), pre and post-verbal não (NEG2, e.g. Não gosto de chocolate não) and post-verbal não only (NEG3, e.g. Gosto de chocolate não). All of these sentences mean I dont like chocolate. By discussing discourse-pragmatic restrictions on the use of such structures, the envelope of variation is defined as follows: NEG1 and NEG2 can both be employed when the proposition that is being negated was activated earlier (directly or indirectly) in discourse. When the propositional information is discourse-new, only NEG1 is possible. As for NEG3, it seems very unproductive in São Paulo Portuguese; it occurs in less than 1% of 5,000 tokens of negative sentences. The data was extracted from 48 sociolinguistic interviews with Paulistanos (those born and raised in the city of São Paulo) stratified by sex/gender, age group and level of education. From the general corpus of 48 interviews, two subsamples of 24 interviews each have also been analyzed. One of them is based on the region of the city where the informants live (central or peripheral), whereas the other is based on their generation in the city (Paulistano parents or migrants from other states in Brazil). Results show that NEG2 (an infrequent variant about 6% of the tokens extracted from the 48 interviews) is favored by those with lower level of education and by first generation Paulistanos (that is, by those whose parents were not born and raised in the city). Some analyses suggest that NEG2 is also favored by those groups that live in more peripheral areas of São Paulo. There is no indication of correlation between the variable and sex/gender, nor is there any indication of change in progress. Linguistically, the factor that most favors NEG2 is the direct activation of propositional information in discourse, followed by the absence of discourse markers or other negative elements in the sentence.

Esta pesquisa aborda a sintaxe pronominal pessoal da comunidade quilombola de Jurussaca/PA, sob os pressupostos da teoria gerativa, nas versões de Princípios e Parâmetros (Chomsky, 1986) e Minimalista (Chomsky, 1995, 2001). Dentro desse quadro, destacam-se os estudos sobre a categoria pronominal desenvolvidos por Zwicky (1977), Kayne (1975, 1991), Borer (1981), Bonet (1991), Cardinaletti & Starke (1999), Ewerett (1994), Duarte & Matos (2000), Duarte, Matos & Gonçalves (2005), Galves (2001a,b), Galves & Abaurre (2002), Déchaine & Wiltchko (2002), entre outros. Parte-se, inicialmente, da expressão do português brasileiro a partir do viés dicotômico existente entre suas variedades: o PB e o PVB. Essa dicotomia tem sido denominda de polarização sociolinguística do Brasil (LUCCHESI, 2008, 2009). Assume-se (cf. Oliveira et alii, no prelo) o conceito de Português Afro-indígena, relativo às variedades de português popular faladas no Brasil em comunidades rurais que conservam especificidades etnolinguísticas. Propõe-se que essas variedades localizam-se dentro de um continuum de variedades de português brasileiro [+marcadas] (como o português afro-brasileiro e o indígena). Analisa-se, a partir da sócio-história, e das construções sintáticas da expressão da comunidade: pronomes clíticos e tônicos atemáticos; o pronome de 1ª. pessoa nós [ns] em posição pré verbal ou proclítica, entre outras, como parte de fatores sintáticos (e etnolinguísticos) que sugerem uma provável reestruração em certos aspectos da sintaxe pronominal de Jurussaca; apontam para a existência prévia de um forte contato linguístico e são tomados como suporte para as hipóteses assumidas / This research addresses the syntax of the personal pronoun system of the maroon community of Jurussaca/Pa, under the assumptions of generative theory, in its Principles & Parameters (Chomsky, 1986) and Minimalist (Chomsky, 1995, 2001) versions. Within this theoretical framework, the studies of pronominal category developed by Zwicky (1977), Kayne (1975, 1991), Borer (1981), Bonet (1991), Cardinaletti & Starke (1999), Ewerett (1994), Duarte & Matos (2000), Duarte, Matos and Gonçalves (2005), Galves (2001a, b) Galves & Abaurre (2002) Dechaine & Wiltchko (2002), among others, are highlited. The study departs from a consideration of the bias in dichotomy existing between the varieties known as Brazilian Portuguese (BP) and Brazilian Vernacular Portuguese (BVP). This dichotomy has been refered to as the \"sociolinguistics polarization of Brazil\" (LUCCHESI, 2008, 2009). The study assumes the classification Afro-Indigenous Portuguese (cf. Oliveira at al, in press) in relation to to the popular varieties of Portuguese spoken in Brazilian rural communities that preserve ethno-linguistic specificities. It is then proposed that these varieties are located on a continuum of [+ marked] Brazilian Portuguese varieties (such as Afro-Brazilian and Indigenous Portuguese). As from the socio-history of the community it is analyzed syntactic constructions with clitic pronouns and athematic tonic pronouns devoid of thematic role; the 1st person pronoun nós [ns] (we) in the pre-verbal or proclitic positions, among others, are syntactic constructions that suggest \'grammatical restructuring\' and point to the prior existence of a strong language contact and are taken as support for the hypotheses here assumed

[pt] Esta dissertação examina as classificações atribuídas ao pronome lhe, com base na gramática de valências. Segundo a tradição gramatical a nomeação do pronome é uma etapa suficiente como proposta de ensino. Neste trabalho, refuta- se esta conduta, à medida que se defende que - com relação à aprendizagem - importa para o aluno compreender, sobretudo, o funcionamento do pronome lhe na estrutura frásica. Do mesmo modo, é necessário depreender que este pronome pode desempenhar funções sintáticas distintas, as quais são justificadas através do comportamento do lhe e não por uma determinação meramente classificatória. O corpus selecionado privilegiou exemplos reunidos em livros didáticos, em gramáticas pedagógicas, no corpus do CETEMPúblico e do CETEMFolhaNILC/São Carlos. O resultado da análise revela que o pronome lhe é um genuíno complemento e que não basta classificar o elemento em questão, mas entender seu papel básico desempenhado em qualquer contexto. / [en] This dissertation examines the classifications which are attributed to the pronoun lhe with the base on the basis Valence Grammar. According to the grammatical tradition the nomination for a pronoun is an adequate step as a teaching proposal However, this dissertation refutes this procedure by defending that, as far as learning concerned, what matters to the student is above all understand the function of the pronoun lhe in the phrase structure. At the same time, it is necessary to consider that this pronoun may have distinct syntactical functions, which are justified by structural collocation and not only by one merely classifying determination. The selected corpus favoured examples from didactic books, Pedagogical grammars, in the corpus of Public CETEM and of NIL/São Carlos. The result of the data analysis reveals that the pronoun lhe is a genuine complement and it is not sufficient to classify the aforementioned particle on debate, but to understand its role in the context it which it occurs.

Esta pesquisa aborda a sintaxe pronominal pessoal da comunidade quilombola de Jurussaca/PA, sob os pressupostos da teoria gerativa, nas versões de Princípios e Parâmetros (Chomsky, 1986) e Minimalista (Chomsky, 1995, 2001). Dentro desse quadro, destacam-se os estudos sobre a categoria pronominal desenvolvidos por Zwicky (1977), Kayne (1975, 1991), Borer (1981), Bonet (1991), Cardinaletti & Starke (1999), Ewerett (1994), Duarte & Matos (2000), Duarte, Matos & Gonçalves (2005), Galves (2001a,b), Galves & Abaurre (2002), Déchaine & Wiltchko (2002), entre outros. Parte-se, inicialmente, da expressão do português brasileiro a partir do viés dicotômico existente entre suas variedades: o PB e o PVB. Essa dicotomia tem sido denominda de polarização sociolinguística do Brasil (LUCCHESI, 2008, 2009). Assume-se (cf. Oliveira et alii, no prelo) o conceito de Português Afro-indígena, relativo às variedades de português popular faladas no Brasil em comunidades rurais que conservam especificidades etnolinguísticas. Propõe-se que essas variedades localizam-se dentro de um continuum de variedades de português brasileiro [+marcadas] (como o português afro-brasileiro e o indígena). Analisa-se, a partir da sócio-história, e das construções sintáticas da expressão da comunidade: pronomes clíticos e tônicos atemáticos; o pronome de 1ª. pessoa nós [ns] em posição pré verbal ou proclítica, entre outras, como parte de fatores sintáticos (e etnolinguísticos) que sugerem uma provável reestruração em certos aspectos da sintaxe pronominal de Jurussaca; apontam para a existência prévia de um forte contato linguístico e são tomados como suporte para as hipóteses assumidas / This research addresses the syntax of the personal pronoun system of the maroon community of Jurussaca/Pa, under the assumptions of generative theory, in its Principles & Parameters (Chomsky, 1986) and Minimalist (Chomsky, 1995, 2001) versions. Within this theoretical framework, the studies of pronominal category developed by Zwicky (1977), Kayne (1975, 1991), Borer (1981), Bonet (1991), Cardinaletti & Starke (1999), Ewerett (1994), Duarte & Matos (2000), Duarte, Matos and Gonçalves (2005), Galves (2001a, b) Galves & Abaurre (2002) Dechaine & Wiltchko (2002), among others, are highlited. The study departs from a consideration of the bias in dichotomy existing between the varieties known as Brazilian Portuguese (BP) and Brazilian Vernacular Portuguese (BVP). This dichotomy has been refered to as the \"sociolinguistics polarization of Brazil\" (LUCCHESI, 2008, 2009). The study assumes the classification Afro-Indigenous Portuguese (cf. Oliveira at al, in press) in relation to to the popular varieties of Portuguese spoken in Brazilian rural communities that preserve ethno-linguistic specificities. It is then proposed that these varieties are located on a continuum of [+ marked] Brazilian Portuguese varieties (such as Afro-Brazilian and Indigenous Portuguese). As from the socio-history of the community it is analyzed syntactic constructions with clitic pronouns and athematic tonic pronouns devoid of thematic role; the 1st person pronoun nós [ns] (we) in the pre-verbal or proclitic positions, among others, are syntactic constructions that suggest \'grammatical restructuring\' and point to the prior existence of a strong language contact and are taken as support for the hypotheses here assumed

The ability of the brain to change and form new neuropathways after brain injury is remarkable. The current study investigates the brains ability to form new pathways for language processing following traumatic brain injury (TBI), specifically a left temporal lobectomy. Two subjects participated in this study; one participant with TBI and one age-matched control. Sentence stimuli consisted of four types: semantically correct, semantically incorrect, syntactically correct, and syntactically incorrect. Participants underwent a fMRI scan while the auditory stimuli were presented in four blocks. Participants were asked to record if the sentence was correct or incorrect by pressing the corresponding button. It was found that reaction times for both the participant with TBI and the control were longer for the incorrect conditions. The participant with TBI generally had longer reaction times compared to the control participant and had more errors. During the fMRI scans, patient movement occurred. The block design was not set up to account for movement. Due to this factor, imaging results are questionable. While there were differences between the participant with TBI and the control participant, these differences are expected to be much larger in someone with this degree of brain injury. It is recommended for further studies to be conducted in this area with a revised block design to account for patient movement.

In the literature on prepositions, a simple binary distinction between ``lexical\'\' and ``functional\'\' uses is commonly assumed. In this thesis I investigate the nature of the lexical vs. functional distinction for prepositions, and I argue that these two uses correspond to cardinal points of a spectrum of prepositional uses. This spectrum can be modelled descriptively as the interaction of two properties: form-fixedness and perceived meaningfulness. At the functional corner of the spectrum, prepositions are characterized by low meaningfulness and high fixedness, while at the lexical corner, prepositions have high meaningfulness and low fixedness. There are also, however, prepositions that are perceived to be both meaningful and fixed, and these present a problem for the notion of a simple binary lexical vs. functional dichotomy. <br />A number of empirical tests have been proposed for inducing a binary classification of prepositional uses---for example, formation of the pseudopassive and wh-questions, and specifier attachment. While these are all interesting phenomena individually, they do not converge on a single classification collectively, and I conclude that there are no broad generalizations to be captured by postulating a primitive lexical vs. functional distinction theoretically.<br />My own analysis, formalized in the framework of Head-Driven Phrase Structure Grammar, includes two binary distinctions between contentful vs. empty prepositions, and between prepositions with syntactically selected form vs. those without. The interaction of these distinctions results in an idealized representation of the three-cornered descriptive spectrum of meaningfulness and fixedness. I discuss various ways in which my more or less discrete formal representations can give rise to gradient behavior on a descriptive level.