D (k)-index: An adaptive structural summary for graph-structured data

Q Chen, A Lim, KW Ong - Proceedings of the 2003 ACM SIGMOD …, 2003 - dl.acm.org
To facilitate queries over semi-structured data, various structural summaries have been
proposed. Structural summaries are derived directly from the data and serve as indices for …

Bisimulations for fuzzy automata

M Ćirić, J Ignjatović, N Damljanović, M Bašić - Fuzzy Sets and Systems, 2012 - Elsevier
Bisimulations have been widely used in many areas of computer science to model
equivalence between various systems, and to reduce the number of states of these systems …

Weakly linear systems of fuzzy relation inequalities and their applications: A brief survey

J Ignjatović, M Ćirić - Filomat, 2012 - JSTOR
Weakly linear systems of fuzzy relation inequalities and equations have recently emerged
from research in the theory of fuzzy automata. From the general aspect of the theory of fuzzy …

Characterization and computation of approximate bisimulations for fuzzy automata

I Micić, LA Nguyen, S Stanimirović - Fuzzy Sets and Systems, 2022 - Elsevier
Approximate bisimulations for fuzzy automata have recently drawn attention of researches,
since they allow to correlate different fuzzy automata which behave equivalently only to the …

Computation of the greatest simulations and bisimulations between fuzzy automata

M Ćirić, J Ignjatović, I Jančić, N Damljanović - Fuzzy Sets and Systems, 2012 - Elsevier
Recently, two types of simulations (forward and backward simulations) and four types of
bisimulations (forward, backward, forward–backward, and backward–forward bisimulations) …

Model conformance for cyber-physical systems: A survey

H Roehm, J Oehlerking, M Woehrle… - ACM Transactions on …, 2019 - dl.acm.org
Model-based development is an important paradigm for developing cyber-physical systems
(CPS). The underlying assumption is that the functional behavior of a model is related to the …

Fuzzy relation equations and reduction of fuzzy automata

M Ćirić, A Stamenković, J Ignjatović… - Journal of Computer and …, 2010 - Elsevier
We show that the state reduction problem for fuzzy automata is related to the problem of
finding a solution to a particular system of fuzzy relation equations in the set of all fuzzy …

On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations

J Ignjatović, M Ćirić, S Bogdanović - Fuzzy Sets and Systems, 2010 - Elsevier
In this paper we study systems of fuzzy relation inequalities and equations of the form U∘
Vi≤ Vi∘ U (i∈ I), where U is an unknown and Vi (i∈ I) are given fuzzy relations, the dual …

Reduction of fuzzy automata by means of fuzzy quasi-orders

A Stamenković, M Ćirić, J Ignjatović - Information Sciences, 2014 - Elsevier
In our recent paper we have established close relationships between state reduction of a
fuzzy automaton and resolution of a particular system of fuzzy relation equations. In that …

Algebra of behavior transformations and its applications

A Letichevsky - Structural Theory of Automata, Semigroups, and …, 2005 - Springer
The model of interaction of agents and environments is considered. Both agents and
environments are characterized by their behaviors represented as the elements of …