Algebraic Theory of Minimal Nondeterministic Finite Automata with Applications

Since the 1950s, the theory of deterministic and nondeterministic finite automata (DFAs and NFAs, respectively) has been a cornerstone of theoretical computer science. In this dissertation, our main object of study is minimal NFAs. In contrast with minimal DFAs, minimal NFAs are computationally challenging: first, there can be more than one minimal NFA recognizing a given language; second, the problem of converting an NFA to a minimal equivalent NFA is NP-hard, even for NFAs over a unary alphabet. Our study is based on the development of two main theories, inductive bases and partials, which in combination form the foundation for an incremental algorithm, ibas, to find minimal NFAs. An inductive basis is a collection of languages with the property that it can generate (through union) each of the left quotients of its elements. We prove a fundamental characterization theorem which says that a language can be recognized by an n-state NFA if and only if it can be generated by an n-element inductive basis. A partial is an incompletely-specified language. We say that an NFA recognizes a partial if its language extends the partial, meaning that the NFA's behavior is unconstrained on unspecified strings; it follows that a minimal NFA for a partial is also minimal for its language. We therefore direct our attention to minimal NFAs recognizing a given partial. Combining inductive bases and partials, we generalize our characterization theorem, showing that a partial can be recognized by an n-state NFA if and only if it can be generated by an n-element partial inductive basis. We apply our theory to develop and implement ibas, an incremental algorithm that finds minimal partial inductive bases generating a given partial. In the case of unary languages, ibas can often find minimal NFAs of up to 10 states in about an hour of computing time; with brute-force search this would require many trillions of years.

Sugestões performáticas do bilhete de um jogral para viola sozinha e das três peças para viola e piano de César Guerra-Peixe

This work is aimed at providing an interpretive study of the work for viola and piano titled Three Pieces, and work for solo viola titled Ticket of a Jogral, by Brazilian composer César Guerra Peixe. This study will be divided into three parts: The first will bring a brief history of the composer focusing on his visit to Pernambuco in the late 1940s and early 1950s; the second shows the use of Pernambuco musical regionalism elements used by the composer in the aforementioned documents; the third will present a set of interpretive suggestions based: the analysis of regional musical elements identified in these works; the technical rudiments used in writing for viola depicting the arcades, dynamics, fingerings, articulations, phrasing; and the experiences lived by the author of this research as an interpreter of these works.

Sugestões performáticas do bilhete de um jogral para viola sozinha e das três peças para viola e piano de César Guerra-Peixe

This work is aimed at providing an interpretive study of the work for viola and piano titled Three Pieces, and work for solo viola titled Ticket of a Jogral, by Brazilian composer César Guerra Peixe. This study will be divided into three parts: The first will bring a brief history of the composer focusing on his visit to Pernambuco in the late 1940s and early 1950s; the second shows the use of Pernambuco musical regionalism elements used by the composer in the aforementioned documents; the third will present a set of interpretive suggestions based: the analysis of regional musical elements identified in these works; the technical rudiments used in writing for viola depicting the arcades, dynamics, fingerings, articulations, phrasing; and the experiences lived by the author of this research as an interpreter of these works.

Life history and habitat associations of haddock (Melanogrammus aeglefinus) in Newfoundland waters

Many fish stocks are currently facing collapse or overexploitation as well as warming environments. During the 1950s and 1960s, haddock supported a substantial fishery in southern Newfoundland waters, specifically Northwest Atlantic Fisheries Organization (NAFO) Divisions 3LNO and Subdivision 3Ps, but abundance has been comparatively low over the last several decades and there has been no significant fishery in either 3LNO or 3Ps since the late-1950s. The decline in the fishery for haddock coincided with a decline in scientific research on haddock with the last significant research on haddock in Newfoundland waters conducted in the 1950s-1960s. Other haddock stocks have shown major life history changes since the 1980s, including decreased size-at-age and age/length at maturity. In contrast to this, Newfoundland haddock have not shown a significant change in growth or maturity through time. Based on analysis of habitat associations, haddock abundance is expected to increase with recent warming trends as the available optimum habitat for haddock will increase.

Surface temperature reconstruction using alkenones from sediment core B0406 retreived in the Peru upwelling area

