Johanna Björklund

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The impact of state merging on predictive accuracy in probabilistic tree automata: Dietze's conjecture revisited Journal of Computer and System Sciences	2024-10-08	Paper
Parsing unranked tree languages, folded once	2024-05-29	Paper
The impact of state merging on predictive accuracy in probabilistic tree automata: Dietze's conjecture revisited	2024-05-29	Paper
Tree-Based Generation of Restricted Graph Languages International Journal of Foundations of Computer Science	2024-02-16	Paper
Transduction from trees to graphs through folding Information and Computation	2024-02-02	Paper
Learning algorithms	2022-02-04	Paper
Aggregation-based minimization of finite state automata Acta Informatica	2021-06-23	Paper
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs Theoretical Computer Science	2021-06-03	Paper
Z-automata for compact and direct representation of unranked tree languages	2020-05-06	Paper
Efficient enumeration of weighted tree languages over the tropical semiring Journal of Computer and System Sciences	2019-06-25	Paper
Tree-to-graph transductions with scope	2018-11-22	Paper
A comparison of two \(N\)-best extraction methods for weighted tree automata	2018-11-07	Paper
Deterministic stack transducers International Journal of Foundations of Computer Science	2018-02-22	Paper
On the regularity and learnability of ordered DAG languages	2017-08-22	Paper
Finding the \(N\) best vertices in an infinite weighted hypergraph Theoretical Computer Science	2017-06-15	Paper
Minimization of finite state automata through partition aggregation Language and Automata Theory and Applications	2017-06-01	Paper
Learning Tree Languages Topics in Grammatical Inference	2017-02-15	Paper
Deterministic stack transducers Implementation and Application of Automata	2016-11-09	Paper
Compression of finite-state automata through failure transitions Theoretical Computer Science	2016-06-27	Paper
An efficient best-trees algorithm for weighted tree automata over the tropical semiring Language and Automata Theory and Applications	2016-04-08	Paper
Polynomial inference of universal automata from membership and equivalence queries Information and Computation	2015-12-28	Paper
Simulation relations for pattern matching in directed graphs Theoretical Computer Science	2014-01-07	Paper
Shuffled languages -- representation and recognition Theoretical Computer Science	2013-12-19	Paper
MAT learning of universal automata Language and Automata Theory and Applications	2013-03-18	Paper

Research outcomes over time

This page was built for person: Johanna Björklund