TUD Logo

TUD Startseite » ... » Theoretische Informatik » Grundlagen der Programmierung » Publikationen

Grundlagen der Programmierung

against racism

Publikationen

2013

  • M. Büchse, A. Koller, H. Vogler. General binarization for parsing and translation. Proc. of 51st Annual Meeting of the Association for Computational Linguistics, accepted for publication, 2013.
  • M. Droste, H. Vogler. The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages. Proc. 17th Int. Conf. on Developments in Language Theory (DLT 2013) 18th--21st of June 2013, Paris-Est, France. accepted for publication. long version: arXiv:1208.3942v1

2012

  • J. Osterholzer, T. Stüber. State-Split for Hypergraphs with an Application to Tree Adjoining Grammars. Proc. of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+11), pp. 180-188, Paris, 26-28 September 2012.
  • M.-J. Nederhof, H. Vogler. Synchronous Context-Free Tree Grammars. Proc. of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+11), pp. 55-63, Paris, 26-28 September 2012.
  • Z. Fülöp, H. Vogler. Forward and Backward Application of Symbolic Tree Transducers. arXiv:1208.5324v1
  • Z. Fülöp, H. Vogler. Characterizing Weighted MSO for Trees by Branching Transitive Closure Logics. arXiv:1208.5317v1
  • M. Büchse, A. Maletti and H. Vogler. Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars, 16th International Conference on Developments in Language Theory (DLT 2012), 2012.
  • T. Stüber. Consistency of Probabilistic Context-Free Grammars, Dresden, Germany, Technical Report TUD-FI12-04-März 2012, Technische Universität Dresden, March 2012.
  • M. Büchse, M.-J. Nederhof, H. Vogler. Tree Parsing for Tree-Adjoining Machine Translation, Journal of Logic and Computation, 2012; doi: 10.1093/logcom/exs050.
  • M. Büchse and A. Fischer. Deciding the Twins Property for Weighted Tree Automata over Extremal Semifields. In Proceedings EACL 2012 Workshop on Applications of Tree Automata Techniques in Natural Language Processing (ATANLP 2012).
  • M. Droste and H. Vogler. Weighted Automata and Multi-Valued Logics over Arbitrary Bounded Lattices. Theoretical Computer Science 418 (2012) 14-36.
  • Z. Fülöp, T. Stüber, H. Vogler. A Büchi-like theorem for weighted tree automata over multioperator monoids. Theory of Computing Systems, 50(2), 241-278, 2012; published online: 28 October 2010.

2011

  • M. Droste and H. Vogler (eds.). Selected Papers of the Workshop Weighted Automata: Theory and Applications, 2010, in: Acta Cybernetica 20(2), 2011.
  • M. Büchse, M.-J. Nederhof, H. Vogler. Tree Parsing with Synchronous Tree-Adjoining Grammars, Proc. 12th Int. Conf. on Parsing Technologies (IWPT 2011) October 2011, Dublin, Ireland, Association for Computational Linguistics, pages 14-25.
  • Z. Fülöp, A. Maletti, and H. Vogler. Weighted extended tree transducers, Fundamenta Informaticae 111(2): 163--202.
  • M. Droste and H. Vogler. Weighted logics for unranked tree automata. Theory of Computing Systems, 48(1), 23–47, 2011. (published online first, 2009. doi:10.1007/s00224-009-9224-4)

