Theory and Applications of Parametric Weighted Finite Automata
Theorie und Anwendungen parametrisch gewichteter endlicher Automaten
Zitieren Sie bitte immer diese URN: urn:nbn:de:bvb:20-opus-28145
- Parametric weighted finite automata (PWFA) are a multi-dimensional generalization of weighted finite automata. The expressiveness of PWFA contains the expressiveness of weighted finite automata as well as the expressiveness of affine iterated function system. The thesis discusses theory and applications of PWFA. The properties of PWFA definable sets are studied and it is shown that some fractal generator systems can be simulated using PWFA and that various real and complex functions can be represented by PWFA. Furthermore, the decoding of PWFAParametric weighted finite automata (PWFA) are a multi-dimensional generalization of weighted finite automata. The expressiveness of PWFA contains the expressiveness of weighted finite automata as well as the expressiveness of affine iterated function system. The thesis discusses theory and applications of PWFA. The properties of PWFA definable sets are studied and it is shown that some fractal generator systems can be simulated using PWFA and that various real and complex functions can be represented by PWFA. Furthermore, the decoding of PWFA and the interpretation of PWFA definable sets is discussed.…
- Parametrisch gewichtete endliche Automaten (PWFA) sind eine multidimensionale Verallgemeinerung gewichteter endlicher Automaten, die sowohl die funktionale Mächtigkeit gewichteter endlicher Automaten als auch die affiner iterierter Funktionensystem umschließt. Die Arbeit diskutiert die Theorie und Anwendungen von PWFA. Es werden Eigenschaften der von PWFA definierbaren Mengen untersucht, gezeigt dass verschiedene fraktale Generatorsysteme mit PWFA simuliert werden können und dass viele praxisrelevante reelle und komplexe Funktionen undParametrisch gewichtete endliche Automaten (PWFA) sind eine multidimensionale Verallgemeinerung gewichteter endlicher Automaten, die sowohl die funktionale Mächtigkeit gewichteter endlicher Automaten als auch die affiner iterierter Funktionensystem umschließt. Die Arbeit diskutiert die Theorie und Anwendungen von PWFA. Es werden Eigenschaften der von PWFA definierbaren Mengen untersucht, gezeigt dass verschiedene fraktale Generatorsysteme mit PWFA simuliert werden können und dass viele praxisrelevante reelle und komplexe Funktionen und Relationen mit PWFA darstellbar sind. Ferner wird die Dekodierung von PWFA und die Interpretation PWFA-darstellbarer Mengen diskutiert.…
Autor(en): | German Tischler |
---|---|
URN: | urn:nbn:de:bvb:20-opus-28145 |
Dokumentart: | Dissertation |
Titelverleihende Fakultät: | Universität Würzburg, Fakultät für Mathematik und Informatik |
Institute der Universität: | Fakultät für Mathematik und Informatik / Institut für Informatik |
Datum der Abschlussprüfung: | 03.07.2008 |
Sprache der Veröffentlichung: | Englisch |
Erscheinungsjahr: | 2008 |
Allgemeine fachliche Zuordnung (DDC-Klassifikation): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Normierte Schlagworte (GND): | Automat <Automatentheorie> |
Freie Schlagwort(e): | Automata Theory |
Fachklassifikation Informatik (CCS): | F. Theory of Computation / F.1 COMPUTATION BY ABSTRACT DEVICES / F.1.1 Models of Computation (F.4.1) |
Datum der Freischaltung: | 14.07.2008 |
Betreuer: | Prof. Dr. Jürgen Albert |