Fred: An approach to generating real, correct, reusable programs from proofs

In this paper we describe our system for automatically extracting "correct" programs from proofs using a development of the Curry-Howard process. Although program extraction has been developed by many authors, our system has a number of novel features designed to make it very easy to use and as close as possible to ordinary mathematical terminology and practice. These features include 1. the use of Henkin's technique to reduce higher-order logic to many-sorted (first-order) logic; 2. the free use of new rules for induction subject to certain conditions; 3. the extensive use of previously programmed (total, recursive) functions; 4. the use of templates to make the reasoning much closer to normal mathematical proofs and 5. a conceptual distinction between the computational type theory (for representing programs)and the logical type theory (for reasoning about programs). As an example of our system we give a constructive proof of the well known theorem that every graph of even parity, which is non-trivial in the sense that it does not consist of isolated vertices, has a cycle. Given such a graph as input, the extracted program produces a cycle as promised.

Stranger in a Strange Land: The struggle for cultural and personal identity in Haruki Murakami's Hard-Boiled Wonderland and the End of the World

In order to explicate Murakami's version of the official culture, I have analyzed the novel with the works of several different theorists. Primarily, I drew my own understanding of the official culture from Raymond Williams's examination of culture in Marxism and Literature. His terminology became helpful in writing about the operation of the System and the Town, though it did not define that operation precisely. Williams's work also introduced me to the theory behind the official culture's manipulation and exclusion of historical aspects in order to create their "official" version of history, from which the official culture draws its identity. For further analysis of the treatment of history, I turned to Friedrich Nietzsche's On the Advantage and Disadvantage of History for Life. Though it examines the official culture's manipulation of history in a much more in-depth manner, it seems to have influenced Murakami's treatment of individual memories and cultural histories. For instance, the herd ofunicoms in the End of the World resembles Nietzsche's description of the ''unhistorical herd," or has the potential to resemble it. With these theories I was able to access the mechanisms of cultural control that Murakami depicts in the form of the System and the Town, and from there I was able to develop a model for how the narrator struggles to subvert that control. Both sides of that struggle are depicted and re-imagined many times throughout Hard-Boiled Wonderland and the End of the World.

Correlação entre achados colposcópicos e diagnóstico histológico segundo a Classificação Colposcópica da Federação Internacional de Patologia Cervical e Colposcopia de 2002

Objetivo: Avaliar a acurácia da colposcopia utilizando a Classificação Colposcópica Internacional de 2002. Métodos: 3040 pacientes de população geral foram rastreadas para patologia cervical através de exame citopatológico, captura híbrida para HPV de alto risco e inspeção cervical. As colposcopias que resultaram em biópsia (n=468) executadas no rastreamento e acompanhamento destas pacientes foram gravadas, revistas por dois colposcopistas cegados e incluídas para análise. Resultados: Os observadores apresentaram excelente concordância (Kappa=0.843) no relato dos achados pela nova nomenclatura. A colposcopia apresentou sensibilidade de 86% e especificidade de 30.3% em diferenciar colo normal de colo anormal (LSIL, HSIL ou carcinoma); quando a colposcopia objetivava diferenciar colo normal ou LSIL de HSIL ou carcinoma, apresentou sensibilidade de 61.1% e especificidade de 94.4%. Os achados colposcópicos classificados como “maiores” pela nova classificação apresentaram valores preditivos positivos elevados para HSIL. Presença do achado colposcópico na zona de transformação e tamanho da lesão estavam associados a HSIL. Bordas externas definidas, associação de múltiplos achados distintos e presença de zona iodo negativa não estavam relacionados à gravidade das lesões. Conclusão: A colposcopia utilizando a Classificação Internacional de 2002 mostra-se um bom método de rastreamento, mas como método diagnóstico apresenta falhas, não podendo substituir a avaliação histológica. A categorização em achados colposcópicos “maiores” e “menores” apresentada pela nova classificação é adequada. Na realização da colposcopia, é importante também que a lesão seja situada em relação à zona de transformação e que seu tamanho seja indicado, já que estes foram fatores associados a lesões de alto grau.

Estudo sobre as preferências dos usuários dos demonstrativos financeiros em relação ao uso de terminologia descritiva, versus terminologia técnica nos relatórios contábeis das empresas

O propósito deste estudo foi determinar se os grupos de usuários com níveis diferenciados de sofisticação em conhecimentos contábeis, diferiam em relação às preferências por terminologias contábeis técnicas versus terminologias contábeis técnicas descritivas. Examinou-se seis sinônimos para cada um dos dez conceitos escolhidos. Solicitou-se aos respondentes que classificassem os termos por ordem de preferência.

Ações de patrocínio no setor público: uma análise sobre terminologias, conceitos e entendimentos da gestão cultural no Brasil

