Algoritmi | User | Jan Philipp Wächter

Jan Philipp Wächter

Jan Philipp Wächter

At LASI

Member of the CMUP R&D Unit

Academic Degree

Current Position

at

Personal Webpage

Personal Email

Orcid

0000-0002-7801-6569

Researcher ID

FCT Public Key

Ciência ID

FF19-BB92-AFCB

Google Scholar

Automaton semigroup free products revisited

2023 | 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

Automaton semigroup free products revisited

2023 | 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

This user account status is Approved