Incremental attribute evaluation through recursive procedures

Incremental semantic analysis in a programming environment based on Attribute Grammars is performed by an Incremental Attribute Evaluator (IAE). Current IAEs are either table-driven or make extensive use of graph structures to schedule reevaluation of attributes. A method of compiling an Ordered Attribute Grammar into mutually recursive procedures is proposed. These procedures form an optimal time Incremental Attribute Evaluator for the attribute grammar, which does not require any graphs or tables.

Language universals and linguistic complexity : Three case studies in core argument marking

In this dissertation I study language complexity from a typological perspective. Since the structuralist era, it has been assumed that local complexity differences in languages are balanced out in cross-linguistic comparisons and that complexity is not affected by the geopolitical or sociocultural aspects of the speech community. However, these assumptions have seldom been studied systematically from a typological point of view. My objective is to define complexity so that it is possible to compare it across languages and to approach its variation with the methods of quantitative typology. My main empirical research questions are: i) does language complexity vary in any systematic way in local domains, and ii) can language complexity be affected by the geographical or social environment? These questions are studied in three articles, whose findings are summarized in the introduction to the dissertation. In order to enable cross-language comparison, I measure complexity as the description length of the regularities in an entity; I separate it from difficulty, focus on local instead of global complexity, and break it up into different types. This approach helps avoid the problems that plagued earlier metrics of language complexity. My approach to grammar is functional-typological in nature, and the theoretical framework is basic linguistic theory. I delimit the empirical research functionally to the marking of core arguments (the basic participants in the sentence). I assess the distributions of complexity in this domain with multifactorial statistical methods and use different sampling strategies, implementing, for instance, the Greenbergian view of universals as diachronic laws of type preference. My data come from large and balanced samples (up to approximately 850 languages), drawn mainly from reference grammars. The results suggest that various significant trends occur in the marking of core arguments in regard to complexity and that complexity in this domain correlates with population size. These results provide evidence that linguistic patterns interact among themselves in terms of complexity, that language structure adapts to the social environment, and that there may be cognitive mechanisms that limit complexity locally. My approach to complexity and language universals can therefore be successfully applied to empirical data and may serve as a model for further research in these areas.

An Efficient Constraint Grammar Parser based on Inward Deterministic Automata

Pappret conceptualizes parsning med Constraint Grammar på ett nytt sätt som en process med två viktiga representationer. En representation innehåller lokala tvetydighet och den andra sammanfattar egenskaperna hos den lokala tvetydighet klasser. Båda representationer manipuleras med ren finite-state metoder, men deras samtrafik är en ad hoc -tillämpning av rationella potensserier. Den nya tolkningen av parsning systemet har flera praktiska fördelar, bland annat det inåt deterministiska sättet att beräkna, representera och räkna om alla potentiella tillämpningar av reglerna i meningen.

Objektu-komunztadura XIX eta XX. mendeetako euskal gramatiketan

Beatriz Fernández eta Pablo Albizu (arg.)

Synthetic molecular machines for active self-assembly : prototype algorithms, designs, and experimental study

Computer science and electrical engineering have been the great success story of the twentieth century. The neat modularity and mapping of a language onto circuits has led to robots on Mars, desktop computers and smartphones. But these devices are not yet able to do some of the things that life takes for granted: repair a scratch, reproduce, regenerate, or grow exponentially fast–all while remaining functional.

This thesis explores and develops algorithms, molecular implementations, and theoretical proofs in the context of “active self-assembly” of molecular systems. The long-term vision of active self-assembly is the theoretical and physical implementation of materials that are composed of reconfigurable units with the programmability and adaptability of biology’s numerous molecular machines. En route to this goal, we must first find a way to overcome the memory limitations of molecular systems, and to discover the limits of complexity that can be achieved with individual molecules.

One of the main thrusts in molecular programming is to use computer science as a tool for figuring out what can be achieved. While molecular systems that are Turing-complete have been demonstrated [Winfree, 1996], these systems still cannot achieve some of the feats biology has achieved.

One might think that because a system is Turing-complete, capable of computing “anything,” that it can do any arbitrary task. But while it can simulate any digital computational problem, there are many behaviors that are not “computations” in a classical sense, and cannot be directly implemented. Examples include exponential growth and molecular motion relative to a surface.

Passive self-assembly systems cannot implement these behaviors because (a) molecular motion relative to a surface requires a source of fuel that is external to the system, and (b) passive systems are too slow to assemble exponentially-fast-growing structures. We call these behaviors “energetically incomplete” programmable behaviors. This class of behaviors includes any behavior where a passive physical system simply does not have enough physical energy to perform the specified tasks in the requisite amount of time.

