[PDF] Top 20 Groups and semigroups with a one counter word problem
Has 10000 "Groups and semigroups with a one counter word problem" found on our website. Below are the top 20 most common "Groups and semigroups with a one counter word problem".
Groups and semigroups with a one counter word problem
... a word with | w | = ...least one occasion where, between reading two input symbols (or before reading the first symbol), the stack height increases by at least ... See full document
14
Pseudo Differential Operators and Markov Semigroups on Compact Lie Groups
... Lie groups into a tool that can be used to investigate group-valued Markov processes in the spirit of the work in Euclidean spaces of ...Feller semigroups, their generators and resolvents are exhibited as ... See full document
33
Finite groups are big as semigroups
... big semigroups and their prop- ...finite groups that occur as maximal subsemigroups of countably infinite ...all semigroups if and only if |G| ≥ ... See full document
10
Permutation groups and transformation semigroups : results and problems
... Regarding the general question of how the group of units can shape the structure of the semigroup, an especially promising area is the theory of transformation semigroups, that is, semigroups of mappings Ω ... See full document
15
Potentially right simple π-regular semigroups are right groups
... simple groups, rings, the simple and congruence-free semigroups) attracted the attention of algebraists ...the semigroups without non-trivial right (or left) congruences are exactly either ... See full document
6
Banach algebras on groups and semigroups
... community. One of the most interesting aspects of the theory of dual Banach algebras, although we shall not study it in this thesis, is Connes ...74]. One particularly striking result is that the measure ... See full document
171
Transformation Semigroups Over Groups
... The following theorem, which gives a formula for de- termining the number of conjugacy classes in GwrT n , is analogous to the formula for the number of conjugacy classes in GwrS n.. So,[r] ... See full document
99
Differentiable semigroups are Lie groups
... THE DEVELOPMENT OF THE LIE ALGEBRA MULTIPLICATION In this section we show that if S is a local semigroup with neighborhood of homeomorphic to the Banach space X, then there is a bilinear[r] ... See full document
22
Remarks on embeddable semigroups in groups and a generalization of some Cuthbert's results
... Banach space X is said to have the Dunford-Pettis property if for every Banach space Y every weakly compact operator T : X → Y takes weakly compact sets in X into relatively norm compact sets of Y ), then ᐃ (X) ᐃ (X) ⊆ ... See full document
11
Finitely generated left ideals in Banach algebras on groups and semigroups
... discrete semigroups that we consider will be monoids, in order to ensure that we are in this setting (note, however, that ` 1 (S) can be unital without S being a monoid; see for instance [5, Example ... See full document
36
Decision problems for word hyperbolic semigroups
... for semigroups that are word-hyperbolic in the sense of Duncan & ...of word-hyperbolic ...for word-hyperbolic semigroups (in contrast to the situation for word-hyperbolic ... See full document
43
Right simple subsemigroups and right subgroups of compact convergence semigroups
... The example in [6] indicates that right subgroups of compact topological semi- groups are closely related to their right simple subsemigroups, but not left cancella- tive subsemigroups. Thus the following ... See full document
6
On completely 0 simple semigroups
... Completely 0-simple semigroups, 0-minimal right ideals, right groups, zero semigroups, representation of semigroups, semisimple Artinian semigroup rings... 1991 AMS SUBJECT CLASSIFICATIO[r] ... See full document
14
On regularity and the word problem for free idempotent generated semigroups
... semi- groups [10] who showed that each abstract biordered set is in fact the biordered set of idempotents of a suitable ...abstract semigroups but, in addition, for many naturally occurring ... See full document
33
On residually finite semigroups of cellullar automata
... In a concrete category, a finite object is an object whose underlying set is finite. A finiteness condition is a property relative to the objects of the category that is satisfied by all finite objects. Finiteness is a ... See full document
7
Counting subwords and other results related to the generalised star height problem for regular languages
... zero-matrix semigroups and begin a classification of the languages that are recognised by finite ...finite semigroups are the finite 0-simple semigroups and the zero semigroups and, by The ... See full document
102
Adventures in applying iteration lemmas
... in semigroups of this class, and that as a consequence all semigroups in the class are residually ...rational word prob- lem passes through to subsemigroups and oversemigroups of finite Rees and Green ... See full document
222
Shortest paths in one counter systems
... the problem above, there are also questions related to shortest paths for one-counter automata and one-counter systems that we leave open: (2) One can further shrink the gap ... See full document
28
Engulfing in word hyperbolic groups
... sub- groups is ...not word hyperbolic groups are residually ...familiar groups in this class are linear and there- fore residually finite by an application of Selberg’s ...free groups ... See full document
13
Fast Ziv Lempel decoding using RISC architecture
... The last word of input, from which bits are being removed Counter of how many bits have been read from rO Scratch register and counter Scratch register for building a word of bits The re[r] ... See full document
18
Related subjects