Relations and Transductions Realized by Restarting Automata

Gegenstand der vorliegenden Arbeit ist die Analyse verschiedener Formalismen zur Berechnung binärer Wortrelationen. Dabei ist die Grundlage aller hier ausgeführten Betrachtungen das Modell der Restart-Automaten, welches 1995 von Jancar et. al. eingeführt wurde. Zum einen wird das bereits für Restart-Automaten bekannte Konzept der input/output- und proper-Relationen weiterführend untersucht, sowie auf Systeme von zwei parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (PC-Systeme) erweitert. Zum anderen wird eine Variante der Restart-Automaten eingeführt, die sich an klassischen Automatenmodellen zur Berechnung von Relationen orientiert. Mit Hilfe dieser Mechanismen kann gezeigt werden, dass einige Klassen, die durch input/output- und proper-Relationen von Restart Automaten definiert werden, mit den traditionellen Relationsklassen der Rationalen Relationen und der Pushdown-Relationen übereinstimmen. Weiterhin stellt sich heraus, dass das Konzept der parallel kommunizierenden Automaten äußerst mächtig ist, da bereits die Klasse der proper-Relationen von monotonen PC-Systemen alle berechenbaren Relationen umfasst. Der Haupteil der Arbeit beschäftigt sich mit den so genannten Restart-Transducern, welche um eine Ausgabefunktion erweiterte Restart-Automaten sind. Es zeigt sich, dass sich insbesondere dieses Modell mit seinen verschiedenen Erweiterungen und Einschränkungen dazu eignet, eine umfassende Hierarchie von Relationsklassen zu etablieren. In erster Linie seien hier die verschiedenen Typen von monotonen Restart-Transducern erwähnt, mit deren Hilfe viele interessante neue und bekannte Relationsklassen innerhalb der längenbeschränkten Pushdown-Relationen charakterisiert werden. Abschließend wird, im Kontrast zu den vorhergehenden Modellen, das nicht auf Restart-Automaten basierende Konzept des Übersetzens durch Beobachtung ("Transducing by Observing") zur Relationsberechnung eingeführt. Dieser, den Restart-Transducern nicht unähnliche Mechanismus, wird im weitesten Sinne dazu genutzt, einen anderen Blickwinkel auf die von Restart-Transducern definierten Relationen einzunehmen, sowie eine obere Schranke für die Berechnungskraft der Restart-Transducer zu gewinnen.

Mikromechanisch durchstimmbare, dielektrische Fabry-Pérot-Filter im nahen Infrarot-Bereich: Konzept, Herstellung und Charakterisierung