As we will demonstrate and prove, a sufficiently expressive implementation of an “active” molecular self-assembly approach can achieve these behaviors. Using an external source of fuel solves part of the the problem, so the system is not “energetically incomplete.” But the programmable system also needs to have sufficient expressive power to achieve the specified behaviors. Perhaps surprisingly, some of these systems do not even require Turing completeness to be sufficiently expressive.

Building on a large variety of work by other scientists in the fields of DNA nanotechnology, chemistry and reconfigurable robotics, this thesis introduces several research contributions in the context of active self-assembly.

We show that simple primitives such as insertion and deletion are able to generate complex and interesting results such as the growth of a linear polymer in logarithmic time and the ability of a linear polymer to treadmill. To this end we developed a formal model for active-self assembly that is directly implementable with DNA molecules. We show that this model is computationally equivalent to a machine capable of producing strings that are stronger than regular languages and, at most, as strong as context-free grammars. This is a great advance in the theory of active self- assembly as prior models were either entirely theoretical or only implementable in the context of macro-scale robotics.

We developed a chain reaction method for the autonomous exponential growth of a linear DNA polymer. Our method is based on the insertion of molecules into the assembly, which generates two new insertion sites for every initial one employed. The building of a line in logarithmic time is a first step toward building a shape in logarithmic time. We demonstrate the first construction of a synthetic linear polymer that grows exponentially fast via insertion. We show that monomer molecules are converted into the polymer in logarithmic time via spectrofluorimetry and gel electrophoresis experiments. We also demonstrate the division of these polymers via the addition of a single DNA complex that competes with the insertion mechanism. This shows the growth of a population of polymers in logarithmic time. We characterize the DNA insertion mechanism that we utilize in Chapter 4. We experimentally demonstrate that we can control the kinetics of this re- action over at least seven orders of magnitude, by programming the sequences of DNA that initiate the reaction.

In addition, we review co-authored work on programming molecular robots using prescriptive landscapes of DNA origami; this was the first microscopic demonstration of programming a molec- ular robot to walk on a 2-dimensional surface. We developed a snapshot method for imaging these random walking molecular robots and a CAPTCHA-like analysis method for difficult-to-interpret imaging data.

Larramendiren gramatika eta gramatikagintzaren historia

Reed. in J. A. Lakarra (ed.) 1992, Manuel de Larramendi. Hirugarren mendeurrena (1690-1990), Andoain: Andoaingo Udala [etc], 193-205 & in R. Gómez & J. A. Lakarra (arg.) 1992, Euskalaritzaren historiaz, I: XVI-XIX. mendeak, Donostia-San Sebastián: Gipuzkoako Foru Aldundia & UPV/EHU, 261-274.

Perpaus adberbialen agerpena, maiztasuna eta kokapena EPEC‐DEP corpusean

In this report we present the results obtained analysing the use, frequency of use and the position of adverbial clauses. This analysis has been performed in the Basque Dependency Treebank (BDT). We also have used the descriptive grammars of Euskaltzaindia, the Royal Academy of the Basque.

A translação de sentidos entre língua e classe social

Ao se falar de língua, fala-se da classe social que se imagina associada a essa mesma língua. Fundamentada na Análise do Discurso Franco-Brasileira (iniciada na França pelo grupo de Michel Pêcheux e retrabalhada no Brasil a partir de formulações de Eni Orlandi) e analisando corpòra diversos, que se encontram em gramáticas, dicionários, manuais de redação jornalística e o jornal carioca Meia Hora de Notícias, esta dissertação busca entender como os sentidos sobre língua e classe social vão sendo constituídos ao mesmo tempo. A Análise do Discurso com que este estudo vai trabalhar se apresenta como um campo inserido no entremeio das ciências humanas e sociais. Entre as principais questões levantadas por este campo, estão as crenças ilusórias em que as palavras emanam sentidos próprios, apropriados, e em que o sujeito é o dono de seu dizer e de suas intenções. Entende-se, na Análise do Discurso, que os sentidos são irrecorrivelmente formados ideologicamente, e que o sujeito se constitui analogamente, por processos inconscientes que não deixam de fora também a historicidade das relações sociais. Dessa forma, para se compreender como se dão as relações entre as formações de sentido entre língua e classe social, importará a depreensão do funcionamento discursivo do tratamento que os instrumentos de gramatização dão à variedade linguística. No Meia Hora, também se procura analisar de que modo um jornal vai significando, inscrito numa prática jornalística determinada, língua e classe social concomitantemente, através do uso de uma língua imaginária

