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.

Overdetermination in a marxian theory of money

O presente artigo focaliza a genérica e abstrata análise monetária desenvolvida por Marx no inicio do Capital. Mais precisamente, pretende-se avaliar em que medida, se alguma, alguns aspectos da análise de Marx sobre o papel bastante contraditório desempenhado pela moeda no processo de circulação simples de mercadorias suportam uma interpretação sobre-determinista do método dialético por ele empregado. Baseando-se no conceito de sobre-determinação introduzido na literature Marxiana principalmente por Louis Althusser, o artigo conclui que o nexo real-monetário prevalecente na circulação simples de mercadorias pode ser concebida como um nexo sobre-determinado, ou seja, um nexo caracterizado por incorporar um regime de constitutividade.

Possibilidades da Liderança como Recurso Gerencial para a Transformação nas Organizações: O Caso da Fundação Real Grandeza.

The purpose of this investigation was to examine the contributions that the Fundação Real Grandeza is giving toward the awareness of its managers on the relevance of leadership as a pertinent factor to activate the organization¿s transformation process to face the constant challenges of its mission. Relationships between theory and experience during the construction of this study were strongly based on bibliographic and documental research. The methodology was essentially qualitative in search for a better understanding of the organization in terms of leadership building and practices, through personal contact of the researcher with the people involved. The expected data was gathered through interviews with managers, some senior employees and experts as well as during an especially planned workshop, including one high staff member and a team of managers. Questionaries were also issued to employees, favouring the presentation of quantitative data. The results of this investigation indicate that the organization still presents some characteristics of a conservative culture but, at the present time, it also shows a growing process of self organizational consciousness among its managers in relation to the importance of acting as leaders to face present and future difficulties which are considered inherent to the nature of services that this organization deals with. Transformation is beginning to take place and manifestations of leadership already exist at the moment, although other concrete initiatives are necessary to enable the organization to be better prepared to compete in the emerging scenario of development and expansion of pension funds.

Arbitrage pricing theory (APT) : uma aplicação na Bolsa de Valores de São Paulo

O presente trabalho tem como objetivos explicar os retornos do índice da Bolsa de valores de São Paulo, o IBOVESPA, no período após a implantação do Plano Real, iniciando-se por janeiro de 1995 e tínanzando-se em agosto de 1998, através de variáveis macroeconômicas, utilizando-se do ferramental proposto pelo "Arbitrage Pricing Theory", considerando trabalhos realizados no mundo, bem como as especificidades do mercado brasileiro e divulgar a teoria, suas premissas e vantagens à comunidade e ao mercado, a fim de estimular sua utilização, através do uso de variáveis de fácil acesso aos analistas.

Exchange rate policies, patterns of specialization and economic development: theory and evidence in developing countries

The objectives of this paper are twofold. First, it intends to provide theoretical elements to analyze the relation between real exchange rates and economic development. Our main hypothesis is very much in line with the Dutch disease literature, and states that competitive currencies contribute to the existence and maintenance of the anufacturing sector in the economy. This, in turn, brings about higher growth rates in the long run, given the existence of increasing returns in the industrial sector, and its importance in generating echnological change and increasing productivity in the overall economy. The second objective of this paper is empirical. It intends to analyze examples of successful exchange rate policies, such as Chile and Indonesia in the eighties, as a benchmark for comparison with countries where currency overvaluation has taken place, such as Brazil. In the latter case, the local currency is being inflated by large capital inflows, due to high domestic interest rates and to a boom in demand and prices of commodities in the international markets. It will be argued that the industrial sector bears most of the burden when the currency appreciates, and that Brazil risks at deindustrialization if there are no changes in the exchange rate regime

Divergências nas percepções de executivos proprietários e profissionais contratados nos fatores críticos de sucesso em um processo de sucessão familiar: um estudo de caso na Empresa Real Auto-Ônibus