We reconstructed a high-resolution, alkenone-based sea surface temperature (SST) record spanning the last ca. 150 years, from a sediment core retrieved within the main upwelling zone off Peru. A conspicuous SST decline is evidenced since the 1950s despite interdecadal SST variability. Instrumental SST data and reanalysis of ECMWF ERA 40 winds suggest that the recent coastal cooling corresponds mainly to an intensification of alongshore winds and associated increase of upwelling in spring. Consistently, both proxy and instrumental data evidence increased productivity in phase with the SST cooling. Our data expand on previous reports on recent SST cooling in other Eastern Boundary upwelling systems and support scenarios that relate coastal upwelling intensification to global warming. Yet, further investigations are needed to assess the role of different mechanisms and forcings (enhanced local winds vs. spin-up of the South Pacific High Pressure cell).

JORNALISMO DIVERSIONAL: função, contornos e práticas na imprensa brasileira

Há, dentre os gêneros jornalísticos, especialmente os praticados na imprensa brasileira, um agrupamento a que José Marques de Melo atribui o nome de “jornalismo diversional”. Diferenciado por sua finalidade afeita à diversão e por abranger matérias reveladoras de histórias interessantes, a estrutura de seus formatos assimila elementos da literatura e da antropologia. Mas que motivações levam repórteres a desenvolver tal gênero e em quais circunstâncias? Quais métodos são adotados para sua feitura? Que forças agem aí? O estudo apresentado nesta tese buscou compreender como se dá esse processo, observando e comparando os modos de fazer adotados por nove jornalistas brasileiros, escolhidos por se submeterem a dois critérios inter-relacionados: 1) serem reconhecidos pelo meio jornalístico e/ou pelo mercado editorial como figuras que se destacam nesse exercício; e 2) terem produzido textos – com as características mencionadas – para jornais e/ou revistas e que, posteriormente, foram compilados em livro. A metodologia empregada tem vínculo estreito com a perspectiva teórica do newsmaking, valendo-se da técnica apropriada para uma observação que considera diferentes momentos da história (década de 1950 para cá): a entrevista, no seu tipo semiestruturado. O quadro de jornalistas entrevistados é formado por Audálio Dantas, Carlos Wagner, Consuelo Dieguez, Daniela Pinheiro, Eliane Brum, João Moreira Salles, José Hamilton Ribeiro, Ricardo Kotscho e Zuenir Ventura. Como resultado, defendemos que o gênero aqui posto como tema de pesquisa é cultivado por um seleto grupo de profissionais, capazes de direcionar olhares sensíveis sobre a realidade, para dela extrair detalhes e enredos que toquem nos sentimentos dos leitores, divertindo-os, ao propiciar gratificação estética, em contraponto à alienação que se costuma presumir. Trata-se de produção dependente de criatividade e curiosidade, de talento para redigir textos agradáveis e de métodos de apuração e de escrita altamente subjetivos, mas que aparecem como questão bem resolvida no agir profissional desses sujeitos. Essa capacidade também é que os possibilita conquistar espaço, em meio a embates com editores e diretores de redação, para elaborar matérias em que a autoria se sobressai. Por fim, a função de divertir, atribuída ao gênero, é confirmada pelos profissionais, ainda que de modo implícito

ELEMENTOS DA OBRA FREIREANA E DA TEOLOGIA DA LIBERTAÇÃO NAS DÉCADAS DE 1950 A 1970: UMA ANÁLISE COMBINADA DE SUA GÊNESE E IDENTIDADE

A presente pesquisa se propõe a analisar o contexto histórico, político, social, econômico e ideológico em que surge a pedagogia crítica de Paulo Freire e posteriormente a Teologia da Libertação, visando encontrar influências deste peculiar contexto na gênese do pensamento freireano e nas concepções dos teólogos Rubem Alves e Gustavo Gutiérrez, que foram os primeiros publicar obras sobre Teologia da Libertação, corrente teológica considerada genuinamente latino-americana. Ainda procura observar em que medida as concepções pedagógicas de Freire podem ter sido acolhidas pelos teólogos Alves e Gutiérrez em suas obras aqui analisadas. Em ambos os pensamentos encontramos a visão de valorização do ser humano e de uma práxis que busca sua libertação de sistemas opressores. Tanto em Paulo Freire como nos fundamentos desta corrente teológica se apresentam princípios humanistas e elementos da tradição cristã. A partir da ferramenta metodológica de análise do materialismo histórico dialético marxista, procura identificar temas comuns que são abordados pelos autores em suas obras surgidas entre as décadas de 1950 a 1970, detendo-se ao estudo de alguns temas subjacentes a esse contexto histórico, a saber: práxis, história, humanismo e libertação.