Das Ziel der vorliegenden Arbeit war die Herstellung und Charakterisierung mikromechanisch durchstimmbarer, dielektrischer Fabry-Pérot-Filter im nahen Infrarot-Bereich bei einer Zentralwellenlänge von λc = 950 nm. Diese Bauelemente wurden auf Basis kostengünstiger Technologien realisiert, dank deren Entwicklung extreme Miniaturisierung und gleichzeitig hohe spektrale Anforderungen möglich sind. Der Vorteil solcher Filter liegt darin, dass sie direkt in einen Photodetektor integriert werden können und mit ganz wenigen Komponenten zu einem kompakten Spektrometermodul zusammengesetzt werden können. Die Baugröße ist nur durch die Größe des Photodetektors limitiert und die gesamte Intensität des einfallenden Lichts kann vorteilhaft auf eine einzelne Filtermembran des Fabry-Pérot-Filters fokussiert werden. Für den Filteraufbau werden zwei hochreflektierende, dielektrische DBR-Spiegel, ein organisches Opferschichtmaterial, welches zur Erzeugung einer Luftkavität im Filter dient, und zwei unterschiedliche Elektroden aus ITO und Aluminium verwendet. Die mikromechanische Auslenkung der freigelegten Filtermembran geschieht mittels elektrostatischer Aktuation, wobei auf diese Weise die Kavitätshöhe des Fabry-Pérot-Filters geändert wird und somit dieser im erforderlichen Spektralbereich optisch durchgestimmt wird. Das in dieser Arbeit gewählte Filterkonzept stellt eine Weiterentwicklung eines bereits bestehenden Filterkonzepts für den sichtbaren Spektralbereich dar. Zum Einen wurden in dieser Arbeit das vertikale und das laterale Design der Filterstrukturen geändert. Eine entscheidende Änderung lag im mikromechanisch beweglichen Teil des Fabry-Pérot-Filters. Dieser schließt den oberen DBR-Spiegel und ein aus dielektrischen Schichten und der oberen Aluminium-Elektrode bestehendes Membranhaltesystem ein, welches später durch Entfernung der Opferschicht freigelegt wird. Die Fläche des DBR-Spiegels wurde auf die Fläche der Filtermembran reduziert und auf dem Membranhaltesystem positioniert. Zum Anderen wurde im Rahmen dieser Arbeit der vertikale Schichtaufbau des Membranhaltesystems variiert und der Einfluss der gewählten Materialien auf die Krümmung der freistehenden Filterstrukturen, auf das Aktuationsverhalten und auf die spektralen Eigenschaften des gesamten Filters untersucht. Der Einfluss der mechanischen Eigenschaften dieser Materialien spielt nämlich eine bedeutende Rolle bei der Erhaltung der erforderlichen optischen Eigenschaften des gesamten Filters. Bevor Fabry-Pérot-Filter ausgeführt wurden, wurde die mechanische Spannung in den einzelnen Materialien des Membranhaltesystems bestimmt. Für die Messung wurde Substratkrümmungsmethode angewendet. Es wurde gezeigt, dass die Plasmaanregungsfrequenzen der plasmaunterstützten chemischen Gasphasenabscheidung bei einer Prozesstemperatur von 120 °C die mechanische Spannung von Si3N4 enorm beeinflussen. Diese Ergebnisse wurden im Membranhaltesystem umgesetzt, wobei verschiedene Filter mit unterschiedlichen mechanischen Eigenschaften des Membranhaltesystems gezeigt wurden. Darüber hinaus wurden optische Eigenschaften der Filter unter dem Einfluss des lateralen Designs der Filterstrukturen untersucht. Bei den realisierten Filtern wurden ein optischer Durchstimmbereich von ca. 70 nm und eine spektrale Auflösung von 5 nm erreicht. Die erreichte Intensität der Transmissionslinie liegt bei 45-60%. Diese Parameter haben für den späteren spektroskopischen Einsatz der realisierten Fabry-Pérot-Filter eine hohe Bedeutung. Die Anwendung soll erstmalig in einem „Proof of Concept“ stattfinden, wobei damit die Oberflächentemperatur eines GaAs-Wafers über die Messung der spektralen Lage seiner Bandlücke bestimmt werden kann.

Optimization of the Mechanical and Optical Properties of Tunable Optical Sensor Arrays (TOSA) for a Nanospectrometer in the Visible and Near Infrared Spectral Range

Tunable Optical Sensor Arrays (TOSA) based on Fabry-Pérot (FP) filters, for high quality spectroscopic applications in the visible and near infrared spectral range are investigated within this work. The optical performance of the FP filters is improved by using ion beam sputtered niobium pentoxide (Nb2O5) and silicon dioxide (SiO2) Distributed Bragg Reflectors (DBRs) as mirrors. Due to their high refractive index contrast, only a few alternating pairs of Nb2O5 and SiO2 films can achieve DBRs with high reflectivity in a wide spectral range, while ion beam sputter deposition (IBSD) is utilized due to its ability to produce films with high optical purity. However, IBSD films are highly stressed; resulting in stress induced mirror curvature and suspension bending in the free standing filter suspensions of the MEMS (Micro-Electro-Mechanical Systems) FP filters. Stress induced mirror curvature results in filter transmission line degradation, while suspension bending results in high required filter tuning voltages. Moreover, stress induced suspension bending results in higher order mode filter operation which in turn degrades the optical resolution of the filter. Therefore, the deposition process is optimized to achieve both near zero absorption and low residual stress. High energy ion bombardment during film deposition is utilized to reduce the film density, and hence the film compressive stress. Utilizing this technique, the compressive stress of Nb2O5 is reduced by ~43%, while that for SiO2 is reduced by ~40%. Filters fabricated with stress reduced films show curvatures as low as 100 nm for 70 μm mirrors. To reduce the stress induced bending in the free standing filter suspensions, a stress optimized multi-layer suspension design is presented; with a tensile stressed metal sandwiched between two compressively stressed films. The stress in Physical Vapor Deposited (PVD) metals is therefore characterized for use as filter top-electrode and stress compensating layer. Surface micromachining is used to fabricate tunable FP filters in the visible spectral range using the above mentioned design. The upward bending of the suspensions is reduced from several micrometers to less than 100 nm and 250 nm for two different suspension layer combinations. Mechanical tuning of up to 188 nm is obtained by applying 40 V of actuation voltage. Alternatively, a filter line with transmission of 65.5%, Full Width at Half Maximum (FWHM) of 10.5 nm and a stopband of 170 nm (at an output wavelength of 594 nm) is achieved. Numerical model simulations are also performed to study the validity of the stress optimized suspension design for the near infrared spectral range, wherein membrane displacement and suspension deformation due to material residual stress is studied. Two bandpass filter designs based on quarter-wave and non-quarter-wave layers are presented as integral components of the TOSA. With a filter passband of 135 nm and a broad stopband of over 650 nm, high average filter transmission of 88% is achieved inside the passband, while maximum filter transmission of less than 1.6% outside the passband is achieved.

