Algoritmi | User | Jan Philipp Wächter
Jan Philipp Wächter
Jan Philipp Wächter
Personal Email
Orcid
0000-0002-7801-6569Researcher ID
FCT Public Key
Ciência ID
FF19-BB92-AFCBGoogle Scholar
Publications (26)
Context-Free Trees
2026 | preprint
Preserving self-similarity in free products of semigroups
International Journal of Algebra and Computation
2025 | journal-article
Equations in wreath products
Semigroup Forum
2025 | journal-article
The Word Problem for (ω-1)-Terms over 𝒟Ab
2024 | preprint
The Word Problem for Automaton Groups
Automata and Languages – GAGTA BOOK 3
2024 | book-chapter
The Freeness Problem for Automaton Semigroups
49th International Symposium on Mathematical Foundations of Com- puter Science (MFCS 2024)
2024 | conference-paper
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity
2024 | preprint
Every numerical semigroup arises as an automaton monoid
2023 | preprint
An Automaton Group with PSPACE-Complete Word Problem
Theory of Computing Systems
2023 | journal-article
The Word Problem for Finitary Automaton Groups
2023 | book-chapter
The Self-Similarity of Free Semigroups and Groups
2022 | preprint
On the orbits of automaton semigroups and groups
Algebra and Discrete Mathematics
2022 | journal-article
Erratum to “Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness”
Israel Journal of Mathematics
2021 | journal-article
On orbits and the finiteness of bounded automaton groups
International Journal of Algebra and Computation
2021 | journal-article
Automaton Structures – Decision Problems and Structure Theory
2020 | dissertation-thesis
On the structure theory of partial automaton semigroups
Semigroup Forum
2020 | journal-article
Infinite automaton semigroups and groups have infinite orbits
Journal of Algebra
2020 | journal-article
An Automaton Group with PSPACE-Complete Word Problem
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2020 | journal-article
Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness
Israel Journal of Mathematics
2020 | journal-article
Orbit expandability of automaton semigroups and groups
Theoretical Computer Science
2020 | journal-article
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy
Theory of Computing Systems
2018 | journal-article
On the complexity of the word problem for automaton semigroups and automaton groups
Advances in Applied Mathematics
2017 | journal-article
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy
Computer Science – Theory and Applications
2016 | other
Two-Variable Ehrenfeucht-Fraisse Games over Omega-Terms
2014 | preprint
Das Wortproblem für Omega-Terme über Zweivariablenlogik
2014 | dissertation-thesis
Kaskadenzerlegung spezieller Automatenklassen
2013 | dissertation-thesis
Context-Free Trees
2026 | preprint
Preserving self-similarity in free products of semigroups
International Journal of Algebra and Computation
2025 | journal-article
Equations in wreath products
Semigroup Forum
2025 | journal-article
The Word Problem for (ω-1)-Terms over 𝒟Ab
2024 | preprint
The Word Problem for Automaton Groups
Automata and Languages – GAGTA BOOK 3
2024 | book-chapter
The Freeness Problem for Automaton Semigroups
49th International Symposium on Mathematical Foundations of Com- puter Science (MFCS 2024)
2024 | conference-paper
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity
2024 | preprint
Every numerical semigroup arises as an automaton monoid
2023 | preprint
An Automaton Group with PSPACE-Complete Word Problem
Theory of Computing Systems
2023 | journal-article
The Word Problem for Finitary Automaton Groups
2023 | book-chapter
The Self-Similarity of Free Semigroups and Groups
2022 | preprint
On the orbits of automaton semigroups and groups
Algebra and Discrete Mathematics
2022 | journal-article
Erratum to “Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness”
Israel Journal of Mathematics
2021 | journal-article
On orbits and the finiteness of bounded automaton groups
International Journal of Algebra and Computation
2021 | journal-article
Automaton Structures – Decision Problems and Structure Theory
2020 | dissertation-thesis
On the structure theory of partial automaton semigroups
Semigroup Forum
2020 | journal-article
Infinite automaton semigroups and groups have infinite orbits
Journal of Algebra
2020 | journal-article
An Automaton Group with PSPACE-Complete Word Problem
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2020 | journal-article
Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness
Israel Journal of Mathematics
2020 | journal-article
Orbit expandability of automaton semigroups and groups
Theoretical Computer Science
2020 | journal-article
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy
Theory of Computing Systems
2018 | journal-article
On the complexity of the word problem for automaton semigroups and automaton groups
Advances in Applied Mathematics
2017 | journal-article
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy
Computer Science – Theory and Applications
2016 | other
Two-Variable Ehrenfeucht-Fraisse Games over Omega-Terms
2014 | preprint
Das Wortproblem für Omega-Terme über Zweivariablenlogik
2014 | dissertation-thesis
Kaskadenzerlegung spezieller Automatenklassen
2013 | dissertation-thesis




