Dominik D. Freydenberger

Last update August 21th 2010

Research interests:
- Formal language theory, especially pattern languages,
- Combinatorics on words

Peer reviewed publications:

6.	Inferring Descriptive Generalisations of Formal Languages (with Daniel Reidenbach) COLT 2010. Final version, preprint.
5.	Inclusion Problems for Patterns With a Bounded Number of Variables (with Joachim Bremer) DLT 2010 (best paper award). Final version, preprint to follow.
4.	Existence and Nonexistence of Descriptive Patterns (with Daniel Reidenbach) Theoretical Computer Science. Final version, preprint. DLT 2009. Final version, preprint.
3.	Bad News on Decision Problems for Patterns (with Daniel Reidenbach) Information and Computation. Final version, preprint. DLT 2008. Final version, preprint.
2.	The Unambiguity of Segmented Morphisms (with Daniel Reidenbach) Discrete Applied Mathematics. Final version, preprint. DLT 2007. Final version, preprint.
1.	Unambiguous Morphic Images of Strings (with Daniel Reidenbach, Johannes C. Schneider) International Journal of Foundations of Computer Science. Final version, preprint. DLT 2005. Final version, preprint.

You might find more at DBLP. Feel free to contact me with any questions regarding my work (especially if you are interested in a paper where no free or full version is available yet).

Other publications:
- E-deskriptive Pattern für unendliche Sprachen (with Daniel Reidenbach; in German)
  19. Theorietag, 2009.
- Inklusionsprobleme für Patternsprachen (with Daniel Reidenbach; in German)
  18. Theorietag, 2008.
- Wortkombinatorische Überlegungen zu Patternsprachen (in German),
  Diplomarbeit, TU Kaiserslautern, March 2006.
- Eindeutige Homomorphismen in freien Monoiden (with Daniel Reidenbach, Johannes C. Schneider; in German).
  15. Theorietag, 2005.
- Eine vollständige Charakterisierung aller zweideutigen Wörter in L(XabXbcaYabcY) (in German),
  Projektarbeit, TU Kaiserslautern, October 2005.
Universities:
- Goethe University, Frankfurt am Main, Germany (since III/2007) - wissenschaftlicher Mitarbeiter and PhD student,
- URV Tarragona, Spain (III/2006-III/2007) - 5th PhD School in Formal Languages and Applications, PhD student,
- (T)U Kaiserslautern, Germany (WS 2000/01-WS 2005/06) - Diplom Informatik.
Reviewer for:
- DCFS 2007, CIAA 2007, SOFSEM 2008, DCFS 2008, LICS 2009, DCFS 2009, LATA 2010, CiE 2010, CSL 2010
- Theoretical Computer Science