Jan Philipp Wächter

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 21

Top Topics

Finite Automaton

Finite State Machines

Top Venues

Theory Comput. Syst.

Adv. Appl. Math.

Publications

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Freeness Problem for Automaton Semigroups. CoRR (2024)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Freeness Problem for Automaton Semigroups. MFCS (2024)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity. CoRR (2024)
Jan Philipp Wächter, Armin Weiß
An Automaton Group with PSPACE-Complete Word Problem. Theory Comput. Syst. 67 (1) (2023)
Maximilian Kotowsky, Jan Philipp Wächter
The Word Problem for Finitary Automaton Groups. CoRR (2023)
Maximilian Kotowsky, Jan Philipp Wächter
The Word Problem for Finitary Automaton Groups. DCFS (2023)
Emanuele Rodaro, Jan Philipp Wächter
The Self-Similarity of Free Semigroups and Groups. CoRR (2022)
Ievgen V. Bondarenko, Jan Philipp Wächter
On orbits and the finiteness of bounded automaton groups. Int. J. Algebra Comput. 31 (6) (2021)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Orbit expandability of automaton semigroups and groups. Theor. Comput. Sci. 809 (2020)
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
On the Orbits of Automaton Semigroups and Groups. CoRR (2020)
Jan Philipp Wächter, Armin Weiß
An Automaton Group with PSPACE-Complete Word Problem. STACS (2020)
Jan Philipp Wächter, Armin Weiß
An Automaton Group with PSPACE-Complete Word Problem. CoRR (2019)
Ievgen V. Bondarenko, Jan Philipp Wächter
On Orbits and the Finiteness of Bounded Automaton Groups. CoRR (2019)
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
Orbits of Automaton Semigroups and Groups. CoRR (2019)
Manfred Kufleitner, Jan Philipp Wächter
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy. Theory Comput. Syst. 62 (3) (2018)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the Structure Theory of Partial Automaton Semigroups. CoRR (2018)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Orbit Expandability of Automaton Semigroups and Groups. CoRR (2018)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the complexity of the word problem for automaton semigroups and automaton groups. Adv. Appl. Math. 90 (2017)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Automaton Semigroups and Groups: on the Undecidability of Problems Related to Freeness and Finiteness. CoRR (2017)
Manfred Kufleitner, Jan Philipp Wächter
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy - (Extended Abstract). CSR (2016)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups. CoRR (2016)
Manfred Kufleitner, Jan Philipp Wächter
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy. CoRR (2015)
Manfred Kufleitner, Jan Philipp Wächter
Two-Variable Ehrenfeucht-Fraisse Games over Omega-Terms. CoRR (2014)