Aperiodicity in finitely generated bi-ideals and bounded bi-ideals
I Bērziņa - 2014 - dspace.lu.lv
… We also prove the existence of what we call universal bi-ideals – finitely generated bi-ideals …
Due to the Proposition 3 and Lemma 4 in case of bi-ideals terms non-periodicity and aperi…
Due to the Proposition 3 and Lemma 4 in case of bi-ideals terms non-periodicity and aperi…
From bi-ideals to periodicity
J Buls, A Lorencs - RAIRO-Theoretical Informatics and Applications, 2008 - cambridge.org
… 3.7) of periodicity for all classes of bi-ideals. Then for periodic bi-ideals we demonstrate if
every ui appears infinitely often then every ui is a power of the certain word. This leads to …
every ui appears infinitely often then every ui is a power of the certain word. This leads to …
Finitely generated bi-ideals and the semilattice of machine invariant ω-languages
E Cers - 2012 - dspace.lu.lv
… bi-ideals are also presented in the thesis. We show that finitely generated bi-ideals are in …
From this, (2.32) and the periodicity of x we get that for all t ∈ {1,2,...,p − 1} and for all µ ∈ N …
From this, (2.32) and the periodicity of x we get that for all t ∈ {1,2,...,p − 1} and for all µ ∈ N …
The identity problem of finitely generated bi-ideals
A Lorencs - Acta informatica, 2012 - Springer
… In this paper we consider special infinite words called finitely generated bi-ideals. The concept
comes from the concept of bi-ideals of semigroups (see, eg [6]). It is clear that for any pair …
comes from the concept of bi-ideals of semigroups (see, eg [6]). It is clear that for any pair …
On a non-periodic shrinking generator
I Berzina, R Bets, J Buls, E Cers… - 2011 13th International …, 2011 - ieeexplore.ieee.org
… we call universal bi-ideals — finitely generated bi-ideals that … We give a description of a
class of such universal bi-ideals. … From this, (25) and the periodicity of x we get that for all t ∈ {1…
class of such universal bi-ideals. … From this, (25) and the periodicity of x we get that for all t ∈ {1…
Bounded Bi-ideals and Linear Recurrence
I Berzina, J Buls, R Bets - 2013 15th International Symposium …, 2013 - ieeexplore.ieee.org
… Due to the Proposition 2.2 and Lemma 2.3 in case of biideals terms non-periodicity and
aperiodicity are equivalent. A bi-ideal is called finitely generated if its basis sequence (ui) is …
aperiodicity are equivalent. A bi-ideal is called finitely generated if its basis sequence (ui) is …
[PDF][PDF] STRUCTURE OF RECURRENT WORDS: RESISTANCE AND MEASURE OF PROXIMITY
R Bēts - fmof.lu.lv
… of bi-ideals – class of bounded bi-ideals and class of finitely generated bi-ideals (which is
subclass of bounded biideals… of bi-ideals terms non-periodicity and aperiodicity are equivalent. …
subclass of bounded biideals… of bi-ideals terms non-periodicity and aperiodicity are equivalent. …
[PDF][PDF] The construction of efficient stream ciphers and cryptographically secure pseudo-random number generators
J Buls, J Valeinis, M Berzina, E Cers - Latvijas Universitate, 2012 - lu.lv
… We note that finitely generated biideals can be represented as morphic words as well. In
lieu of this a study of … Up to now we have proved that the periodicity of the sequence which is …
lieu of this a study of … Up to now we have proved that the periodicity of the sequence which is …
A finiteness condition for semigroups generalizing a theorem of Coudrain and Schützenberger
A Deluca, S Varricchio - Advances in Mathematics, 1994 - Elsevier
… semigroup satisfying the minimal condition on principal bi-ideals and all subgroups of S are
… on principal right-ideals (minR), instead of principal bi-ideals. In a recent paper [8] we gave a …
… on principal right-ideals (minR), instead of principal bi-ideals. In a recent paper [8] we gave a …
Finiteness conditions for semigroups
A Luca, S Varricchio - Finiteness and Regularity in Semigroups and …, 1999 - Springer
… However, the conditions of a finite generation and the periodicity are not sufficient to assure
the finiteness of a semigroup or a group. In the case of semigroups this has been shown in …
the finiteness of a semigroup or a group. In the case of semigroups this has been shown in …