 |
 |
Personal
Am vegetarian since 14 years (if fish is fruit), also
devoted atheist with a fondness for comics and animal planet.
|
Teaching 2006/2007
|
Datavetenskapens grunder
[+]
|
|
Logik för datavetare
[+]
|
Areas of research
|
The regulation mechanisms random-context and bag-context and
their application to tree grammars and tree transducers.
|
|
Tree-based music generation.
[Willow]
[Algebra]
|
|
Inference/machine learning.
[a MAT learner]
|
|
Bisimulation minimisation.
[misc resources]
|
Publications [Bibtex]
Frank Drewes and Johanna Högberg
An Algebra for Tree-Based Music Generation
To appear in Proc. 2nd Int. Conf. on Algebraic Informatics 2007.
LNCS, Springer, 2007.
|
Johanna Högberg, Andreas Maletti, and Jonathan May
Bisimulation minimisation for weighted tree automata
To appear in Proc. 11th Int. Conf. on Developments in Language Theory 2007.
LNCS, Springer, 2007.
|
Johanna Högberg, Andreas Maletti, and Jonathan May
Bisimulation minimisation for weighted tree automata
Report, University of Southern California.
ISI-TR-634, 2007.
|
Johanna Högberg, Andreas Maletti, and Jonathan May
Backward and forward bisimulation minimisation of tree automata
To appear in Proc. 12th Int. Conf. on Application and
Implementation of Automata 2007. LNCS, Springer, 2007.
|
Johanna Högberg, Andreas Maletti, and Jonathan May
Backward and forward bisimulation minimisation of tree automata
Report, University of Southern California. ISI-TR-633, 2007.
|
Frank Drewes and Johanna Högberg
Query Learning of Regular Tree Languages: How to Avoid Dead States
Theory of Computing Systems. Elsevier, Vol. 40, No. 2, pp. 163-185, 2007.
|
Parosh Aziz Abdulla, Johanna Högberg, and Lisa Kaati,
Bisimulation Minimization of Tree Automata
To appear in International journal of foundations of computer science.
World Scientific, 2007.
|
Parosh Aziz Abdulla, Johanna Högberg, and Lisa Kaati,
Bisimulation Minimization of Tree Automata
Proc. CIAA 2006, Eds. Oscar Ibarra and Hsu-Chun Yen,
LNCS, Springer, Vol. 4094, pp. 173-185, 2006.
|
Frank Drewes and Johanna Högberg
Extensions of a MAT Learner for Regular Tree Languages
Proc. 23rd Annual Workshop of the Swedish A.I. Society 2006,
Eds. M. J. Minock, P. Eklund, and H. Lindgren, pp. 35-44, 2006.
|
Johanna Högberg
Wind in the Willows - Generating Music by Means of Tree Transducers
Proc. 10th Int. Conf. on Application and Implementation of Automata.
Eds. Jacques Farre, Igor Litovsky, and Sylvain Schmitz,
LNCS, Springer, Vol. 3845, pp. 153-162, 2005.
|
Johanna Högberg
Wind in the Willows
Report UMINF 05.13, Umeå University, 2005.
|
Frank Drewes, Sigrid Ewert, Johanna Högberg, Brink van der Merwe,
Christine du Toit, and Andries van der Walt
Random Context Tree Grammars and Tree Transducers
South African Computer Journal, Vol. 34, pp. 11-25, 2005.
|
Frank Drewes, Sigrid Ewert, Johanna Högberg, Brink van der Merwe,
Christine du Toit, and Andries van der Walt
Random Context Tree Grammars and Tree Transducers
Report UMINF 05.02, Umeå University, 2005.
|
Frank Drewes and Johanna Högberg
Learning a Regular Tree Language from a Teacher even more Efficiently.
Report UMINF 03.11, Umeå University, 2005.
|
Frank Drewes and Johanna Högberg
Learning a Regular Tree Language from a Teacher.
In Z. Ésik, Z. Fülöp, Proc. Developments in Language Theory 2003,
LNCS, Springer, Vol. 2710, pp. 279-291, 2003.
|
|
|
|