Vector-Based Integration of Local and Long-Range Information in Visual Cortex

Integration of inputs by cortical neurons provides the basis for the complex information processing performed in the cerebral cortex. Here, we propose a new analytic framework for understanding integration within cortical neuronal receptive fields. Based on the synaptic organization of cortex, we argue that neuronal integration is a systems--level process better studied in terms of local cortical circuitry than at the level of single neurons, and we present a method for constructing self-contained modules which capture (nonlinear) local circuit interactions. In this framework, receptive field elements naturally have dual (rather than the traditional unitary influence since they drive both excitatory and inhibitory cortical neurons. This vector-based analysis, in contrast to scalarsapproaches, greatly simplifies integration by permitting linear summation of inputs from both "classical" and "extraclassical" receptive field regions. We illustrate this by explaining two complex visual cortical phenomena, which are incompatible with scalar notions of neuronal integration.

Surface registration from range image fusion

The registration of full 3-D models is an important task in computer vision. Range finders only reconstruct a partial view of the object. Many authors have proposed several techniques to register 3D surfaces from multiple views in which there are basically two aspects to consider. First, poor registration in which some sort of correspondences are established. Second, accurate registration in order to obtain a better solution. A survey of the most common techniques is presented and includes experimental results of some of them

Procedures and examples for examining a wide range of student outcomes from 1:1 student computing settings

Resumen basado en el de la publicaci??n

Anàlisi dels descartaments efectuats per la flota d'arrossegament en el Golf de Lleó

La pesca d'arrossegament practicada al mar Mediterrani incideix sobre un rang batimètric molt ampli i afecta a nombrosos tipus de fons que presenten comunitats molt diversificades, on les espècies de peixos, crustacis, cefalòpodes, altres mol·luscs, equinoderms i d'altres macroorganismes epibentònics interaccionen entre si. D'aquí la importància de caracteritzar amb una aproximació multiespecífica els fons explotats, com la que aquí hem dut a terme, prenent en consideració no tan sols les espècies d'interès comercial sinó totes les espècies que conformen la comunitat. Els objectius concrets d'aquesta tesi estan centrats en l'estudi qualitatiu i quantitatiu dels descartaments produïts per la pesca d'arrossegament que efectua la flota espanyola en la zona del Golf de Lleó, i en aspectes relacionats a millorar la selectivitat de les xarxes emprades canviant el disseny de la malla tradicional per malla quadrada. El mostreig s'ha dut a terme a bord d'una embarcació d'arrossegament comercial, amb una freqüència setmanal, dins el període comprès entre març del 1998 i març del 2000. En total s'han analitzat 68 pesques. Totes les mostres estudiades provenen del primer vol del dia i s'han capturat a fondàries entre 50 i 500 metres. De tot el volum capturat durant l'estudi s'han identificat un total de 307 espècies pertanyent a diversos grups taxonòmics. El grup taxonòmic majoritari és el dels peixos amb 133 espècies, seguit dels crustacis, els cefalòpodes, els equinoderms i finalment el grup d'altres invertebrats. L'espècie més capturada en nombre a la pesquera del Golf de Lleó ha estat la cervellina (Leptometra phalangium) i les més capturades en biomassa han estat la sardina (Sardina pilchardus) i el lluç mediterrani (Merluccius merluccius smiridus). Pel total de la captura la fracció descartada en nombre d'individus representa el 71% mentre que la biomassa descartada és de l'ordre del 36%. La causa més important en quant a quantitat de rebuig produït és la que respon al compliment de la normativa vigent, ja sigui per les talles mínimes legals o per les captures acompanyants permeses. Els majors descartaments estacionals en termes d'abundància es donen a la primavera i l'estiu, coincidint amb l'època de reclutament de la majoria de les espècies explotades. En canvi, els descartaments estacionals en termes de biomassa són excepcionalment elevats a l'estiu i estan provocats per la captura massiva de sardina (S. pilchardus) durant aquesta època de l'any. El rebuig expressat tant en nombre com en pes disminueix en funció de l'estrat de fondària, essent la quantitat descartada major en l'estrat A (50-200 m) i menor en l'estrat C (>400 m). S'ha comprovat que el disseny de malla quadrada aplicat al cóp de les xarxes d'arrossegament fa augmentar dràsticament, tant en nombre com en pes, el percentatge d'individus escapats, disminuint a la vegada la quantitat de descartament. També s'aconsegueix un augment de la mida de primera captura (L50) de totes les espècies excepte en la bruixa de quatre taques (Lepidorhombus boscii). A més es redueix l'impacte de la pesca sobre els estocs d'individus juvenils, sobretot d'espècies que presenten una secció de cos rodona com el lluç mediterrani (M. merluccius smiridus) i el verat (Scomber scombrus), disminuint així la sobrepesca de creixement i de reclutament al mateix temps que s'assegura i es millora la venda d'exemplars de mida legal.

Universal Museum - universal language? Art historian - curator

Marshal McLuhan’s prophetic vision of the global village is about to be realized. If we are aware of the fact that mass communication reduces the dimensions of our world and makes it more unified and universal, we should take this into consideration when planning the Universal Museum and the language that should be used in it. As curators, educators and museum staff we should not ignore the fact that the spectator/viewer is drawn to the exhibits not only by their own merit, but also guided and assisted by verbal messages, i. e. Labels, brochures. Catalogues etc. Hence, the crucial question is what we, the museologists, use as a means of communication when preparing for a Universal Museum. Should we use pictorial semiotics? This may be a partial solution, which is mainly restricted to objects that can be manipulated and moved by the visitor, as is the case in most of the technological museums. But since the range of objects on display at museums is vast and varied - fine art, archaeological finds, ethnographic objects etc., it may not be the answer to the whole spectrum of exhibits. Dr. Ludwig Lazarus Zamenhof, being an optimist, hoped that by introducing Esperanto to the multi-lingual world population, humanity would be able to bridge and diminish the gap of linguistic differences, thus creating a better understanding between the international communities. Unfortunately this vision was not realized. Esperanto was and still is an utopian and esoteric phenomenon. The barriers between nations still exist although, as mentioned earlier, mass media do help, in some ways, to reduce them.

Assessing range-wide habitat suitability for the Lesser Prairie-Chicken

Population declines of many wildlife species have been linked to habitat loss incurred through land-use change. Incorporation of conservation planning into development planning may mitigate these impacts. The threatened Lesser Prairie-Chicken (Tympanuchus pallidicinctus) is experiencing loss of native habitat and high levels of energy development across its multijurisdictional range. Our goal was to explore relationships of the species occurrence with landscape characteristics and anthropogenic effects influencing its distribution through evaluation of habitat suitability associated with one particular habitat usage, lekking. Lekking has been relatively well-surveyed, though not consistently, in all jurisdictions. All five states in which Lesser Prairie-Chickens occur cooperated in development of a Maxent habitat suitability model. We created two models, one with state as a factor and one without state. When state was included it was the most important predictor, followed by percent of land cover consisting of known or suspected used vegetation classes within a 5000 m area around a lek. Without state, land cover was the most important predictor of relative habitat suitability for leks. Among the anthropogenic predictors, landscape condition, a measure of human impact integrated across several factors, was most important, ranking third in importance without state. These results quantify the relative suitability of the landscape within the current occupied range of Lesser Prairie-Chickens. These models, combined with other landscape information, form the basis of a habitat assessment tool that can be used to guide siting of development projects and targeting of areas for conservation.

Equatorial Kelvin waves as revealed by EOS Microwave Limb Sounder observations and European Centre for Medium-Range Weather Forecasts analyses: Evidence for slow Kelvin waves of zonal wave number 3

[1] Temperature and ozone observations from the Microwave Limb Sounder (MLS) on the EOS Aura satellite are used to study equatorial wave activity in the autumn of 2005. In contrast to previous observations for the same season in other years, the temperature anomalies in the middle and lower tropical stratosphere are found to be characterized by a strong wave-like eastward progression with zonal wave number equal to 3. Extended empirical orthogonal function (EOF) analysis reveals that the wave 3 components detected in the temperature anomalies correspond to a slow Kelvin wave with a period of 8 days and a phase speed of 19 m/s. Fluctuations associated with this Kelvin wave mode are also apparent in ozone profiles. Moreover, as expected by linear theory, the ozone fluctuations observed in the lower stratosphere are in phase with the temperature perturbations, and peak around 20–30 hPa where the mean ozone mixing ratios have the steepest vertical gradient. A search for other Kelvin wave modes has also been made using both the MLS observations and the analyses from one experiment where MLS ozone profiles are assimilated into the European Centre for Medium-Range Weather Forecasts (ECMWF) data assimilation system via a 6-hourly 3D var scheme. Our results show that the characteristics of the wave activity detected in the ECMWF temperature and ozone analyses are in good agreement with MLS data.

Processes influencing ozone levels in Alaskan forest fire plumes during long-range transport over the North Atlantic

A case of long-range transport of a biomass burning plume from Alaska to Europe is analyzed using a Lagrangian approach. This plume was sampled several times in the free troposphere over North America, the North Atlantic and Europe by three different aircraft during the IGAC Lagrangian 2K4 experiment which was part of the ICARTT/ITOP measurement intensive in summer 2004. Measurements in the plume showed enhanced values of CO, VOCs and NOy, mainly in form of PAN. Observed O3 levels increased by 17 ppbv over 5 days. A photochemical trajectory model, CiTTyCAT, was used to examine processes responsible for the chemical evolution of the plume. The model was initialized with upwind data and compared with downwind measurements. The influence of high aerosol loading on photolysis rates in the plume was investigated using in situ aerosol measurements in the plume and lidar retrievals of optical depth as input into a photolysis code (Fast-J), run in the model. Significant impacts on photochemistry are found with a decrease of 18% in O3 production and 24% in O3 destruction over 5 days when including aerosols. The plume is found to be chemically active with large O3 increases attributed primarily to PAN decomposition during descent of the plume toward Europe. The predicted O3 changes are very dependent on temperature changes during transport and also on water vapor levels in the lower troposphere which can lead to O3 destruction. Simulation of mixing/dilution was necessary to reproduce observed pollutant levels in the plume. Mixing was simulated using background concentrations from measurements in air masses in close proximity to the plume, and mixing timescales (averaging 6.25 days) were derived from CO changes. Observed and simulated O3/CO correlations in the plume were also compared in order to evaluate the photochemistry in the model. Observed slopes change from negative to positive over 5 days. This change, which can be attributed largely to photochemistry, is well reproduced by multiple model runs even if slope values are slightly underestimated suggesting a small underestimation in modeled photochemical O3 production. The possible impact of this biomass burning plume on O3 levels in the European boundary layer was also examined by running the model for a further 5 days and comparing with data collected at surface sites, such as Jungfraujoch, which showed small O3 increases and elevated CO levels. The model predicts significant changes in O3 over the entire 10 day period due to photochemistry but the signal is largely lost because of the effects of dilution. However, measurements in several other BB plumes over Europe show that O3 impact of Alaskan fires can be potentially significant over Europe.

Common black coatings - reflectance and ageing characteristics in the 0.32-14.3 mu m wavelength range

The diffuse and regular reflectances of five optically absorbing coatings frequently used in optical systems, were measured over the 0.32-14.3 mu m wavelength range, before and after exposure to heat and intense optical radiation. The measured coatings included Nextel Velvet Black, an anodised coating and NPL Super Black. The anodised coating exhibited substantial variations in its diffuse and regular reflectance values after thermal and simulated solar ageing. Solar and thermal ageing of the Nextel Velvet Black resulted in increases of its reflectance. However, thermal ageing tended to decrease the reflectance of the other paint samples examined. Thermal and solar ageing of the NPL Super Black resulted in only minor changes in its reflectance characteristics. All measurements are traceable to the UK National Standards.