Tullich Aberdeenshire : a reappraisal of an early ecclesiastical site and its carved stones in the light of recent excavations

ACKNOWLEDGEMENTS The authors would like to thank Bruce Mann of Aberdeenshire Council Archaeology Service for his support throughout and for funding Area F and Historic Scotland for granting SMC for the excavation of Area A. Thanks are due to the tenant farmer Allan Adams and to Helen Rickwood, Jan Dunbar, Colin Mitchell, Sheila Young, Emma Gibson, Veronica Ross, Irvine Ross, Brian Dewar and Sheila Duthie for their work on site. We are grateful to Ian Cameron for help in gathering oral history of some of the crosses found in the 1950s/60s. John Borland, Katherine Forsyth, Simon Taylor and Ross Trench-Jellicoe have provided valuable comments on the sculpture. We would like to thank Invercauld Estate for access to their archive and permission to photograph and reproduce the Scroll Plan, and their honorary archivist, Sheila Sedgwick for her help and patience. We are grateful to Nigel Trewin for identification of the geology of the crosses. The drawings of Tullich 16 and 17 are by Jan Dunbar.

The sound of whiteness: early music vocal performance practice in Britain

American Musicological Society annual meeting, San Francisco, 10 Nov. 2011

Other Than a Citizen: Vernacular Poetics in Postwar America

Few symbols of 1950s-1960s America remain as central to our contemporary conception of Cold War culture as the iconic ranch-style suburban home. While the house took center stage in the Nixon/Khrushchev kitchen debates as a symbol of modern efficiency and capitalist values, its popularity depended largely upon its obvious appropriation of vernacular architecture from the 19th century, those California haciendas and Texas dogtrots that dotted the American west. Contractors like William Levitt modernized the historical common houses, hermetically sealing their porous construction, all while using the ranch-style roots of the dwelling to galvanize a myth of an indigenous American culture. At a moment of intense occupational bureaucracy, political uncertainty and atomized social life, the rancher gave a self-identifying white consumer base reason to believe they could master their own plot in the expansive frontier. Only one example of America’s mid-century love affair with commodified vernacular forms, the ranch-style home represents a broad effort on the part of corporate and governmental interest groups to transform the vernacular into a style that expresses a distinctly homogenous vision of American culture. “Other than a Citizen” begins with an anatomy of that transformation, and then turns to the work of four poets who sought to reclaim the vernacular from that process of standardization and use it to countermand the containment-era strategies of Cold War America.

In four chapters, I trace references to common speech and verbal expressivity in the poetry and poetic theory of Charles Olson, Robert Duncan, LeRoi Jones/Amiri Baraka and Gwendolyn Brooks, against the historical backdrop of the Free-Speech Movement and the rise of mass-culture. When poets frame nonliterary speech within the literary page, they encounter the inability of writing to capture the vital ephemerality of verbal expression. Rather than treat this limitation as an impediment, the writers in my study use the poem to dramatize the fugitivity of speech, emphasizing it as a disruptive counterpoint to the technologies of capture. Where critics such as Houston Baker interpret the vernacular strictly in terms of resistance, I take a cue from the poets and argue that the vernacular, rooted etymologically at the intersection of domestic security and enslaved margin, represents a gestalt form, capable at once of establishing centralized power and sparking minor protest. My argument also expands upon Michael North’s exploration of the influence of minstrelsy and regionalism on the development of modernist literary technique in The Dialect of Modernism. As he focuses on writers from the early 20th century, I account for the next generation, whose America was not a culturally inferior collection of immigrants but an imperial power, replete with economic, political and artistic dominance. Instead of settling for an essentially American idiom, the poets in my study saw in the vernacular not phonetic misspellings, slang terminology and fragmented syntax, but the potential to provoke and thereby frame a more ethical mode of social life, straining against the regimentation of citizenship.

