On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups

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

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)160-187
JournalAdvances in Applied Mathematics
Volume90
DOIs
Publication statusPublished - 2017

Cite this

On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups. / D'Angeli, Daniele; Rodaro, Emanuele; Wächter, Jan Philipp.

In: Advances in Applied Mathematics, Vol. 90, 2017, p. 160-187.

Research output: Contribution to journalArticleResearchpeer-review

@article{4d79001d83a34aeab55ada0f0fe68a78,
title = "On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups",
author = "Daniele D'Angeli and Emanuele Rodaro and W{\"a}chter, {Jan Philipp}",
year = "2017",
doi = "10.1016/j.aam.2017.05.008",
language = "English",
volume = "90",
pages = "160--187",
journal = "Advances in Applied Mathematics",
issn = "0196-8858",
publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups

AU - D'Angeli, Daniele

AU - Rodaro, Emanuele

AU - Wächter, Jan Philipp

PY - 2017

Y1 - 2017

U2 - 10.1016/j.aam.2017.05.008

DO - 10.1016/j.aam.2017.05.008

M3 - Article

VL - 90

SP - 160

EP - 187

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

ER -