Este trabalho aborda questões referentes ao patrocínio cultural no Brasil, com foco naquele relacionado ao setor público, no âmbito das ações de comunicação social. Trata-se de um levantamento dos temas que envolvem a elaboração, a gestão e a tramitação de um projeto de patrocínio, sobretudo a partir da perspectiva de contribuir para uma reflexão sobre os significados de determinadas terminologias e conceitos usados nesse campo. O objetivo é que o resultado do trabalho sirva como base de informações que possam fomentar reflexões sobre o patrocínio cultural no setor público, mais especificamente no que se refere a questões de terminologias e conceitos, num campo onde ainda há poucos parâmetros de padronizações estabelecidos no que se refere à linguagem e a entendimentos sobre processos de gestão. Numa etapa conclusiva da dissertação, é apresentado um glossário de verbetes de patrocínio que pretende se prestar como uma boa memória dos nomes e das significações que merecem destaque.

Documentação, terminologia e lingüística : uma interface produtiva

Esta pesquisa tem como objetivo principal propor uma metodologia que agilize a construção de uma ferramenta no campo da Documentação. Trata-se da geração de uma base de dados terminológica com sustentação na terminologia utilizada pelo especialista em sua área de domínio. Ela se apóia nos pressupostos teóricos da Teoria da Enunciação, da Teoria Comunicativa da Terminologia e da Socioterminologia. Com esse referencial acredita-se ser possível assegurar a efetiva comunicação entre os Sistemas de Recuperação de Informação e os usuários, sendo o bibliotecário o mediador do processo comunicativo que tem origem no autor do texto indexado. Buscou-se o suporte da Terminografia e da Lingüística de Corpus pela possibilidade de coletar, tratar e armazenar um grande volume de informações de uma determinada área do saber.

Discrete public goods with incomplete information

We analyze simultaneous discrete public good games wi.th incomplete information and continuous contributions. To use the terminology of Admati and Perry (1991). we consider comribution and subscription games. In the former. comrioutions are :1ot rcfunded if the project is not completed. while in thp. iatter they are. For the special case whp.re provision by a single player is possible we show the existence of an equilibrium in Doth cootribution and subscription games where a player decides to provide the good by himself. For the case where is not feasible for a single player to provide the good by himself, we show that any equilibriwn of both games is inefficient. WE also provide a sufficient condition for "contributing zero" to be the unique equilibrium of the contribution garoe with n players and characterize e

O bitcoin como moeda paralela: uma visão econômica e a multiplicidade de desdobramentos jurídicos

A existência de instrumentos monetários paralelos àqueles “oficiais” não é um fenômeno recente: ao longo da história, diversas foram as formas e ocasiões em que circularam moedas paralelas. No entanto, nos últimos anos, esses instrumentos fundiram-se com a tecnologia, atingindo um alcance praticamente ilimitado, trazendo consequências que ainda não se sabe como estimar. Este trabalho tem por objetivo estudar um caso específico de moeda paralela de alta complexidade tecnológica, o Bitcoin, e descrever quais têm sido os posicionamentos adotados por uma série de jurisdições a esse respeito. Trata-se de uma aproximação mais palatável da linguagem da Tecnologia da Informação e da Economia aos operadores do Direito. O estudo estende-se na direção de propor uma reflexão acerca do significado de se reconhecer no Bitcoin uma moeda paralela – muito embora a discussão acerca de ser ou não moeda constituir apenas uma das discussões possíveis. Explora-se quais têm sido as opções de regulação adotadas pelos Estados que se vêem obrigados a assumir uma posição em relação às moedas virtuais, em geral, e ao Bitcoin, em particular. Percebe-se que a terminologia escolhida pelas jurisdições no tratamento do Bitcoin resulta na sua inclusão em diferentes categorias do Direito e, como consequência direta disso, as implicações jurídicas variam de acordo com a terminologia adotada. O principal tratamento dispensado ao Bitcoin é aquele via tributação, notando-se a preocupação de cada Estado em classificar juridicamente o Bitcoin de acordo com a regulação específica que se pretende invocar a incidência. De acordo com o levantamento realizado, 62 jurisdições já assumiram um posicionamento em relação ao Bitcoin. Com cada vez mais atenção dispensada por órgãos regulatórios internacionais – como é o caso do Banco Central Europeu e do Fundo Monetário Internacional – o Bitcoin reforça seu potencial e suas limitações, principalmente no tocante aos desafios enfrentados à uma regulação eficaz. A conclusão deste trabalho procura reforçar que o tratamento jurídico dispensado a fenômenos novos não é uniforme, e que, uma vez encarado pelo viés da teoria econômica que reconhece a existência das moedas paralelas, o Bitcoin pode ser mais facilmente apreendido em um aparato regulatório.