2010

  • D. Geisler, T. Stüber. Weighted Monadic Datalog Tree Transducers, Dresden, Germany, Technical Report TUD-FI10-07-Dezember 2010, Technische Universität Dresden, December 2010.
  • M. Ćirić, M. Droste, J. Ignjatović, H. Vogler. Determinization of weighted finite automata over strong bimonoids, Information Sciences 180(18), 3497–3520, 2010.
  • M. Büchse, J. May, H. Vogler. Determinization of weighted tree automata using factorizations. Journal of Automata, Languages and Combinatorics, 15 (2010) 3/4. (extended version of [BMV09]).
  • M. Droste and H. Vogler. Kleene and Büchi Theorems for Weighted Automata and Multi-Valued Logics over Arbitrary Bounded Lattices. in: Y. Gao et al. (Eds.): DLT 2010, LNCS 6224, pp. 160–172, Springer-Verlag Berlin Heidelberg 2010.
  • A. Maletti and H. Vogler. Compositions of Top-down Tree Transducers with Epsilon-rules. in: A. Yli-Jyrä et al. (eds.), Finite-State Methods and Natural Language Processing - FSMNLP 2009, LNAI 6062, pp. 69–80, Springer-Verlag, 2010.
  • Z. Fülöp, A. Maletti and H. Vogler. Preservation of Recognizability for Synchronous Tree Substitution Grammars, Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing, ACL 2010, p. 1–9, Uppsala, Sweden, 16 July 2010.
  • M. Büchse, D. Geisler, T. Stüber and H. Vogler. n-Best Parsing Revisited, Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing, ACL 2010, p. 46–54, Uppsala, Sweden, 16 July 2010.
  • S. DeNeefe, K. Knight and H. Vogler. A Decoder for Probabilistic Synchronous Tree Insertion Grammars, Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing, ACL 2010, p. 10–18, Uppsala, Sweden, 16 July 2010.
  • M. Droste, T. Stüber, and H. Vogler. Weighted finite automata over strong bimonoids. Information Sciences 180(1), 156–166, 2010.
  • J. May, K. Knight, H. Vogler. Efficient Inference Through Cascades of Weighted Tree Transducers. In: Proc. of 48th Annual Meeting of the Association for Computational Linguistics, pp. 1058–1066, 2010.