Gramáticas pós-NGB: do discurso oficial a outros discursos (im)possíveis

A implementação da Nomenclatura Gramatical Brasileira (NGB) em 1959 e a assunção da Linguística no Brasil na década de 60 são acontecimentos que provocaram profundas mudanças no fazer gramatical. A NGB, enquanto acontecimento discursivo, ao evidenciar determinados termos e silenciar outros, reestrutura a memória do discurso gramatical brasileiro, regulando a relação do sujeito com o dizível e instaurando uma nova formação discursiva dominante, a qual se sobrepôs às formações discursivas anteriores. No presente trabalho, partimos do pressuposto de que, apesar do efeito da censura imposta pela terminologia oficial, o discurso gramatical produzido após a sua instituição é constitutivamente da ordem do heterogêneo. Assim sendo, com base no aporte teórico da Análise de Discurso de Pêcheux e Orlandi e nos estudos do projeto História das Ideias Linguísticas, investigamos o funcionamento do discurso legitimado pela NGB nas gramáticas cuja publicação a sucederam, mais especificamente em sete gramáticas publicadas entre 1959 e 1969. Interessa-nos, portanto, com vistas a depreender a forma como se materializa a tensão entre os sentidos oficiais e os sentidos censurados, desnaturalizar o processo de (re)significação dos termos acolhidos pela NGB, depreendendo, assim, como os sentidos silenciados se fizeram significar na materialidade linguística das gramáticas

A transitividade verbal: uma revisão semântico-pragmática

Esta tese aborda o tema Transitividade Verbal em construções predicativas encontradas em corpus construído com textos jornalísticos impressos do Brasil. Os verbos são estudados segundo ocorrências retiradas de jornais de grande circulação em três capitais. Toma-se a semântica, a pragmática e a sintaxe como determinantes potenciais da transitividade verbal e aborda-se o tema segundo perspectiva histórica, ou seja, procura-se desenhar o percurso do tema nos estudos de língua portuguesa desde a sua primeira gramática, chegando-se, então, a reflexões mais atuais e também ao tratamento dispensado aos verbos e sua construção predicativa em dicionários e em gramáticas pedagógicas. O confronto com estudos acerca da língua espanhola também é motivo de atenção, devido à proximidade que o tema apresenta nas duas línguas. A partir desses estudos, buscou-se elaborar quadro sistemático e mais coerente dos verbos segundo a transitividade e construção predicativa, procurando aliar-se a base teórica consistente, apresentada pela tradição dos estudos gramaticais, às reflexões técnico-científicas acordadas com a realidade lingüística levantada a partir do corpus

Comunidades: redutos de identidades culturais narrativas e práticas afirmativas

Esta tese Comunidades: redutos de identidades culturais, narrativas e práticas afirmativas, problematiza e questiona as identidades culturais no momento contemporâneo, refletindo em que medida o discurso sobre comunidades é aglutinador das novas tentativas de afirmação das identidades. Subentende - se que partiu do pressuposto de que há novas formas de reinvenção da identidade, ainda que os motivos para tal feito sejam os mais diversos. O presente projeto discute esta possibilidade através da investigação das práticas afirmativas e das narrativas elaboradas pelos sujeitos pertencentes a duas instituições distintas em duas regiões brasileiras O Rio de Janeiro e a Bahia. Teve como foco de análise o Centro Cultural Cartola na comunidade da Mangueira (RJ) e a Associação Sociocultural do Ilê Aiyê na comunidade do Curuzu (BA). Mapeou os cenários de tais instituições e identificou quais foram as lógicas histórico - culturais que serviram de lastro para o entendimento que os sujeitos fazem de si mesmos nesses locais e como pretendem através de re-interpretações particulares serem reapresentados. Adentrou ao exame dos produtos culturais que as instituições elegem como representações de seus movimentos e como elaboram novas formas de fazer-se sujeito e atingir sua emancipação. Compreendeu uma nova perspectiva para os movimentos que realizam e como avaliam suas potencialidades para enfrentar a condição de vulnerabilidade social. Várias foram as categorias atravessadoras do descortinar da paisagem teórica e dos cenários que emolduram a problemática desta pesquisa. Foi desenvolvida a partir do enfoque Fenomenológico aliado á Etnopesquisa, Microsociologia, Psicossociologia e os referenciais de Pierre Bourdieu e, especificamente os trabalhos do Laboratoire de Changement Sociale da Universidade de Paris VII, Denis Diderot. Por fim diferenciou-se as gramáticas específicas de cada movimento e redimensionou-se os termos de suas construções

