Filtern
Erscheinungsjahr
- 2011 (49) (entfernen)
Dokumenttyp
- Dissertation (40)
- Buch (Monographie) (4)
- Wissenschaftlicher Artikel (1)
- Bachelorarbeit (1)
- Konferenzveröffentlichung (1)
- Masterarbeit (1)
- Sonstiges (1)
Sprache
- Deutsch (24)
- Englisch (24)
- Mehrsprachig (1)
Schlagworte
- Hydrocortison (4)
- Stress (4)
- Neuroendokrines System (3)
- Analysis (2)
- Deutschland (2)
- Germany (2)
- Hotelgewerbe (2)
- Identität (2)
- Leistungslohn (2)
- behavioral genetics (2)
- stress (2)
- Abflussbildung (1)
- Abflussmessung (1)
- Abwasser (1)
- Acrylamid (1)
- Afrocuban (1)
- Agrarökosystem (1)
- Akkreditierung (1)
- Algorithmische Lerntheorie (1)
- Alterität (1)
- Ambulante Psychotherapie (1)
- Appointment (1)
- Approximation im Komplexen (1)
- Approximationstheorie (1)
- Arbeitslosenversicherung (1)
- Arbeitszufriedenheit (1)
- Asia (1)
- Asien (1)
- Asymptotik (1)
- Atrazin (1)
- Atrazinbelastung (1)
- Automata Theory (1)
- Automatentheorie (1)
- Automatismus (1)
- Außenpolitik (1)
- Bachelor (1)
- Barrierefreiheit (1)
- Basis- (1)
- Behinderung (1)
- Benzo(a)pyren (1)
- Beregnungsanlage (1)
- Berufliche Integration (1)
- Berufung (1)
- Black Rapist (1)
- Bodenerosion (1)
- Bodenfeuchte (1)
- Bodenwasserhaushalt (1)
- Bologna-Prozess (1)
- Borderline Personality Disorder (1)
- Borderline-Persönlichkeitsstörung (1)
- Brain (1)
- Bregman distance (1)
- Bregman-Distanz (1)
- Business data (1)
- Bündel-Methode (1)
- Bürgerrechtsbewegung (1)
- C. elegans (1)
- CASL (1)
- CBG (1)
- Caenorhabditis elegans (1)
- Chapman Schätzer (1)
- Chapman estimator (1)
- Consistency (1)
- Consumer confidence (1)
- Consumer need for uniqueness (1)
- Contest (1)
- Cooptation (1)
- Corporate Social Responsibility (1)
- Corticosteroid-bindendes Globulin (1)
- DAISY (1)
- DEFA (1)
- DHR123 (1)
- DMSO (1)
- Degradation (1)
- Delighter Attributes (1)
- Depression (1)
- Deutscher Caritasverband (1)
- Differenz (1)
- Directed Graphs (1)
- Distractor-Response Binding (1)
- Distraktor-Verarbeitung (1)
- ECTS (1)
- Eckhart <Meister> (1)
- Education (1)
- Einzugsgebietshydrologie (1)
- Elektroencephalographie (1)
- Entgeltrisiko (1)
- Entgeltzufriedenheit (1)
- Entscheidung bei Risiko (1)
- Entscheidung bei Unsicherheit (1)
- Enzyme (1)
- Epigenetik (1)
- Ertrag (1)
- Escherichia coli (1)
- Europa (1)
- Europe (1)
- European Union (1)
- Europäische Union (1)
- Event-File (1)
- Exotismus (1)
- Experiment (1)
- Fahrassistenzsystem (1)
- Falsification (1)
- Falsifikation (1)
- Familie (1)
- Familienbildnis (1)
- Feldexperiment (1)
- Fernerkundung (1)
- Fetus (1)
- Film Filmgeschichte Kino Kulturpolitik Deutschland Indianer Abenteuer Medien Geschichte (1)
- Formal languages (1)
- Frankelbach (1)
- Funktionelle NMR-Tomographie (1)
- Funktionentheorie (1)
- GR (1)
- GSPREE (1)
- Gedächtnis (1)
- Genoa (1)
- Gerichteter Graph (1)
- German criminal law (1)
- Geschlecht (1)
- Globale Konvergenz (1)
- Glucocorticosteroide (1)
- Glukokortikoidrezeptor (1)
- God (1)
- Gojko Mitić (1)
- Golden Horde (1)
- Gott (1)
- Graph Minors (1)
- Graph Rewriting (1)
- HPA (1)
- Habitat (1)
- Habituation (1)
- Handlungsregulation (1)
- Hemmung (1)
- Hillslope hydrology (1)
- Hirnforschung (1)
- Hochwasser (1)
- Hong Kong (1)
- Hongkong (1)
- Hybridität (1)
- Hypergeometric 3-F-1 Polynomials (1)
- Hypergeometrische 3-F-1 Polynome (1)
- Implizites Lernen (1)
- Implizites Sequenzlernen (1)
- Importance Grid (1)
- Indianerfilm (1)
- Infusion (1)
- Innere-Punkte-Methode (1)
- Insulin (1)
- Integrationsprojekte (1)
- Internalisierte Homonegativität (1)
- Internalized Homonegativity (1)
- Invisible Man (1)
- Islamic Banking (1)
- Islamic Finance (1)
- Islamische Bank (1)
- Islamisches Finanzwesen (1)
- Japan (1)
- Japanese Tourists (1)
- Japanische Touristen und Geschäftsreisende (1)
- Karl May (1)
- Kastration (1)
- Kernfamilie (1)
- Klassische Konditionierung (1)
- Kleinkunst (1)
- Kleinman (1)
- Kognition (1)
- Komplexe Approximation (1)
- Konsistenz (1)
- Konsumentenvertrauen (1)
- Konvexe Optimierung (1)
- Konzeptualisierung (1)
- Kooptation (1)
- Kortex (1)
- Kosten-Nutzen-Analyse (1)
- Kuba (1)
- Kulturphilosophie (1)
- Kulturvergleich (1)
- Kundenanalyse (1)
- Kupfer(II)chlorid (1)
- Körper (1)
- Künstlermythos (1)
- Künstlicher Niederschlag (1)
- Lam (1)
- Landdegradation (1)
- Laplace Method (1)
- Laplace Methode (1)
- Lebensqualität (1)
- Leistungs- und Begeisterungsfaktoren (1)
- Leistungspunkte (1)
- Letalität (1)
- Ludox Colloidal (1)
- Lynching (1)
- MR (1)
- Maskulinität (1)
- Mass Customization (1)
- Mass balances (1)
- Massenbilanzen (1)
- Master <Hochschule> (1)
- Mathematische Lerntheorie (1)
- Mediterranean (1)
- Meister Eckhart (1)
- Memory (1)
- Menage (1)
- Micropollutant removal (1)
- Mineralokortikoidrezeptor (1)
- Minor <Graphentheorie> (1)
- Mittelmeerraum (1)
- Modellierung (1)
- Modellverhalten (1)
- Monitoring (1)
- Monte-Carlo-Simulation (1)
- Multicast Communication (1)
- Multicastingverfahren (1)
- Multikulturelle Gesellschaft (1)
- Must-Be (1)
- Männlichkeit (1)
- Ménage Polynome (1)
- Ménage Polynomials (1)
- NOAA AVHRR (1)
- Neo-Kantianism (1)
- Neukantianismus (1)
- Newton (1)
- Newton-Verfahren (1)
- Nichtglatte Optimierung (1)
- Nonprofit-Bereich (1)
- Négritude (1)
- One-Dimensionals (1)
- Online-Recherche (1)
- Opting out of School Obligations for Religious Reasons (1)
- Organisationsentwicklung (1)
- Ottoman Empire (1)
- Overlay Network (1)
- Overlay-Netz (1)
- P-Glykoprotein (1)
- Partizipation (1)
- Pay-at-risk (1)
- Peer-to-Peer Network (1)
- Peer-to-Peer-Netz (1)
- Perfusion (1)
- Persönlichkeitsstörung (1)
- Pflanzenwachstum (1)
- Pflanzenwachstumsmodell (1)
- Philosophy of culture (1)
- Plazenta (1)
- Polymorphismus (1)
- Polynom (1)
- Potenzialtheorie (1)
- Precautionary saving (1)
- Predigt (1)
- Primitivismus (1)
- Primo (Ex Libris) (1)
- Probenahme (1)
- Proximal-Punkt-Verfahren (1)
- Psychiatric genetics (1)
- Psychische Störung (1)
- Psychologie (1)
- Qualitätssicherung (1)
- Raketenabwehr (1)
- Ralph Ellison (1)
- Rasse (1)
- Rassenmischung (1)
- Reduktionssystem (1)
- Regular Expressions (1)
- Regularisierungsverfahren (1)
- Regulärer Ausdruck (1)
- Reiseziel (1)
- Reiz-Reaktions Bindung (1)
- Religion (1)
- Religionsausübung (1)
- Religionsunterricht (1)
- Religious Instruction (1)
- Religiöse Identität (1)
- Remission (1)
- Reproduktion (1)
- Repräsentation (1)
- Respirometrie (1)
- Respirometry (1)
- Rezeption (1)
- Rh. elegans (1)
- Rhabditis (1)
- Robust methods (1)
- Robuste Schätzung (1)
- Rollentheorie (1)
- Räumliche Statistik (1)
- Rückmeldung (1)
- SPREE (1)
- STICS (1)
- Sampling strategies (1)
- Santería (1)
- Saving behaviour (1)
- Scharia (1)
- Schreckreflex (1)
- Schulbuchstreit (1)
- Schwangersch (1)
- Schwangerschaft (1)
- Schwarzes Meer; Genua; Feodossija; Goldene Horde; Osmanisches Reich; Sklavenhandel (1)
- Sekundärkrankheit (1)
- Selbst-Concordanz (1)
- Sensitivität (1)
- Sermon (1)
- Sexualität (1)
- Sharia (1)
- Sicherheitspolitik (1)
- Simulation (1)
- Simulation study (1)
- Slave Trade (1)
- Small Area Estimation (1)
- Small Area Verfahren (1)
- Social Return on Investment (1)
- Software (1)
- Sozialwirtschaft (1)
- Sparverhalten (1)
- Spatial correlation (1)
- Spezielle Funktionen (1)
- Spätantike (1)
- Steroidhormonrezeptor (1)
- Stillen (1)
- Strafbarkeit (1)
- Strafjustiz (1)
- Strafrecht (1)
- Stressreaktion (1)
- Studienabschluss (1)
- Stufenmodell (1)
- Subarachnoidalblutung (1)
- Subjective income uncertainty (1)
- Symptom (1)
- Symptombelastung (1)
- Südwestdeutsche Schule (1)
- TDR (1)
- Terrestrisches ükosystem (1)
- Testen (1)
- Thalamus (1)
- Theoretische Informatik (1)
- Time domain reflectometry (1)
- Tourismus (1)
- Tourismus für Alle (1)
- Tournament (1)
- Toxizitätstest (1)
- Transkript (1)
- Trias of Trust (1)
- Trockengebiet (1)
- Umfrage (1)
- Umwelttoxikologie (1)
- Uncle Tom (1)
- Unemployment benefits (1)
- Universalität (1)
- Unsagbarkeit (1)
- Unsagbarkeitstopos (1)
- Unsayability (1)
- Unternehmensdaten (1)
- Unterrichtsbefreiung (1)
- Valenz (1)
- Value theory (1)
- Variable Vergütung (1)
- Variationsungleichung (1)
- Verbraucherverhalten (1)
- Vergangenheitsbewältigung (1)
- Vergewaltigung (1)
- Vergütung (1)
- Verhaltensgenetik (1)
- Vertrauen (1)
- Vertrauens-Trias (1)
- Veränderung (1)
- Virtual Environment (1)
- Virtuelle Umgebung (1)
- Volkszählung (1)
- Vorsichtssparen (1)
- Wachstum (1)
- Wartezeit (1)
- Wassererosion (1)
- Wastewaer Treatment Plants (1)
- Wertphilosophie (1)
- Werttheorie (1)
- Wilhelm (1)
- Windelband (1)
- Windelband, Wilhelm (1)
- Winderosion (1)
- Windkanal (1)
- Winnetou (1)
- Zeitreihe (1)
- Zensus (1)
- action control (1)
- afrokubanisch (1)
- alternative Transkriptionsvarianten (1)
- alternative transcription variant (1)
- automaticity (1)
- automatische Informationsverarbeitung (1)
- auxiliary problem principle (1)
- bibliographic information system (1)
- bundle-method (1)
- census (1)
- change (1)
- compensation risk (1)
- complex analysis (1)
- complex approximation (1)
- conceptualization (1)
- convergence (1)
- cortex (1)
- cortisol (1)
- criminal liability (1)
- crop model (1)
- customer loyalty (1)
- diagnostic measurement (1)
- diagnostisches Messinstrumente (1)
- disability (1)
- driver assistance system (1)
- drylands (1)
- dual system estimator (1)
- employee involvement (1)
- epigenetic programming (1)
- executive functions (1)
- exekutive Funktionen (1)
- family portrait (1)
- final set (1)
- flood (1)
- foreign policy (1)
- gender (1)
- glucocorticoid receptor (1)
- glucocorticoids (1)
- grammatical inference (1)
- history textbook dispute (1)
- hospitality industry (1)
- hybridity (1)
- hypothalamo-pituitary-adrenal-axis (1)
- hypothalamus-pituitary-adrenal axis (1)
- implicit learning (1)
- inexact (1)
- integration projects (1)
- integrative Hotels (1)
- land degradattion (1)
- logarithmic-quadratic distance function (1)
- logarithmisch-quadratische Distanzfunktion (1)
- magic (1)
- magisch (1)
- meromorphic functions (1)
- mineralocorticoid receptor (1)
- miscegenation (1)
- missile defense (1)
- model behaviour (1)
- monotone (1)
- myth (1)
- neuroendocrine system (1)
- nicht-genomische Effekte (1)
- non-genomic effects (1)
- nuclear family (1)
- online search (1)
- outpatient (1)
- overloading of criminal justice (1)
- p-glycoprotein (1)
- participation (1)
- pay for performance (1)
- pay satisfaction (1)
- placenta (1)
- prenatal adversity (1)
- prenatal programming (1)
- prenatal stress (1)
- prenatal tobacco exposure (1)
- pränatale Programmierung (1)
- pränatale Risikofaktoren (1)
- pränatale Tabakexposition (1)
- pränataler Stress (1)
- psychotherapy (1)
- race (1)
- rape (1)
- rationale und meromorphe Approximation (1)
- relatives Leistungsturnier (1)
- remission (1)
- role theory (1)
- roman family (1)
- runoff generation (1)
- räumlliche Muster (1)
- römisches Familienbild (1)
- secondary party (1)
- security policy (1)
- self-concodrance (1)
- simulation (1)
- software test (1)
- soil moisture (1)
- somatische Komorbiditäten (1)
- spatial pattern (1)
- special functions (1)
- starke und schwache Asymptotiken (1)
- stress hyporesponsive period (1)
- stress reaction (1)
- strong and weak asymptotics (1)
- subarachnoid haemorrhage (1)
- subjektive Einkommensunsicherheit (1)
- sukzessive Ableitungen (1)
- symptom (1)
- the Southwest School (1)
- time series analysis (1)
- tourism (1)
- uniqueness seeking (1)
- universal functions (1)
- universelle Funktionen (1)
- valenced information (1)
- waiting list (1)
- waiting period (1)
- water erosion (1)
- wind erosion (1)
- wind-driven rain (1)
- windverdriftete Tropfen (1)
- Ätiologie (1)
- Öffentliche Schule (1)
- Überlastung (1)
- ükosystem (1)
Institut
- Psychologie (16)
- Raum- und Umweltwissenschaften (8)
- Rechtswissenschaft (5)
- Mathematik (4)
- Wirtschaftswissenschaften (4)
- Informatik (3)
- Anglistik (1)
- Archäologie (1)
- Germanistik (1)
- Geschichte, mittlere und neuere (1)
- Kunstgeschichte (1)
- Medienwissenschaft (1)
- Philosophie (1)
- Politikwissenschaft (1)
- Universitätsbibliothek (1)
This work is concerned with two kinds of objects: regular expressions and finite automata. These formalisms describe regular languages, i.e., sets of strings that share a comparatively simple structure. Such languages - and, in turn, expressions and automata - are used in the description of textual patterns, workflow and dependence modeling, or formal verification. Testing words for membership in any given such language can be implemented using a fixed - i.e., finite - amount of memory, which is conveyed by the phrasing finite-automaton. In this aspect they differ from more general classes, which require potentially unbound memory, but have the potential to model less regular, i.e., more involved, objects. Other than expressions and automata, there are several further formalisms to describe regular languages. These formalisms are all equivalent and conversions among them are well-known.However, expressions and automata are arguably the notions which are used most frequently: regular expressions come natural to humans in order to express patterns, while finite automata translate immediately to efficient data structures. This raises the interest in methods to translate among the two notions efficiently. In particular,the direction from expressions to automata, or from human input to machine representation, is of great practical relevance. Probably the most frequent application that involves regular expressions and finite automata is pattern matching in static text and streaming data. Common tools to locate instances of a pattern in a text are the grep application or its (many) derivatives, as well as awk, sed and lex. Notice that these programs accept slightly more general patterns, namely ''POSIX expressions''. Concerning streaming data, regular expressions are nowadays used to specify filter rules in routing hardware.These applications have in common that an input pattern is specified in form a regular expression while the execution applies a regular automaton. As it turns out, the effort that is necessary to describe a regular language, i.e., the size of the descriptor,varies with the chosen representation. For example, in the case of regular expressions and finite automata, it is rather easy to see that any regular expression can be converted to a finite automaton whose size is linear in that of the expression. For the converse direction, however, it is known that there are regular languages for which the size of the smallest describing expression is exponential in the size of the smallest describing automaton.This brings us to the subject at the core of the present work: we investigate conversions between expressions and automata and take a closer look at the properties that exert an influence on the relative sizes of these objects.We refer to the aspects involved with these consideration under the titular term of Relative Descriptional Complexity.