Jan Philipp Wächter

According to our database, Jan Philipp Wächter authored at least 19 papers between 2014 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2026

Context-Free Trees.

Jan Philipp Wächter

CoRR, March, 2026

2025

Preserving self-similarity in free products of semigroups.

Tara Macalister Brough, Jan Philipp Wächter, Janette Welker

Int. J. Algebra Comput., 2025

2024

The Word Problem for (ω - 1)-Terms over DAb.

Jorge Almeida, Manfred Kufleitner, Jan Philipp Wächter

CoRR, 2024

Equations in wreath products.

Laurent Bartholdi, Ruiwen Dong, Leon Pernak, Jan Philipp Wächter

CoRR, 2024

The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

CoRR, 2024

The Freeness Problem for Automaton Semigroups.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

The Word Problem for Finitary Automaton Groups.

Maximilian Kotowsky, Jan Philipp Wächter

Proceedings of the Descriptional Complexity of Formal Systems, 2023

2022

The Self-Similarity of Free Semigroups and Groups.

Emanuele Rodaro, Jan Philipp Wächter

CoRR, 2022

2021

On orbits and the finiteness of bounded automaton groups.

Ievgen V. Bondarenko, Jan Philipp Wächter

Int. J. Algebra Comput., 2021

2020

Automaton structures: decision problems and structure theory.

Jan Philipp Wächter

PhD thesis, 2020

Orbit expandability of automaton semigroups and groups.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

Theor. Comput. Sci., 2020

On the Orbits of Automaton Semigroups and Groups.

Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter

CoRR, 2020

An Automaton Group with PSPACE-Complete Word Problem.

Jan Philipp Wächter, Armin Weiß

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2018

The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy.

Manfred Kufleitner, Jan Philipp Wächter

Theory Comput. Syst., 2018

On the Structure Theory of Partial Automaton Semigroups.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

CoRR, 2018

2017

Automaton Semigroups and Groups: on the Undecidability of Problems Related to Freeness and Finiteness.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

CoRR, 2017

On the complexity of the word problem for automaton semigroups and automaton groups.

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

Adv. Appl. Math., 2017

2016

The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy - (Extended Abstract).

Manfred Kufleitner, Jan Philipp Wächter

Proceedings of the Computer Science - Theory and Applications, 2016

2014

Two-Variable Ehrenfeucht-Fraisse Games over Omega-Terms.

Manfred Kufleitner, Jan Philipp Wächter

CoRR, 2014