Este trabalho tem como objetivo identificar as divergências na percepção de profissionais contratados e executivos com vínculo familiar quanto aos fatores críticos de sucesso em um processo de sucessão em empresas familiares. Para tanto, contextualiza-se a empresa familiar quanto suas características, tipologia e participantes, bem como suas tendências no mundo globalizado. Em seguida, caracterizaram-se as empresas familiares quanto as práticas de governança corporativa, apresentando o seu conceito e principalmente a teoria do agente e o principal. O foco principal do trabalho foi abordado em seguida, nas características do processo de sucessão em empresas familiares, onde se verificou necessário abordar a caracterização do ciclo de vida em empresas familiares. Também foram apresentados os fatores críticos de sucesso mais encontrados nos fundamentos teóricos. Para reforçar referencial teórico foi realizado um estudo de caso, sendo realizadas entrevistas com executivos com vínculo familiar e profissionais contratados. Após analise dos resultados, apontaram-se as principais divergências encontradas entre os dois grupos entrevistados.

Essays on banking theory and history of financial arrangements

Esta tese contém dois capítulos, cada um lidando com a teoria e a história dos bancos e arranjos financeiros. No capítulo 1, busca-se extender uma economia Diamond-Dybvig com monitoramento imperfeito dos saques antecipados e realizar uma comparação do bem estar social em cada uma das alocações possíveis, como proposto em Presscott and Weinberg(2003). Esse monitoramento imperfeito é implementado a partir da comunicação indireta ( através de um meio de pagamento) entre os agentes e a máquina de depósitos e saques que é um agregado do setor produtivo e financeiro. A extensão consiste em estudar alocações onde uma fração dos agentes pode explorar o monitoramento imperfeito e fraudar a alocação contratada ao consumirem mais cedo além do limite, usando múltiplos meios de pagamento. Com a punição limitada no período de consumo tardio, essa nova alocação pode ser chamada de uma alocação separadora em contraste com as alocações agregadoras onde o agente com habilidade de fraudar é bloqueado por um meio de pagamento imune a fraude, mas custoso, ou por receber consumo futuro suficiente para tornar a fraude desinteressante. A comparação de bem estar na gama de parâmetros escolhida mostra que as alocações separadoras são ótimas para as economias com menor dotação e as agregadoras para as de nível intermediário e as ricas. O capítulo termina com um possível contexto histórico para o modelo, o qual se conecta com a narrativa histórica encontrada no capítulo 2. No capítulo 2 são exploradas as propriedade quantitativas de um sistema de previsão antecedente para crises financeiras, com as váriaveis sendo escolhidas a partir de um arcabouço de ``boom and bust'' descrito mais detalhadamente no apêndice 1. As principais variáveis são: o crescimento real nos preços de imóveis e ações, o diferencial entre os juros dos títulos governamentais de 10 anos e a taxa de 3 meses no mercado inter-bancário e o crescimento nos ativos totais do setor bancário. Essas variáveis produzem uma taxa mais elevada de sinais corretos para as crises bancárias recentes (1984-2008) do que os sistemas de indicadores antecedentes comparáveis. Levar em conta um risco de base crescente ( devido à tendência de acumulação de distorções no sistema de preços relativos em expansões anteriores) também provê informação e eleva o número de sinais corretos em países que não passaram por uma expansão creditícia e nos preços de ativos tão vigorosa.

Brazil’s 35 years-old quasi-stagnation: facts and theory

Brazil is growing around 1% per capita a year from 1981; this means for a country that is supposed to catch up, quasi-stagnation. Four historical new facts explain why growth was so low after the Real Plan: the reduction of public savings, and three facts that reduce private investments: the end of the unlimited supply of labor, a very high interest rate, and the 1990 dismantling of the mechanism that neutralized the Dutch disease, which represented a major competitive disadvantage for the manufacturing industry. New-developmental theory offers an explanation and two solutions for the problem, but does not underestimate the political economy problems involved

Otimização do controle eletrônico do diagrama de radiação de arranjos de antenas usando algoritmos genéticos com codificação real

Antenna arrays are able to provide high and controlled directivity, which are suitable for radiobase stations, radar systems, and point-to-point or satellite links. The optimization of an array design is usually a hard task because of the non-linear characteristic of multiobjective, requiring the application of numerical techniques, such as genetic algorithms. Therefore, in order to optimize the electronic control of the antenna array radiation pattem through genetic algorithms in real codification, it was developed a numerical tool which is able to positioning the array major lobe, reducing the side lobe levels, canceling interference signals in specific directions of arrival, and improving the antenna radiation performance. This was accomplished by using antenna theory concepts and optimization methods, mainly genetic algorithms ones, allowing to develop a numerical tool with creative genes codification and crossover rules, which is one of the most important contribution of this work. The efficiency of the developed genetic algorithm tool is tested and validated in several antenna and propagation applications. 11 was observed that the numerical results attend the specific requirements, showing the developed tool ability and capacity to handle the considered problems, as well as a great perspective for application in future works.

