Real-time Regular Expression Matching

This paper is devoted to finite state automata, regular expression matching, pattern recognition, and the exponential blow-up problem, which is the growing complexity of automata exponentially depending on regular expression length. This paper presents a theoretical and hardware solution to the exponential blow-up problem for some complicated classes of regular languages, which caused severe limitations in Network Intrusion Detection Systems work. The article supports the solution with theorems on correctness and complexity.Comment: 17 pages, 11 figure

Models for low-energy Lorentz violation in the photon sector: Addendum to 'Consistency of isotropic modified Maxwell theory'

In a previous article [arXiv:1011.4258], we established the consistency of isotropic modified Maxwell theory for a finite range of the Lorentz-violating parameter \tilde{kappa}_{tr}, which includes both positive and negative values of \tilde{kappa}_{tr}. As an aside, we mentioned the existence of a physical model which, for low-energy photons, gives rise to isotropic modified Maxwell theory with a positive parameter \tilde{kappa}_{tr} (corresponding to a "slow" photon). Here, we present a related model which gives rise to isotropic modified Maxwell theory with a negative parameter \tilde{kappa}_{tr} (corresponding to a "fast" photon). Both models have an identical particle content, photon and Dirac particles, but differ in the type of spacetime manifold considered.Comment: 6 pages, v4: published versio

C E Löfvenskiöld and his pattern drawings

C E Löfvenskiöld (1810-1888) var svensk landsbygdsarkitekt vars mönsterritningar och mönsterböcker bildade en standard för hur man skulle bygga på den svenska landsbygden för att bättre anpassa byggnadsskicket till den byggnadstradition som nästan inte förändrats under många århundraden. Hans mönsterböcker blev mycket populära och landsbygdens bebyggelse tog tydliga intryck av dessa. Löfvenskiöld ville med sina mönsterböcker och idéer om bättre miljö för djur och människor förena tradition med funktionellt och estetiskt nytänkande. Genom att utnyttja ny byggnadsteknik kunde han med sina mönsterritningar skapa dåtidens standardiserade hus. Syftet med den genomförda undersökningen var att försöka visa hur och i vilken utsträckning de Löfvenskiöldska spåren, trots stora förändringar inom jordbruket, lever kvar i landsbygdens byggnader och hur funktionella krav begränsat möjligheterna att bevara den estetiska ursprungskaraktären på dessa byggnader. Fältstudien omfattade fyra olika anläggningar, ett bostadshus och tre ekonomibyggnader: Bostadshuset Näs Söderby utanför Uppsala, magasinet på Wappa säteri utanför Enköping, Mölnbo ladugård i Färinge och ladugården på Ultuna, vid SLU i Uppsala. Slutsatsen av undersökningen är att man fortfarande kan finna exempel på väl bevarade byggnader utförda efter mönsterböckerna och att trots att brukarbehoven förändrats över tid, finns spåren av Löfvenskiölds ritningar kvar och då i relativt oförändrat skick

La méthode rationnelle généralisée : analyse de sensibilité et performance du modèle

L'objectif du mémoire est, partant de l'équation de continuité et des hypothèses de la méthode rationnelle traditionnelle, de dériver un modèle capable de reproduire l'hydrogramme complet d'une crue. Le bassin est subdivisé en surface imperméable et en surface perméable, ayant chacune ses caractéristiques propres. L'étude de sensibilité a consisté à calculer les taux de variation du débit de pointe et du volume ruisselé en fonction du taux de variation des neuf paramètres du modèle. Diverses formules d'estimation de sensibilité relative ont ainsi été dérivées. Enfin, quarante-un évènements pluvieux ont servi à étudier les performances du modèle. Cinquante pour cent du temps, le modèle simule parfaitement les débits mesurés. De plus, la prise en compte de temps de concentration distincts pour les surfaces imperméable et perméable améliore sensiblement les résultats

Plasmons in nanostructures with applications to metamaterial science

A numerical and an analytical model allowing the calculation of plasmonic resonances in finite systems are presented and compared. Both models are applied to provide a quantum-mechanical study of the resonances of a split-ring resonator serving as a building block in metamaterial science. In order to describe a macroscopic medium, the interaction among the rings is analyzed and a macroscopic medium theory was developed. Guidelines for the construction of negative index materials are given

Online Learning for Monitoring and Evaluation: A Report Prepared for MEASURE Evaluation

Objective: MEASURE Evaluation works to increase the Monitoring and Evaluation (M&E) capacity of the global public health workforce and is expanding their online learning portfolio. This study aims to identify background characteristics of those who have completed MEASURE Evaluation’s first online course M&E Fundamentals; determine satisfaction with- and future interest in online M&E courses; establish accessibility and identify barriers to online learning; and provide recommendations as MEASURE Evaluation expands their online learning portfolio. Methods: An online survey was sent to 2,225 people who completed the online M&E Fundamentals course using Qulatrics survey software. Data was collected over three weeks, and results were analyzed. Results: The majority of the respondents are young professionals with some graduate education, have consistent internet access, and respond positively to future online M&E courses. Barriers were limited, but include frequent internet “time-outs”. Recommendations include developing courses at different learning levels, providing content area certificates, updating courses regularly, providing printable materials, increasing use of case studies, and developing feedback systems between students and instructors. Conclusion: MEASURE Evaluation is well positioned to increase M&E capacity globally by expanding the online learning portfolio.Master of Public Healt

Identification : a surrealist voyage between memory and the imagination

This thesis explores the process of identification as a continuous articulation of culturally constructed choices, influenced by memory, the mass media, social relations and the imagination. Identification is shown to serve as a mechanism of social accommodation within transforming cultural environments. To shed light on how cultural identification functions as a process of social cohesion and separation, I conducted a self-involved multi-site and multidimensional research focused on several 'traditional' cultural practices among Ecuadorian migrants in several locations, including Queens, New Jersey, Montreal and Ecuador. Through its supporting observations, this thesis highlights: the engagement with tradition, as a continuous creative process; the choices that individuals and groups make in order to become culturally visible or invisible during the process of migration; the consumption of symbolic products associated with embodied memories; and the construction of modern houses in rural areas back home as representations of personal achievement and as part of a process of social transformation, among migrants who have become physically displaced from their original social milieu

Foam-like structure of the Universe

On the quantum stage spacetime had the foam-like structure. When the Universe cools, the foam structure tempers and does not disappear. We show that effects caused by the foamed structure mimic very well the observed Dark Matter phenomena. Moreover, we show that in a foamed space photons undergo a chaotic scattering and together with every discrete source of radiation we should observe a diffuse halo. We show that the distribution of the diffuse halo of radiation around a point-like source repeats exactly the distribution of dark matter around the same source, i.e. the DM halos are sources of the diffuse radiation