A contribuição da Revista Língua para o Ensino: o caso da pontuação

Nesta dissertação, propusemos a análise de artigos sobre pontuação publicados pela Revista Língua Portuguesa direcionados aos professores de Língua Portuguesa e afins. Este estudo parte da observação de que muitos desses profissionais, sem condições de se submeter a processos de capacitação especializada ou formação continuada, lançam mão dessas publicações como supostos recursos de atualização em relação às informações pertinentes à pratica de ensino. A Revista, no entanto, não restringe seu público-alvo aos professores: é voltada também a estudantes, funcionários de órgãos governamentais e secretarias, curiosos do assunto, principalmente executivos e jornalistas. Nesse sentido, o conceito de Recepção e Compreensão Responsiva (BAKHTIN, 1929), em consonância com a Teoria de Dialogismo do Texto Escrito (SAUTCHUK, 2000) e com a Teoria da Iconicidade Verbal (SIMÕES, 2009), fomentou a comprovação por meio de marcas dialógicas materializadas na superfície de nossos textos-córpus da participação desse professor como um tipo específico de interlocutor. Desse modo, confrontamos as dissonâncias teórico- gramaticais propaladas nos artigos à bibliografia de autoridade não só no tema principal pontuação como em subtemas que atravessavam os escritos em análise como tema, função sintática, estilística, conjunção e considerações sobre fala e escrita. Para isso, contamos com o aporte teórico que expõe desde a abordagem tradicional dos cânones gramaticais da nossa língua até as Gramáticas modernas. Além disso, teóricos de diferentes linhas nos ajudaram a registrar o equívoco dos articulistas arrolados, ao se basearem em visões infiéis, parciais ou truncadas do que discutiam

Sujeitos nulos, tópicos e a satisfação do EPP na aquisição de segunda língua: a influência do português brasileiro no inglês

Esta dissertação aborda a questão da transferência entre línguas na aquisição de segunda língua/língua estrangeira (L2/FL), mais especificamente, a influência do Português Brasileiro (PB) como língua materna (L1) na aquisição de inglês como L2/FL no que diz respeito ao preenchimento da posição de sujeito pronominal. Esse fenômeno é investigado à luz da teoria linguística gerativista nos moldes do Programa Minimalista (CHOMSKY, 1995) e da psicolinguística, no âmbito das questões de aquisição de L2/FL, ciência responsável por fornecer modelos procedimentais de como a produção e a compreensão de sentenças podem ser entendidas. A discussão sobre o modo como se dá a aquisição de L2 tem se mostrado complexa na literatura. O PB e o inglês diferem em relação à satisfação do traço EPP, responsável pelo preenchimento da posição de sujeito sintático nas línguas naturais. O PB tem se aproximado do inglês quanto ao preenchimento de sujeitos referenciais, mas não no que concerne aos sujeitos expletivos, apresentando ainda construções de tópico-sujeito, características que podem interferir na aquisição do valor paramétrico negativo para sujeitos nulos no inglês. A fim de investigar as mudanças que vêm afetando o PB nesse âmbito e observar o quanto aprendizes de inglês como FL falantes de PB se mostram sensíveis à agramaticalidade de sentenças com sujeito nulo no inglês em diferentes contextos, foram realizados dois experimentos, ambos com uma tarefa de julgamento de gramaticalidade. O experimento piloto foi realizado com aprendizes dos níveis básico e avançado e apresentava dois tipos distintos de sentenças (Tipo 1: sujeito nulo e Tipo 2: tópico + sujeito nulo); e um experimento final com aprendizes dos níveis básico, intermediário e avançado, com três tipos de sentenças (Tipo 1: sujeito nulo, Tipo 2: tópico + sujeito nulo e Tipo 3: conjunção + sujeito nulo). Dada a complexidade da gramática do PB, nossa hipótese de trabalho é de que não se observe uma transferência total, mas o surgimento de uma interlíngua que ora se aproxima, ora se afasta da gramática-alvo, refletindo a sobrecarga de processamento que lidar com as duas gramáticas impõe. Os resultados sustentam a hipótese ao indicar que (i) o valor do parâmetro do sujeito nulo parece ser transferido da L1 para a L2, uma vez que foi encontrado um alto número de respostas incorretas; (ii) a interferência se dá mais fortemente no âmbito dos sujeitos expletivos; (iii) há interferência de restrições gerais da gramática da L1 (restrições a V1) na L2; e (iv) a interferência diminui em função do aumento da proficiência em L2. Além disso, nas sentenças do tipo 2, parece haver uma possível interferência do PB que acaba por mascarar a omissão do expletivo, o que indica uma dificuldade de integração de informações provenientes das limitações decorrentes da necessidade de processar duas línguas em momentos específicos de modo a evitar a interferência da língua indesejada, no caso a L1, que por ainda ser dominante exige mais recursos para ser inibida (SORACE, 1999, 2011).

