Jan Philipp Wächter

28 papers A 1B 1Misc 1Journal 23Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Context-Free Trees.
CoRR
Jan Philipp Wächter
2025 J jnl
Preserving self-similarity in free products of semigroups.
Int. J. Algebra Comput.
Tara Macalister Brough, Jan Philipp Wächter, Janette Welker
2024 J jnl
Equations in wreath products.
CoRR
Laurent Bartholdi, Ruiwen Dong, Leon Pernak, Jan Philipp Wächter
2024 J jnl
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2024 B conf
The Freeness Problem for Automaton Semigroups.
MFCS
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2024 J jnl
The Freeness Problem for Automaton Semigroups.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2024 J jnl
The Word Problem for (ω - 1)-Terms over DAb.
CoRR
Jorge Almeida, Manfred Kufleitner, Jan Philipp Wächter
2023 J jnl
An Automaton Group with PSPACE-Complete Word Problem.
Theory Comput. Syst.
Jan Philipp Wächter, Armin Weiß
2023 — conf
The Word Problem for Finitary Automaton Groups.
DCFS
Maximilian Kotowsky, Jan Philipp Wächter
2023 J jnl
The Word Problem for Finitary Automaton Groups.
CoRR
Maximilian Kotowsky, Jan Philipp Wächter
2022 J jnl
The Self-Similarity of Free Semigroups and Groups.
CoRR
Emanuele Rodaro, Jan Philipp Wächter
2021 J jnl
On orbits and the finiteness of bounded automaton groups.
Int. J. Algebra Comput.
Ievgen V. Bondarenko, Jan Philipp Wächter
2020 A conf
An Automaton Group with PSPACE-Complete Word Problem.
STACS
Jan Philipp Wächter, Armin Weiß
2020 — —
Automaton structures: decision problems and structure theory.
Jan Philipp Wächter
2020 J jnl
On the Orbits of Automaton Semigroups and Groups.
CoRR
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
2020 J jnl
Orbit expandability of automaton semigroups and groups.
Theor. Comput. Sci.
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2019 J jnl
An Automaton Group with PSPACE-Complete Word Problem.
CoRR
Jan Philipp Wächter, Armin Weiß
2019 J jnl
On Orbits and the Finiteness of Bounded Automaton Groups.
CoRR
Ievgen V. Bondarenko, Jan Philipp Wächter
2019 J jnl
Orbits of Automaton Semigroups and Groups.
CoRR
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
2018 J jnl
On the Structure Theory of Partial Automaton Semigroups.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2018 J jnl
Orbit Expandability of Automaton Semigroups and Groups.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2018 J jnl
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy.
Theory Comput. Syst.
Manfred Kufleitner, Jan Philipp Wächter
2017 J jnl
Automaton Semigroups and Groups: on the Undecidability of Problems Related to Freeness and Finiteness.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2017 J jnl
On the complexity of the word problem for automaton semigroups and automaton groups.
Adv. Appl. Math.
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2016 J jnl
On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups.
CoRR
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2016 Misc conf
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy - (Extended Abstract).
CSR
Manfred Kufleitner, Jan Philipp Wächter
2015 J jnl
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy.
CoRR
Manfred Kufleitner, Jan Philipp Wächter
2014 J jnl
Two-Variable Ehrenfeucht-Fraisse Games over Omega-Terms.
CoRR
Manfred Kufleitner, Jan Philipp Wächter