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
Kelly Snook,Tarik Barri,Monica Bolles,Petter Ericson,Petter Ericson,Carl Fravel,Joachim Goßmann,Susan E. Green-Mateu,Andrew Luck,Margaret Schedel,Robert Thomas +10 more
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.