Transtorno de pânico um estudo sobre as matrizes sociais de seu surgimento: a sociedade do risco e a construção contemporânea de bioidentidades

O transtorno de pânico é uma das questões preocupantes em termos de saúde coletiva. Pensamos que tal transtorno se configura como uma nova forma de adoecimento psíquico, categoria que tem penetrado em diferentes espaços sociais, e suas descrições vêm sendo incorporadas ao arcabouço identitário dos sujeitos. Problematizar as matrizes culturais da emergência e difusão deste transtorno, no campo da construção de subjetividade e de identidade, é o objetivo deste estudo. Na pós-modernidade, por um lado, nos centramos nas características do que se denomina sociedade de risco, (BECK, 1998) a qual gera sentimentos de imprevisibilidade, desenraizamento e desfiliação; por outro, juntamente com o desprestígio do ideal da interioridade, observa-se um recurso a se recorrer ao registro do corpo e da biologia como âncora subjetiva. (COSTA, 2005). Com a predominância de um cenário de incerteza e de risco permanente, cria-se uma atmosfera em que a previsibilidade e a confiabilidade são constantemente ameaçadas, Ou seja, o valor da confiança no registro da ontologia refere-se à existência de um ambiente suficientemente confiável e previsível para que os sujeitos experienciem uma constância dos ambientes de ação social e material circundante (WINNICOTT, 1963). Verificaremos, em meio a um cenário de risco ambiente, como o pânico emerge e é difundido com base em matrizes desviantes. O transtorno de pânico, pretensamente radicado no cérebro e determinado pela genética, parece ser uma das entidades às quais as pessoas aderem e ao redor das quais se agregam. Nesse sentido, defendendo que os tipos de patologia, nos quais se inclui o transtorno de pânico, podem servir também como redes de pertencimento, formas de sociabilidade que se organizam em torno de predicados físicos, tanto na esfera da normalidade quanto da patologia, entre as quais o corpo anatomofisiológico se destaca como fenômeno identitário, denominado por alguns autores de bioidentidade (ORTEGA, 2000). Humanizar o conceito transtorno de pânico, portanto, é afirmar que tais sintomas já conheceram outras utilizações. Entendendo o sujeito como um conjunto de crenças podem ser alteradas, revistas, repensadas, redimensionadas (COSTA, 1994). Ao sair da esfera da universalidade e essencialidade, típicas de classificações reducionistas no campo da psiquiatria, para a perspectiva de que existem jogos de linguagem diferentes para se referir ao pânico, percebemos que em vez de o transtorno de pânico existem os pânicos, ou seja, são plurais e diversificadas as diferentes gramáticas para se falar daquilo a que se reduz hoje essa classificação psiquiátrica.

Os adjetivos no gênero crítica de cinema: uma abordagem sistêmico-funcional

A presente pesquisa tem por objetivo a análise dos adjetivos em funcionamento no gênero crítica de cinema. Por meio dos pressupostos teóricos da Linguística Sistêmico-Funcional, argumentamos que a gramática deve ser estudada em conjunto com textos. Argumentamos ainda que os adjetivos têm importante papel na expressão de significados interpessoais, especialmente na expressão de avaliações, dados os contextos de situação em que estão inseridas as críticas de cinema. A partir de uma revisão crítica do conceito de adjetivo presente nas gramáticas tradicionais e nos trabalhos de orientação semântico-discursiva, e apoiando-nos em classificação de Moura Neves (2011), identificamos uma ocorrência diferenciada de tipos de adjetivos (qualificadores e classificadores) em movimentos retóricos distintos da crítica de cinema e argumentamos pelo seu papel na construção de posicionamentos em interações comunicativas. Nosso corpus é composto por críticas de cinema publicadas em dois veículos distintos - jornal de grande circulação e revista eletrônica especializada. Sendo assim, além de um estudo dos adjetivos no discurso, elaboramos um material de referência do gênero crítica de cinema a partir das noções de a) variáveis do contexto de situação (campo, relações e modo); b) estrutura potencial de gênero (Hasan, 1989), relevantes para a linha teórica que escolhemos