We prove that there exists an amalgam of two finite 4-nilpotent semigroups such that the corresponding amalgamated product has an undecidable word problem. We also show that the problem of embeddability of finite semigroup amalgams in any semigroups and the problem of embeddability of finite semigro
Examples of undecidable problems for 2-generator matrix semigroups
✍ Scribed by Julien Cassaigne; Juhani Karhumäki
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 383 KB
- Volume
- 204
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper the general BEM proposed previously by Liao is applied to solve some 2D strongly non-linear differential equations, even including those whose governing equations and boundary conditions do not contain any linear terms. It is shown that the proposed general BEM is really valid for gene
## Abstract A polynomial matrix solution to the H~2~ output feedback optimal control problems is obtained for systems represented in state‐equation form. The proof does not invoke the separation principle but is obtained in the __z__‐domain. The cost function includes weighted states, which allows