scispace - formally typeset
P

Petter Ericson

Researcher at Umeå University

Publications -  13
Citations -  57

Petter Ericson is an academic researcher from Umeå University. The author has contributed to research in topics: Parsing & Graph (abstract data type). The author has an hindex of 4, co-authored 13 publications receiving 51 citations. Previous affiliations of Petter Ericson include École Polytechnique Fédérale de Lausanne.

Papers
More filters
Book ChapterDOI

Between a Rock and a Hard Place – Uniform Parsing for Hyperedge Replacement DAG Grammars

TL;DR: A low-degree polynomial-time algorithm is proposed that solves the uniform membership problem for hyperedge-replacement grammars that generate directed acyclic graphs by motivating the necessity of the restrictions by two different NP-completeness results.
Journal ArticleDOI

Concordia: A musical XR instrument for playing the solar system

TL;DR: Kepler Concordia as mentioned in this paper, a new scientific and musical instrument enabling players to explore the solar system and other data within immersive extended-reality (XR) platforms, is being designed by a divers.
Journal ArticleDOI

Uniform Parsing for Hyperedge Replacement Grammars

TL;DR: It is shown that hyperedge-replacement grammars can generate NP-complete graph languages even under seemingly harsh restrictions and the parsing problem is difficult even in the n graph languages.
Book ChapterDOI

On the Regularity and Learnability of Ordered DAG Languages

TL;DR: A Myhill-Nerode theorem is state and prove for ordered DAG languages, and the algorithm infers a minimal OPDG G for the target language in time polynomial in G and the samples provided by the MAT oracle.
Journal ArticleDOI

Uniform vs. Nonuniform Membership for Mildly Context-Sensitive Languages: A Brief Survey

TL;DR: The main results 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.