Publicidade e moda: um estudo sobre a materialidade da mídia e a produção de sentido na revista ffw>>mag!

The proposal of this research is to analyze the convergence between fashion and communication shown on the materiality of the print media, and how the language from the supporter influences on the production of sense by the target market. Made real in the research corpus comprised of six ffw>>mag! magazines from the year 2011. The applied conceptual mechanism tries to investigate the production of sense from the physical attributes before interpreting the message s content, to do so, the Materiality of Communication is used, which offers an investigative apparatus of the media in its material shape, and those as influences in the communicative acts and processes. Methodologically, we adopt the Peircean Semiotics Theory, for its study focus on the analysis of the possible processes of production of sense. Through Semiotics we achieve the interpretative levels that allow us to clarify the questionings that come from the research s objectives, identifying and tracing the cognitive and intelligibility schemes bound to the media speeches of materiality. The analysis coordinated to the concepts and theories employed in this study point to a confirmation that the materiality of the reviewed media communicates to the readers in the same intensity as its content, provides a preview of the content and notifies the intentions of the publication. In the commercial way, characterizing the target audience it craves, and also in the conceptual way, demonstrating the ideas it wants to communicate. Where the convergence between communication and fashion unfolds as the materiality of the media by the choice of the materials and finishing options, and mainly by the selection and manipulation of technical images and colors from the cycles of fashion

Extension of PT-symmetric quantum mechanics to the Dirac theory with position-dependent mass

We present a new method to construct the exactly solvable PT-symmetric potentials within the framework of the position-dependent effective mass Dirac equation with the vector potential coupling scheme in 1 + 1 dimensions. In order to illustrate the procedure, we produce three PT-symmetric potentials as examples, which are PT-symmetric harmonic oscillator-like potential, PT-symmetric potential with the form of a linear potential plus an inversely linear potential, and PT-symmetric kink-like potential, respectively. The real relativistic energy levels and corresponding spinor components for the bound states are obtained by using the basic concepts of the supersymmetric quantum mechanics formalism and function analysis method. (C) 2007 Elsevier B.V. All rights reserved.

Neural network based on adaptive resonance theory with continuous training for multi-configuration transient stability analysis of electric power systems

This work presents a methodology to analyze electric power systems transient stability for first swing using a neural network based on adaptive resonance theory (ART) architecture, called Euclidean ARTMAP neural network. The ART architectures present plasticity and stability characteristics, which are very important for the training and to execute the analysis in a fast way. The Euclidean ARTMAP version provides more accurate and faster solutions, when compared to the fuzzy ARTMAP configuration. Three steps are necessary for the network working, training, analysis and continuous training. The training step requires much effort (processing) while the analysis is effectuated almost without computational effort. The proposed network allows approaching several topologies of the electric system at the same time; therefore it is an alternative for real time transient stability of electric power systems. To illustrate the proposed neural network an application is presented for a multi-machine electric power systems composed of 10 synchronous machines, 45 buses and 73 transmission lines. (C) 2010 Elsevier B.V. All rights reserved.

Reactive Control for Transmission Overload Relief Based on Sensitivity Analysis and Cooperative Game Theory

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Composition and invertibility for a class of generalized functions in the Colombeau's theory

In this work we define the composite function for a special class of generalized mappings and we study the invertibility for a certain class of generalized functions with real values.

Noether and topological currents equivalence and soliton/particle correspondence in affine sl(2)((1)) Toda theory coupled to matter

A submodel of the so-called conformal affine Toda model coupled to the matter field (CATM) is defined such that its real Lagrangian has a positive-definite kinetic term for the Toda field and a usual kinetic term for the (Dirac) spinor field. After spontaneously broken the conformal symmetry by means of BRST analysis, we end up with an effective theory, the off-critical affine Toda model coupled to the matter (ATM). It is shown that the ATM model inherits the remarkable properties of the general CATM model such as the soliton solutions, the particle/soliton correspondence and the equivalence between the Noether and topological currents. The classical solitonic spectrum of the ATM model is also discussed. (C) 2001 Elsevier B.V. B.V. All rights reserved.