Multi-solid varieties and Mh-transducers
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Multi-solid varieties and Mh-transducers
|
|
Creator |
Shtrakov, S.
|
|
Description |
We consider the concepts of colored terms and multi-hypersubstitutions. If t∈Wτ(X) is a term of type τ, then any mapping αt:PosF(t)→N of the non-variable positions of a term into the set of natural numbers is called a coloration of t. The set Wcτ(X) of colored terms consists of all pairs ⟨t,αt⟩. Hypersubstitutions are maps which assign to each operation symbol a term with the same arity. If M is a monoid of hypersubstitutions then any sequence ρ=(σ1,σ2,…) is a mapping ρ:N→M, called a multi-hypersubstitution over M. An identity t≈s, satisfied in a variety V is an M-multi-hyperidentity if its images ρ[t≈s] are also satisfied in V for all ρ∈M. A variety V is M-multi-solid, if all its identities are M−multi-hyperidentities. We prove a series of inclusions and equations concerning M-multi-solid varieties. Finally we give an automata realization of multi-hypersubstitutions and colored terms.
|
|
Date |
2019-06-10T14:42:55Z
2019-06-10T14:42:55Z 2007 |
|
Type |
Article
|
|
Identifier |
Multi-solid varieties and Mh-transducers / S. Shtrakov
// Algebra and Discrete Mathematics. — 2007. — Vol. 6, № 3. — С. 113–131. — Бібліогр.: 10 назв. — англ.
1726-3255 2000 Mathematics Subject Classification:08B15, 03C05, 08A70. http://dspace.nbuv.gov.ua/handle/123456789/152366 |
|
Language |
en
|
|
Relation |
Algebra and Discrete Mathematics
|
|
Publisher |
Інститут прикладної математики і механіки НАН України
|
|