diese Seite auf deutsch

Johannes C. Schneider Algorithmic Learning Theory Group Department of Computer Science University of Kaiserslautern Postfach 3049 67653 Kaiserslautern, Germany. Office: building 48, 6th floor, room 672. Phone: +49/631/205-3346. Email: jschneider [at] informatik [dot] uni-kl [dot] de.

Current Research Interests

• Formal Languages, in particular Pattern Languages
• Combinatorics on Words

Publications

Journal Papers

• Johannes C. Schneider. Unambiguous Erasing Morphisms in Free Monoids.
  Theoretical Informatics and Applications (RAIRO), to appear.
• Daniel Reidenbach, Johannes C. Schneider. Morphically Primitive Words.
  Theoretical Computer Science 410, pages 2148-2161, 2009.
  author's version publisher's version
• Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider. Unambiguous Morphic Images of Strings.
  International Journal of Foundations of Computer Science 17, pages 601-628, 2006.
  author's version publisher's version

Refereed Conference Contributions

• Johannes C. Schneider. Unambiguous Erasing Morphisms in Free Monoids.
  In Mogens Nielsen, Antonin Kucera, Peter Bro Miltersen, Catuscia Palamidessi, Petr Tuma, Frank Valencia (Editors), Proc. SOFSEM 2009: Theory and Practice of Computer Science, LNCS 5404, pages 473-484, Springer-Verlag, 2009.
  publisher's version
• Daniel Reidenbach, Johannes C. Schneider. Morphically Primitive Words.
  In Pierre Arnoux, Nicolas Bédaride, Julien Cassaigne (Editors), Proc. 6th International Conference on Words, pages 262-272, 2007.
  author's version
• Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider. Unambiguous Morphic Images of Strings.
  In Clelia De Felice, Antonio Restivo (Editors), Proc. 9th International Conference on Developments in Language Theory, DLT 2005, LNCS 3572, pages 248-259, Springer-Verlag, 2005.
  author's version publisher's version

Technical Reports

• Johannes C. Schneider. Unterschiede zwischen der Mehrdeutigkeit von nicht-löschenden und löschenden Homomorphismen.
  In Jöran Mielke, Ludwig Staiger, Renate Winter (Editors), Proc. 19. Theorietag der GI Fachgruppe AFS, Automaten und Formale Sprachen, pages 51-52, University Halle-Wittenberg, 2009.
  conference proceedings
• Johannes C. Schneider. Eindeutige löschende Homomorphismen in freien Monoiden.
  In Markus Holzer, Martin Kutrib, Andreas Malcher (Editors), Proc. 18. Theorietag der GI Fachgruppe 0.1.5, Automaten und Formale Sprachen, pages 115-119, Universität Gießen, 2008.
  conference proceedings
• Daniel Reidenbach, Johannes C. Schneider. Ein alternativer Primitivitätsbegriff für Wörter.
  In Manfred Droste, Markus Lohrey (Editors), Proc. 17. Theorietag der GI Fachgruppe 0.1.5, Automaten und Formale Sprachen, pages 116-120, Universität Leipzig, 2007.
  conference proceedings
• Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider. Eindeutige Homomorphismen in freien Monoiden.
  In Henning Fernau (Editors), Proc. 15. Theorietag der GI Fachgruppe 0.1.5, Automaten und Formale Sprachen, WSI-2005-16, pages 18-21, Universiät Tübingen, 2005.

Theses

• Johannes C. Schneider. Entscheidungsprobleme für Patternsprachen und kombinatorische Eigenschaften von Pattern.
  Diploma thesis, Universität Kaiserslautern, 2006.
  author's version
• Johannes C. Schneider. Kombinatorische Eigenschaften von prägnanten und prolixen Pattern.
  Project thesis, Universität Kaiserslautern, 2006.
  author's version
  Achtung: In Bedingung 1 auf Seite 20 muss es "var(alpha) \ {x}" heißen.

Awards

Best Student Paper Award , SOFSEM 2009.

last update: 2009-02-02