2009

  • M. Droste and H. Vogler (eds.): Selected Papers of the Workshop Weighted Automata: Theory and Applications, 2008, in: Acta Cybernetica 19(2), 2009.
  • D. Seidel and J. Voigtländer. Taming Selective Strictness. In 4. Arbeitstagung Programmiersprachen - ATPS'09, im Rahmen der GI-Jahrestagung Informatik 2009, Lübeck, Germany, accepted.
  • J. Voigtländer. Free Theorems Involving Type Constructor Classes. In 14th International Conference on Functional Programming - ICFP'09, Edinburgh, Scotland, Proceedings, ACM Press, accepted.
  • P. Johann and J. Voigtländer. A Family of Syntactic Logical Relations for the Semantics of Haskell-like Languages. Information and Computation, volume 207(2), pages 341-368, 2009. [JV09]
    The definitive version of this work is available from http://dx.doi.org/10.1016/j.ic.2007.11.009.
  • M. Büchse, J. May, and H. Vogler. Determinization of weighted tree automata using factorizations. in: Finite-State Methods and Natural Language Processing - FSMNLP 2009, 8th International Workshop, 2009.
  • Z. Fülöp, A. Maletti, and H. Vogler. A Kleene Theorem for Weighted Tree Automata over Distributive Multioperator Monoids. Theory of Computing Systems 44(3), 455-499, 2009.
  • F. Stenger and J. Voigtländer. Parametricity for Haskell with Imprecise Error Semantics. In Ninth International Conference on Typed Lambda Calculi and Applications - TLCA'09, Brasilia, Brazil, Proceedings, volume 5608 of LNCS, pages 294-308, © Springer-Verlag, July 2009.
  • J. Voigtländer. Bidirectionalization for Free! In 36th Symposium on Principles of Programming Languages - POPL'09, Savannah, Georgia, Proceedings, pages 165-176, ACM Press, January 2009. [Voi09a]
    This (author's) version of the work is posted here by permission of ACM for your personal use; not for redistribution. The definitive version was published as indicated (cf. also http://doi.acm.org/10.1145/1480881.1480904).
  • T. Stüber, H. Vogler, and Z. Fülöp. Decomposition of Weighted Multioperator Tree Automata. Int. J. Foundations of Computer Sci., 20(2):221-245, 2009.
  • M. Büchse and T. Stüber. Monadic Datalog Tree Transducers. In A. H. Dediu, A.-M. Ionescu, and C. Martín-Vide, editors, LATA, volume 5457 of Lecture Notes in Computer Science, pages 267-278. Springer, 2009.
  • Z. Fülöp, H. Vogler. Weighted tree automata and tree transducers. in: M. Droste, W. Kuich, H. Vogler (eds.), Handbook of Weighted Automata, Chapter 9, Springer, 2009.
  • M. Droste, W. Kuich, and H. Vogler (eds.): Handbook of Weighted Automata. EATCS Monographs in Theoretical Computer Science, © Springer, 2009.
  • J. Högberg, A. Maletti, H. Vogler. Bisimulation Minimisation of Weighted Automata on Unranked Trees. Fundamenta Informaticae, 92(1-2), 103-130, 2009.
  • D. Radovanovic. Weighted Tree Automata over Strong Bimonoids. Dresden, Germany, Technical Report TUD-FI09-02, Dresden University of Technology, February 2009, accepted for publication in Novi Sad Journal of Mathematics.

2008

2007

2006

2005

2004

2003

  • J. Giesl, A. Kühnemann, and J. Voigtländer. Deaccumulation - Improving Provability. In Vijay A. Saraswat (Editor), Eighth Asian Computing Science Conference - ASIAN'03, Mumbai, India, Proceedings, volume 2896 of LNCS, pages 146-160, Springer-Verlag, December 2003.
  • B. Borchardt and H. Vogler. Determinization of Finite State Weighted Tree Automata. Journal of Automata, Languages and Combinatorics 8 (2003) 3, 417 - 463.
  • B. Borchardt. The Myhill-Nerode Theorem for Recognizable Tree Series. Proc. of 7th Int. Conf. Development in Language Theory, Springer-Verlag Lect. Notes in Computer Science 2710, 146-158, 2003.
  • M. Droste and H. Vogler (eds.). Selected Papers of the Workshop Weighted Automata: Theory and Applications (Dresden University of Technology, Germany, March 4-8, 2002). Journal of Automata, Languages and Combinatorics 8, 2003.
  • Z. Fülöp and H. Vogler. Tree Series Transformations that Respect Copying. Theory of Comput. Systems 36(3): 247-293, 2003.

2002

2001

2000

1999

  • Z. Fülöp and H. Vogler. A Characterization of Attributed Tree Transformations by a Subclass of Macro Tree Transducers. Theory of Comput. Systems, 32:649-676, 1999.
  • M. Höff. Vergleich von Verfahren zur Elimination von Zwischenergebnissen bei funktionalen Programmen. Master's Thesis. Dresden, Germany, Dresden University of Technology, Defence: October 27th, 1999.
  • P. Hofstedt. A Functional Logic Language as Hostlanguage for a System of Combined Constraint Solvers. In Rachid Echahed (Ed.), Proceedings of the 8th International Workshop on Functional and Logic Programming. Rapport de Recherche RR 1021-I. Laboratoire LEIBNIZ - Institut IMAG. Grenoble. France. June 1999.
  • D. Kirsten. A Connection between the Star Problem and the Finite Power Property in Trace Monoids. In P. van Emde Boas and M. Nielsen and J. Wiedermann (Eds.), Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Prague, Czech Republic, Proceedings, volume 1644 of LNCS, pages 473-482, Springer-Verlag, Berlin, 1999, ICALP'99 Best Student Paper Award.
  • D. Kirsten. Some Undecidability Results related to the Star Problem in Trace Monoids. In C. Meinel and S. Tison (Eds.), 16th Symposium on Theoretical Aspects in Computer Science - STACS'99, Trier, Germany, Proceedings, volume 1563 of LNCS, pages 227 - 236, Springer-Verlag, 1999.
  • D. Kirsten and J. Marcinkowski. Two Techniques in the Area of the Star Problem. In P. van Emde Boas and M. Nielsen and J. Wiedermann (Eds.), Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Prague, Czech Republic, Proceedings, volume 1644 of LNCS, pages 483-492, Springer-Verlag, Berlin, 1999.
  • D. Kirsten and G. Richomme. Decidability Equivalence Between the Star Problem and the Finite Power Problem in Trace Monoids. Technical Report TUD-FI99-03, Dresden University of Technology.
  • A. Kühnemann. Comparison of deforestation techniques for functional programs and for tree transducers. In A. Middeldorp and T. Sato (Editors), 4th Fuji International Symposium on Functional and Logic Programming - FLOPS'99, Tsukuba, Japan, Proceedings, volume 1722 of LNCS, pages 114-130. Springer-Verlag, November 1999.
  • A. Kühnemann. Comparison of deforestation techniques for functional programs and for tree transducers. In H. Vogler (Editor), International Workshop "Grammars, Automata, and Logic on Graphs and Trees", Dresden, Germany, Technical Report TUD-FI99-01, Dresden University of Technology, 1999.
  • C. Lescher. Entwurf und Implementierung einer Eingabesprache für ein System zur Erzeugung syntaxgesteuerter Editoren. Grosser Beleg, Dresden University of Technology, 1999.
  • H. Vogler (Editor). International Workshop on Grammars, Automata, and Logic on Graphs and Trees. Technical Report TUD-FI99-01 - March 1999, Dresden University of Technology.

1998

  • I. Adamski, B. Jokubeit, A. Kühnemann, and H. Vogler. Incremental evaluators for macro attribute grammars. Technical Report TUD-FI98-10 - October 1998, Dresden University of Technology.
  • J. Engelfriet and H. Vogler. The equivalence of bottom-up and top-down tree-to-graph transducers. Journal of Computer and System Science, 56:332-356, 1998.
  • Z. Fülöp and H. Vogler. Syntax-Directed Semantics - Formal Models Based on Tree Transducers. Monographs on Theoretical Computer Science, An EATCS Series, Springer-Verlag, 1998.
  • P. Hofstedt. An Architecture for the Combination of Constraint Solvers. In K. Apt, P. Codognet and E. Monfroy (Eds.), ERCIM/COMPULOG Workshop on Constraints, Amsterdam, Netherlands, Proceedings, 1998.
  • P. Hofstedt. Combining Constraint Solvers by Projections. In H. Kuchen (Ed.), 7th International Workshop on Functional and Logic Programming, Proceedings , Arbeitsbericht Nr.63, Westfälische Wilhelms-Universität Münster, 1998.
  • P. Hofstedt. Task Parallel Skeletons for Irregularly Structured Problems. In D.Pritchard and J.Reeve (Eds.), Euro-Par'98 - Parallel Processing, 4th International Euro-Par Conference, Southampton, UK , Proceedings, volume 1470 of LNCS, pages 676-681. Springer-Verlag. 1998.
  • P. Hofstedt. An Architecture for the Combination of Constraint Solvers. Technical Report TUD-FI98-08 - August 1998, Dresden University of Technology.
  • D. Kirsten. A Connection between the Star Problem and the Finite Power Property in Trace Monoids. Technical Report TUD-FI98-09 - October 1998, Dresden University of Technology.
  • D. Kirsten. Some Undecidability Results related to the Star Problem in Trace Monoids. Technical Report TUD-FI98-07 - May 1998, Dresden University of Technology.
  • A. Kühnemann. Benefits of tree transducers for optimizing functional programs. In V. Arvind and R. Ramanujam (Eds.), Foundations of Software Technology & Theoretical Computer Science - FST & TCS'98, 18th International Conference, Chennai, India, Proceedings, volume 1530 of LNCS, pages 146 - 157, Springer-Verlag, December 1998.
  • S. Maneth and H. Vogler. Attributed Context-Free Hypergraph Grammars. Journal of Automata, Languages, and Combinatorics, 3: 105-147, 1998.

1997

  • P. Hofstedt. Taskparallele Skelette für irregulär strukturierte Probleme in deklarativen Sprachen. Aachener Informatik - Berichte AIB 97-7, RWTH Aachen, Fachgruppe Informatik.
  • A. Kühnemann and H. Vogler. Attributgrammatiken. Verlag Vieweg, 1997.
  • A. Kühnemann. A two-dimensional hierarchy for attributed tree transducers. In B.S. Chlebus and L. Czaja (Eds.), Fundamentals of Computation Theory - FCT'97, 11th International Symposium, Krakow, Poland, Proceedings, volume 1279 of LNCS, pages 281 - 292, Springer-Verlag, September 1997.
  • E. Bormann. Effizienzanalyse für Transformationen von primitiv-rekursiven Programmschemata. Grosser Beleg, Technical University of Dresden, September 1997.
  • A. Kühnemann. Berechnungsstärken von Teilklassen primitiv-rekursiver Programmschemata. PhD thesis. Dresden University of Technology , July 1997.
  • M. Lohrey. Term Rewriting as Interaction Nets Plus Hyperedge Replacement. Manuscript, Dresden University of Technology, 1997.
  • M. Lohrey. NP-completeness results concerning the transformation of logic programs into attribute grammars. Acta Cybernetica, Vol. 13, Nr. 3, 1998, pages 209-224.
  • A. Mößle and H. Vogler. Benefits of Hypergraphs for Program Transformation. In M. Jarke, K.Pasedach, K.Pohl (Eds.), Proceedings Informatik'97 , Reihe Informatik aktuell, Springer-Verlag, 1997, S. 572-581.

1996

  • H. Faßbender and S. Maneth. A Strict Border for the Decidability of E-Unification for Recursive Functions. Technical Report TUD-FI96-21 - 1996, Dresden University of Technology.
  • H. Faßbender and S. Maneth. A Strict Border for the Decidability of E-Unification for Recursive Functions. In M. Hanus and M. RodrО©╫uez-Artalejo (Eds.), Algebraic and Logic Programming - ALP'96, 5th International Conference, Aachen, Germany, Proceedings, volume 1139 of LNCS, pages 194-208. Springer-Verlag, September 1996.
  • H. Faßbender and A. Mössle and H. Vogler. Implementation of a deterministic partial E-unification algorithm for macro tree transducers. Journal of Functional and Logic Programming, The MIT Press, 1996, Number 2.
  • B. Jokubeit. Konstruktion eines inkrementellen Auswerters für geordnete Makroattributgrammatiken. Diplomarbeit, Dresden University of Technology, December 1996.
  • A. Kühnemann. A pumping lemma for output languages of macro tree transducers. In H. Kirchner, editor, Trees in Algebra and Programming - CAAP'96, 21st International Colloquium, LinkО©╫ing, Sweden , Proceedings, volume 1059 of LNCS , pages 44 - 58. Springer-Verlag, April 1996.
  • S. Maneth. On the Generating Power of Deterministic Tree Transducers. Technical Report TUD-FI96-19 - 1996, Dresden University of Technology.
  • H. Vogler (Editor). Arbeitstreffen über: Grundlagen, Spezifikation, Implementierung und Verifikation von Programmiersprachen. Technical Report TUD-FI96-06 - February 1996, Dresden University of Technology.

1995

1994

  • J. Engelfriet and H. Vogler. The translation power of top-down tree-to-graph transducers. Journal of Computer and System Sciences, 49:258-305, 1994.
  • H. Faßbender and H. Vogler. A universal unification algorithm based on unification-driven leftmost outermost narrowing. Acta Cybernetica, 11:139-167, 1994.
  • A. Kühnemann and H. Vogler. Synthesized and inherited functions - a new computational model for syntax-directed semantics. Acta Informatica, 31:431-477, 1994.
  • A. Kühnemann and H. Vogler. A pumping lemma for output languages of attributed tree transducers. Acta Cybernetica, 11:261-305, 1994.
  • T. Noll and H. Vogler. Top-down parsing with simultaneous attribute evaluation. Fundamenta Informaticae, 20:285-332, 1994.

1993

  • Z. Fülöp, F. Herrmann, S. Vagvölgyi, and H. Vogler. Tree transducers with external functions. Theoret. Comput. Sci., 108:185-236, 1993.

1992

  • H. Faßbender and H. Vogler. An implementation of syntax directed functional programming on nested-stack machines. Formal Aspects of Computing, 4:341-375, 1992.

1991

  • J. Engelfriet and H. Vogler. Modular tree transducers. Theoretical Computer Science, 78:267-304, 1991.
  • H. Vogler. Functional description of the contextual analysis in block-structured programming languages: a case study of tree transducers. Science of Computer Programming, 16:251-275, 1991.

1988

  • J. Engelfriet and H. Vogler. High level tree transducers and iterated pushdown tree transducers. Acta Informatica, 26:131-192, 1988.
  • H. Vogler. The OI-hierarchy is closed under control. Information and Computation, 78:187-204, 1988.

1987

  • J. Engelfriet and H. Vogler. Look-ahead on pushdowns. Inf. Computation, 73:245-279, 1987.
  • H. Vogler. Basic tree transducers. J. Comput. System Sci., 34:87-128, 1987.

1986

  • J. Engelfriet and H. Vogler. Pushdown machines for the macro tree transducer. Theoret. Comput. Sci., 42:251-368,1986.
  • H. Vogler. Iterated linear control and iterated one-turn pushdowns. Math. Systems Theory, 19, 1986.

1985

  • J. Engelfriet and H. Vogler. Macro tree transducers. J. Comput. System Sci., 31:71-146,1985.
Stand: 17.4.2013, 7:31 Uhr
Autor: Dipl.-Ing. Petra Humann