My attention to the vernacular argues for an alignment among writers who have been segregated by the assumption that race and aesthetics are mutually exclusive categories. In reading these writers alongside one another, “Other than a Citizen” shows how the avant-garde concepts of projective poetics and composition by field develop out of an interest in black expressivity. Conversely, I trace black radicalism and its emphasis on sociality back to the communalism practiced at the experimental arts college in Black Mountain, North Carolina, where Olson and Duncan taught. In pressing for this connection, my work reveals the racial politics embedded within the speech-based aesthetics of the postwar era, while foregrounding the aesthetic dimension of militant protest.

Not unlike today, the popular rhetoric of the Cold War insists that to be a citizen involves defending one’s status as a rightful member of an exclusionary nation. To be other than a citizen, as the poets in my study make clear, begins with eschewing the false certainty that accompanies categorical nominalization. In promoting a model of mutually dependent participation, these poets lay the groundwork for an alternative model of civic belonging, where volition and reciprocity replace compliance and self-sufficiency. In reading their lines, we become all the more aware of the cracks that run the length of our load-bearing walls.

Reframing Chinese animation: from classicism to postmodernism in post-1949 non-commercial Chinese animated films

This thesis focuses on Chinese non-commercial animated films produced from 1949 to date, with the aim of remapping and reframing Chinese animation in the light of existing theories, critiques, and frameworks drawn from studies in animation, film, and screen media. I suggest that Chinese animation has experienced three aesthetic transformations since 1949, primarily influenced by traditional Chinese culture, by Western modernist art and literature and, most recently, by postmodernism, respectively. Thus, the research traces and thoroughly investigates these three distinctive phases of Chinese animation in chronological order, from the classical period (1950s– 1980s) to modernism (1980s–2000s) and postmodernism (after 2000s). More in detail, I first rethink and re-evaluate the success of classical Chinese animation and the Chinese school of animation and, at the same time, I explore the influence of the political situation of the time on Chinese animation. Through careful analysis of A Da (1934–87) and other Chinese animators’ practices and theory, then, I argue that a remarkable modernist transformation took place in Chinese animation between the 1980s and 2000s, mainly driven by Western modernism and the Chinese “cultural fever” movement. Finally, through a discussion of the latest non-commercial animations produced after 2005, and especially those of Bu Hua (1973– ), for the first time I classify and theorize contemporary Chinese animations within a postmodern framework. By reframing existing views and broadening the scope of the analysis to encompass new areas and frameworks, this thesis aims to provide the reader with a comprehensive and systematic understanding of post-1949 Chinese animation and to offer an original contribute to scholarship, also working as a starting point for further research in this area.

Modifying germanium nanowires for future devices: an in situ TEM study

Germanium was of great interest in the 1950’s when it was used for the first transistor device. However, due to the water soluble and unstable oxide it was surpassed by silicon. Today, as device dimensions are shrinking the silicon oxide is no longer suitable due to gate leakage and other low-κ dielectrics such as Al2O3 and HfO2 are being used. Germanium (Ge) is a promising material to replace or integrate with silicon (Si) to continue the trend of Moore’s law. Germanium has better intrinsic mobilities than silicon and is also silicon fab compatible so it would be an ideal material choice to integrate into silicon-based technologies. The progression towards nanoelectronics requires a lot of in depth studies. Dynamic TEM studies allow observations of reactions to allow a better understanding of mechanisms and how an external stimulus may affect a material/structure. This thesis details in situ TEM experiments to investigate some essential processes for germanium nanowire (NW) integration into nanoelectronic devices; i.e. doping and Ohmic contact formation. Chapter 1 reviews recent advances in dynamic TEM studies on semiconductor (namely silicon and germanium) nanostructures. The areas included are nanowire/crystal growth, germanide/silicide formation, irradiation, electrical biasing, batteries and strain. Chapter 2 details the study of ion irradiation and the damage incurred in germanium nanowires. An experimental set-up is described to allow for concurrent observation in the TEM of a nanowire following sequential ion implantation steps. Grown nanowires were deposited on a FIB labelled SiN membrane grid which facilitated HRTEM imaging and facile navigation to a specific nanowire. Cross sections of irradiated nanowires were also performed to evaluate the damage across the nanowire diameter. Experiments were conducted at 30 kV and 5 kV ion energies to study the effect of beam energy on nanowires of varied diameters. The results on nanowires were also compared to the damage profile in bulk germanium with both 30 kV and 5 kV ion beam energies. Chapter 3 extends the work from chapter 2 whereby nanowires are annealed post ion irradiation. In situ thermal annealing experiments were conducted to observe the recrystallization of the nanowires. A method to promote solid phase epitaxial growth is investigated by irradiating only small areas of a nanowire to maintain a seed from which the epitaxial growth can initiate. It was also found that strain in the nanowire greatly effects defect formation and random nucleation and growth. To obtain full recovery of the crystal structure of a nanowire, a stable support which reduces strain in the nanowire is essential as well as containing a seed from which solid phase epitaxial growth can initiate. Chapter 4 details the study of nickel germanide formation in germanium nanostructures. Rows of EBL (electron beam lithography) defined Ni-capped germanium nanopillars were extracted in FIB cross sections and annealed in situ to observe the germanide formation. Chapter 5 summarizes the key conclusions of each chapter and discusses an outlook on the future of germanium nanowire studies to facilitate their future incorporation into nanodevices.

