• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Applied Mathematics

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

Article ID Journal Published Year Pages File Type
5775377 Advances in Applied Mathematics 2017 28 Pages PDF
Abstract
A detailed listing of the contributions of this paper can be found at the end of this paper.
Keywords
20M1868Q4520E0820F1020M0520M3068Q17PSPACEWord problem
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Preview
On the complexity of the word problem for automaton semigroups and automaton groups
Authors
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter,
Related Articles
Elliptic extensions of the alpha-parameter model and the rook model for matchings
On γ-positive polynomials arising in Pattern Avoidance
A q-enumeration of lozenge tilings of a hexagon with three dents
Context-free grammars for permutations and increasing trees
Complete Kneser transversals
An inequality for multiple convolutions with respect to Dirichlet probability measure
Tropical differential equations
Variations of the Poincaré series for affine Weyl groups and q-analogues of Chebyshev polynomials
A double-sum Kronecker-type identity
Generalized Pascal triangle for binomial coefficients of words
Journal
Advances in Applied Mathematics
Journal: Advances in Applied Mathematics
Related Categories
20M18
68Q45
20E08
20F10
20M05
20M30
68Q17
PSPACE
Word problem
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Mathematical Psychology
The Journal of Mathematical Behavior
Discrete Applied Mathematics
Fuzzy Information and Engineering
Computers & Mathematics with Applications
Computers & Operations Research
European Journal of Operational Research
Journal of the Egyptian Mathematical Society
Operations Research Perspectives
Simulation Modelling Practice and Theory
Sustainable Energy, Grids and Networks
Journal of the Franklin Institute
Journal of Applied Mathematics and Mechanics
Comptes Rendus Mécanique
Nonlinear Analysis: Real World Applications
Nonlinear Analysis: Theory, Methods & Applications
Journal of Mathematical Economics
Mathematical Social Sciences
Spatial Statistics
Surveys in Operations Research and Management Science
Computers & Industrial Engineering
Mathematical and Computer Modelling
Mathematics and Computers in Simulation
Journal of Statistical Planning and Inference
Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería
Applied Mathematical Modelling
Applied Mathematics Letters
Nonlinear Analysis: Hybrid Systems
Daneshyari provides fulltext access to millions of research papers.