Displaying similar documents to “Pseudomorphisms of automata”

Some results on pseudo-Q algebras

Akbar Rezaei, Arsham Borumand Saeid, Andrzej Walendziak (2017)

Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica

Similarity:

The notions of a dual pseudo-Q algebra and a dual pseudo-QC algebra are introduced. The properties and characterizations of them are investigated. Conditions for a dual pseudo-Q algebra to be a dual pseudo-QC algebra are given. Commutative dual pseudo-QC algebras are considered. The interrelationships between dual pseudo-Q/QC algebras and other pseudo algebras are visualized in a diagram.

A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata

Rafael C. Carrasco, Jan Daciuk (2009)

RAIRO - Theoretical Informatics and Applications

Similarity:

We describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions which are unique) for every input accepted by the automaton. Therefore, pseudo-minimal...

On pseudo BE-algebras

Rajab Ali Borzooei, Arsham Borumand Saeid, Akbar Rezaei, Akefe Radfar, Reza Ameri (2013)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

In this paper, we introduce the notion of pseudo BE-algebra which is a generalization of BE-algebra. We define the concepts of pseudo subalgebras and pseudo filters and prove that, under some conditions, pseudo subalgebra can be a pseudo filter. We prove that every homomorphic image and pre-image of a pseudo filter is also a pseudo filter. Furthermore, the notion of pseudo upper sets in pseudo BE-algebras introduced and is proved that every pseudo filter is an union of pseudo upper sets. ...

On a period of elements of pseudo-BCI-algebras

Grzegorz Dymek (2015)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

The notions of a period of an element of a pseudo-BCI-algebra and a periodic pseudo-BCI-algebra are defined. Some of their properties and characterizations are given.