Desarrollismo y el progreso en la Argentina : un aporte marxista

El desarrollismo como ideología política enervó buena parte de la trama latinoamericana de las décadas de 1950 y de 1960. Si bien muchas veces se la puede entender como la mera adaptación del keynesianismo y la economía del desarrollo a las condiciones regionales, sus fuentes ideológicas resultaron mucho más complejas. Su configuración híbrida contuvo una mezcla de nacionalismo, economía del desarrollo, junto con marxismo y positivismo. Entre los ideólogos del desarrollismo argentino, nos interesa estudiar el aporte de un intelectual de formación leninista ortodoxa, Juan José Real, cuya participación resultaría problemática en el contexto de la agudización de la llamada Guerra Fría. En una mirada que combinaba la idea de ley aplicada a la historia y la voluntad como herramienta de cambio, Real sostenía que la etapa histórica que vivía el país requería la formación de un frente político cuyo objetivo debería ser la profundización del desarrollo capitalista, con la colaboración del capital extranjero, como la etapa necesaria para completar la formación de una nación, bajo el liderazgo de una burguesía modernizante.

Desarrollismo y el progreso en la Argentina : un aporte marxista

El desarrollismo como ideología política enervó buena parte de la trama latinoamericana de las décadas de 1950 y de 1960. Si bien muchas veces se la puede entender como la mera adaptación del keynesianismo y la economía del desarrollo a las condiciones regionales, sus fuentes ideológicas resultaron mucho más complejas. Su configuración híbrida contuvo una mezcla de nacionalismo, economía del desarrollo, junto con marxismo y positivismo. Entre los ideólogos del desarrollismo argentino, nos interesa estudiar el aporte de un intelectual de formación leninista ortodoxa, Juan José Real, cuya participación resultaría problemática en el contexto de la agudización de la llamada Guerra Fría. En una mirada que combinaba la idea de ley aplicada a la historia y la voluntad como herramienta de cambio, Real sostenía que la etapa histórica que vivía el país requería la formación de un frente político cuyo objetivo debería ser la profundización del desarrollo capitalista, con la colaboración del capital extranjero, como la etapa necesaria para completar la formación de una nación, bajo el liderazgo de una burguesía modernizante.

Desarrollismo y el progreso en la Argentina : un aporte marxista

El desarrollismo como ideología política enervó buena parte de la trama latinoamericana de las décadas de 1950 y de 1960. Si bien muchas veces se la puede entender como la mera adaptación del keynesianismo y la economía del desarrollo a las condiciones regionales, sus fuentes ideológicas resultaron mucho más complejas. Su configuración híbrida contuvo una mezcla de nacionalismo, economía del desarrollo, junto con marxismo y positivismo. Entre los ideólogos del desarrollismo argentino, nos interesa estudiar el aporte de un intelectual de formación leninista ortodoxa, Juan José Real, cuya participación resultaría problemática en el contexto de la agudización de la llamada Guerra Fría. En una mirada que combinaba la idea de ley aplicada a la historia y la voluntad como herramienta de cambio, Real sostenía que la etapa histórica que vivía el país requería la formación de un frente político cuyo objetivo debería ser la profundización del desarrollo capitalista, con la colaboración del capital extranjero, como la etapa necesaria para completar la formación de una nación, bajo el liderazgo de una burguesía modernizante.