[GraMa Home Page]

GraMa Papers

  • Dora Giammarresi, Jean-Luc Ponty and Derick Wood, Thompson Digraphs: A Characterization, Automata Implementation: WIA 99, Springer-Verlag Lecture Notes in Computer Science 2214, (2001), 91-100. A preliminary version.

  • Juergen Albert, Dora Giammarresi and Derick Wood, Normal Form Algorithms for Extended Context-Free Grammars, Theoretical Computer Science 267, (2001), 35-47. A preliminary version.

  • Dora Giammarresi, Jean-Luc Ponty, Derick Wood and Djelloul Ziadi, A Characterization of Thompson Digraphs, Discrete Applied Mathematics, (2001), to appear. A preliminary version.

  • Juergen Albert, Dora Giammarresi and Derick Wood, Extended Context-Free Grammars and Normal Form Algorithms, Automata Implementation: WIA 98, Springer-Verlag Lecture Notes in Computer Science 1660, (1999), 1-12. A preliminary version.

  • Dora Giammarresi, Jean-Luc Ponty and Derick Wood, Thompson languages, in Jewels are forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa, edited by J. Karhumaeki, H. Maurer, G. Paun and G. Rozenberg, (Berlin-Heidelberg-New York: Springer, 1999), 16-24. A preliminary version.

  • Dora Giammarresi and Derick Wood, Transition Diagram Systems and Normal Form Algorithms, Proceedings of the Sixth Italian Conference on Theoretical Computer Science, World Scientific Publishing Co. Ltd., Singapore, (1998), 359-370. A preliminary version.

  • Dora Giammarresi, Jean-Luc Ponty and Derick Wood, Glushkov and Thompson Constructions: A Synthesis, HKUST-TCSC-Research Report 1998-11, 1998. The research report.

    • Last updated by Derick Wood on 25/04/2002.