Zobrazeno 1 - 10
of 60
pro vyhledávání: '"Alessandra Cherubini"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 19 no. 1, Iss Automata, Logic and Semantics (2017)
A finite deterministic (semi)automaton A = (Q, Σ, δ) is k-compressible if there is some word w ∈ Σ + such that theimage of its state set Q under the natural action of w is reduced by at least k states. Such word w, if it exists, is calleda k-com
Externí odkaz:
https://doaj.org/article/afb41477d6e347789f7008623380789e
Publikováno v:
Le Matematiche, Vol 51, Iss 3, Pp 63-80 (1996)
Semigroups, ideal extensions of a right (left)-zero semigroup by completely simple semigroup with zero adjoint, whose congruences are pairwise permutable are completely determined.
Externí odkaz:
https://doaj.org/article/dbd4a63c32554c0187dfe4581c8542eb
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 11 no. 1, Iss Automata, Logic and Semantics (2009)
Automata, Logic and Semantics
Externí odkaz:
https://doaj.org/article/6a4e479e992d47678f872e8cecd20c6f
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol 9, Iss 2 (2007)
The Associative Language Description model (ALD) is a combination of locally testable and constituent structure ideas. It is consistent with current views on brain organization and can rather conveniently describe typical technical languages such as
Externí odkaz:
https://doaj.org/article/f6d4f683b0a1405abdd06e23b153da7c
Publikováno v:
International Journal of Algebra and Computation. 30:217-243
We give necessary and sufficient conditions in order that lower bounded HNN-extensions of inverse semigroups and HNN-extensions of finite inverse semigroups are completely semisimple semigroups. Since it is well known that an inverse semigroup is com
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a562834986199f9e7b84a6ada5be76e1
https://doi.org/10.1142/s0218196719500711
https://doi.org/10.1142/s0218196719500711
Autor:
Achille Frigeri, Alessandra Cherubini
Publikováno v:
Semigroup Forum. 98:571-588
The notion of semigroups with apartness has been introduced recently as a constructive counterpart of classical semigroups. On such structures, a constructive analogue of the isomorphism theorem has been proved, and quasiorder relations and related s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::64ad45e60de24091b502c8ff0a114f77
https://doi.org/10.1007/s00233-019-10019-y
https://doi.org/10.1007/s00233-019-10019-y
Publikováno v:
Theoretical Computer Science. 864:138
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fbfa77aec8f3c9f16eca663d43f2e346
https://doi.org/10.1016/j.tcs.2021.03.018
https://doi.org/10.1016/j.tcs.2021.03.018
Publikováno v:
Theoretical Computer Science. 629:64-79
A finite deterministic automaton A = ( Q , Σ , ź ) is k-compressible if there is a word w ź Σ + such that the image of the state set Q under the natural action of w is reduced by at least k states. In such case w is called a k-compressing word fo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::31dd7690a4ba1e09ef4824d1b0bb4650
https://doi.org/10.1016/j.tcs.2015.10.045
https://doi.org/10.1016/j.tcs.2015.10.045
Publikováno v:
Semigroup Forum. 90:401-424
We use the description of the Schutzenberger automata for amalgams of finite inverse semigroups given by Cherubini, Meakin, Piochi to obtain structural results for such amalgams. Schutzenberger automata, in the case of amalgams of finite inverse semi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ddf8f45db5cc214650543f5f8f8baeb3
https://doi.org/10.1007/s00233-014-9601-4
https://doi.org/10.1007/s00233-014-9601-4
Autor:
Emanuele Rodaro, Alessandra Cherubini
Publikováno v:
Scopus-Elsevier
We investigate the connections between amalgams and Yamamura's HNN-extensions of inverse semigroups. In particular, we prove that amalgams of inverse semigroups with an identity adjoint are quotient semigroups of some special Yamamura's HNN-extension
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4f9512cc5f00ba3acae72454c2a07614
https://doi.org/10.1142/s1005386711000496
https://doi.org/10.1142/s1005386711000496