نتایج جستجو برای: monoid

تعداد نتایج: 2730  

2003
Joseph Gubeladze

By substantial changes and corrections in Demushkin’s old paper the essentially final positive answer to the isomorphism problem for monoid rings of submonoids of Z’ is obtained. This means that the underlying monoid is shown to be determined (up to isomorphism) by the corresponding monoid ring. Thereafter the positive answer to the analogous question for the ‘dual’ objects descrete Hodge algeb...

2011
Christoph Behle Andreas Krebs Stephanie Reifferscheid

Based on different concepts to obtain a finer notion of language recognition via finite monoids we develop an algebraic structure called typed monoid. This leads to an algebraic description of regular and non regular languages. We obtain for each language a unique minimal recognizing typed monoid, the typed syntactic monoid. We prove an Eilenberg-like theorem for varieties of typed monoids as w...

2009
GODELLE EDDY

We extend the result obtained in [3] to every Renner monoid: we provide Renner monoids with a monoid presentation and we introduce a length function which extends the Coxeter length function and which behaves nicely.

L. X. Lu S. E. Han W. Yao

The aim of this paper is to extend the truth value table oflattice-valued convergence spaces to a more general case andthen to use it to introduce and study the quantale-valued fuzzy Scotttopology in fuzzy domain theory. Let $(L,*,varepsilon)$ be acommutative unital quantale and let $otimes$ be a binary operationon $L$ which is distributive over nonempty subsets. The quadruple$(L,*,otimes,varep...

2010
OLEXANDR GANYUSHKIN VOLODYMYR MAZORCHUK

Combining the definition of 0-Hecke monoids with that of Kiselman semigroups, we define what we call Kiselman quotients of 0-Hecke monoids associated with simply laced Dynkin diagrams. We classify these monoids up to isomorphism, determine their idempotents and show that they are J -trivial. For type A we show that Catalan numbers appear as the maximal cardinality of our monoids, in which case ...

Journal: :Order 2008
Jirí Rachunek Filip Svrcek

An algebra M = (M ; ,∨,∧,→, 0, 1) of type 〈2, 2, 2, 2, 0, 0〉 is called a bounded commutative R`-monoid iff (i) (M ; , 1) is a commutative monoid, (ii) (M ;∨,∧, 0, 1) is a bounded lattice, and (iii) x y ≤ z ⇐⇒ x ≤ y → z, (iv) x (x → y) = x ∧ y, for each x, y, z ∈ M . In the sequel, by an R`-monoid we will mean a bounded commutative R`-monoid. (Note that bounded commutative R`-monoids are just bo...

Journal: :IJAC 2007
Timothy Deis John C. Meakin Géraud Sénizergues

It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable. Any solution to a system of equations in a free inverse monoid induces a solution to the corresponding system of equations in the associated free...

1997
Friedrich Otto

It is well-known that many decision problems are undecidable in general for the class of all nite monoid-presentations. Here we consider the question of which of these problems remain undecidable even for very restricted classes of nite monoid-presentations. The restrictions we are interested in concern the number of generators admitted and the condition that each nite monoid-presentation consi...

2006
ALVARO RITTATORE

We show that any normal algebraic monoid is an extension of an abelian variety by a normal affine algebraic monoid. This extends (and builds on) Chevalley’s structure theorem for algebraic groups.

Journal: :Theor. Comput. Sci. 2000
Bart Jacobs

Hybrid systems combine discrete and continuous dynamics. We introduce a semantics for such systems consisting of a coalgebra together with a monoid action. The coalgebra captures the (discrete) operations on a state space that can be used by a client (like in the semantics of ordinary (non-temporal) object-oriented systems). The monoid action captures the innuence of time on the state space, wh...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید