Henrik Björklund

Dr. Henrik Björklund

orcid

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2024
Verified
Conference Paper
Open access
PDF file
HDHannah Devinney
Hannah Devinney
JBJenny Björklund
Jenny Björklund
HBHenrik Björklund
Henrik Björklund
Hannah Devinney, Jenny Björklund, Henrik Björklund. Proceedings of the 5th Workshop on Gender Bias in Natural Language Processing (GeBNLP). 2024.


28 May 2017
Verified
Book Chapter
Closed access
PDF file
HBHenrik Björklund
Henrik Björklund
JBJohanna Björklund
Johanna Björklund
PEPetter Ericson
Petter Ericson

11 May 2016 in Algorithms
Verified
Journal Article
Open access
PDF file
HBHenrik Björklund
Henrik Björklund
MBMartin Berglund
Martin Berglund
PEPetter Ericson
Petter Ericson
Parsing for mildly context-sensitive language formalisms is an important area within natural language processing. While the complexity of the parsing problem for some such formalisms is known to be polynomial, this is not the case for all of them. This article presents a series of results regarding the complexity of parsing for linear context-free rewriting systems and deterministic tree-walking transducers. We discuss the difference between uniform and nonuniform complexity measures and how parameterized complexity theory can be used to investigate how different aspects of the formalisms influence how hard the parsing problem is. The main results we survey are all hardness results and indicate that parsing is hard even for relatively small values of parameters such as rank and fan-out in a rewriting system.

24 November 2023 in International Journal of Foundations of Computer Science
Verified
Journal Article
Closed access
HBHenrik Björklund
Henrik Björklund
JBJohanna Björklund
Johanna Björklund
PEPetter Ericson
Petter Ericson

1 January 2019
Verified
Conference Paper
Open access
PDF file
HBHenrik Björklund
Henrik Björklund
Frank DrewesFrank Drewes
Frank Drewes
PEPetter Ericson
Petter Ericson
Henrik Björklund, Frank Drewes, Petter Ericson. Proceedings of the 16th Meeting on the Mathematics of Language. 2019.