JIJelena Ignjatović

Jelena Ignjatović

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Jelena Ignjatović has a total of 18 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Truncating and Shifting Weights for Max-Plus Automata

    by Jelena Matejić, Miroslav Ćirić, Jelena Ignjatović, Ivana Micić

    In this paper, for any real number λ, we transform the complete max-plus semiring R∞ into a commutative, complete, additively idempotent semiring R∞λ, called the lower λ-truncation of R∞. It is obtained by removing from R∞ all real numbers smaller than λ, inheriting the addition operation, shifting the original products by −λ, and appropriately modifying the residuum operation. The purpose of lower truncations is to transfer the iterative procedures for computing the greatest presimulations and prebisimulations between max-plus automata, in cases where they cannot be completed in a finite number of iterations over R∞, to R∞λ, where they could terminate in a finite number of iterations. For instance, we prove that this necessarily happens when working with max-plus automata with integer weights. We also show how presimulations and prebisimulations computed over R∞λ can be transformed into presimulations and prebisimulations between the original automata over R∞. Although they do not play a significant role from the standpoint of computing presimulations and prebisimulations, for theoretical reasons we also introduce two types of upper truncations of the complete max-plus semiring R∞.

  • Open Access

    Truncating and Shifting Weights for Max-Plus Automata

    by Jelena Matejić, Miroslav Ćirić, Jelena Ignjatović, Ivana Micić

    In this paper, for any real number $\lambdaup$, we transform the complete max-plus semiring $\mathbb{R}_\infty$ into a commutative, complete, additively idempotent semiring $\mathbb{R}_\infty^\lambdaup$, called the lower $\lambdaup$-truncation~of~$\mathbb{R}_\infty$. It is obtained by removing from $\mathbb{R}_\infty$ all real numbers smaller than $\lambdaup$, inheriting the addition operation, shifting the original products by $-\lambdaup$, and appropriately modifying the residuum operation. The purpose of lower truncations is to transfer the iterative procedures for computing the greatest presimulations and prebisimulations between max-plus automata, in cases where they cannot be completed in a finite number of iterations over $\mathbb{R}_\infty$, to $\mathbb{R}_\infty^\lambdaup$, where they could terminate in a finite number of iterations. For instance, we prove that this necessarily happens when working with max-plus automata with integer weights. We also show how presimulations and prebisimulations computed over $\mathbb{R}_\infty^\lambdaup$ can be transformed into presimulations and prebisimulations between the original automata over $\mathbb{R}_\infty$. Although they do not play a significant role from the standpoint of computing presimulations and prebisimulations, for theoretical reasons we also introduce two types of upper truncations of the complete max-plus semiring $\mathbb{R}_\infty$.


  • Matrix Factorizations with Prescribed Ranges and Null Spaces

    by Miroslav Ćirić, Jelena Ignjatović, Predrag Stanimirović


  • Open Access

    Hennessy-Milner Type Theorems for Fuzzy Multimodal Logics Over Heyting Algebras

    by Marko Stanković, Miroslav Ćirić, Jelena Ignjatović

    In a recent paper, we have introduced two types of fuzzy simulations (forward and backward) and five types of fuzzy bisimulations (forward, backward, forward-backward, backward-forward and regular) between Kripke models for the fuzzy multimodal logics over a complete linearly ordered Heyting algebra. In this paper, for a given non-empty set $Ψ$ of modal formulae, we introduce the concept of a weak bisimulation between Kripke models. This concept can be used to express the degree of equality of fuzzy sets of formulae from $Ψ$ that are valid in two worlds $w$ and $w'$, that is, to express the degree of modal equivalence between worlds $w$ and $w'$ with respect to the formulae from $Ψ$. We prove several Hennessy-Milner type theorems. The first theorem determines that the greatest weak bisimulation for the set of plus-formulae between image-finite Kripke models coincides with the greatest forward bisimulation. The second theorem determines that the greatest weak bisimulation for the set of minus-formulae between domain-finite Kripke models coincides with the greatest backward bisimulation. Finally, the third theorem determines that the greatest weak bisimulation for the set of all modal formulae between the degree-finite Kripke models coincides with the greatest regular bisimulation.

  • Open Access

    Idempotent-Aided Factorizations of Regular Elements of a Semigroup

    by Miroslav Ćirić, Jelena Ignjatović, Predrag S. Stanimirović

    In the present paper, we introduce the concept of idempotent-aided factorization (I.-A. factorization) of a regular element of a semigroup, which can be understood as a semigroup-theoretical extension of full-rank factorization of matrices over a field. I.-A. factorization of a regular element d is defined by means of an idempotent e from its Green’s D-class as decomposition into the product d=uv, so that the element u belongs to the Green’s R-class of the element d and the Green’s L-class of the idempotent e, while the element v belongs to the Green’s L-class of the element d and the Green’s R-class of the idempotent e. The main result of the paper is a theorem which states that each regular element of a semigroup possesses an I.-A. factorization with respect to each idempotent from its Green’s D-class. In addition, we prove that when one of the factors is given, then the other factor is uniquely determined. I.-A. factorizations are then used to provide new existence conditions and characterizations of group inverses and (b,c)-inverses in a semigroup. In our further research, these factorizations will be applied to matrices with entries in a field, and efficient algorithms for realization of such factorizations will be provided.


  • Outer inverses in semigroups belonging to the prescribed Green’s equivalence classes

    by Miroslav Ćirić, Jelena Ignjatović, Predrag Stanimirović


  • Open Access

    Weighted Automata over Vector Spaces

    by Nada Damljanović, Miroslav Ćirić, Jelena Ignjatović

    In this paper we deal with three models of weighted automata that take weights in the field of real numbers. The first of these models are classical weighted finite automata, the second one are crispdeterministic weighted automata, and the third one are weighted automata over a vector space. We explore the interrelationships between weighted automata over a vector space and other two models.


  • Open Access

    Outer inverses in semigroups belonging to the prescribed Green’s equivalence classes

    by Miroslav Ćirić, Jelena Ignjatović, Predrag Stanimirović

    We provide existence criteria and characterizations for outer inverses in a semigroup belonging to the prescribed Green’s ℛ-, ℒ- and ℋ-classes. These results generalize the well-known problem of finding outer inverses of a matrix over a field with the prescribed range or/and null space. Outer inverses belonging to the prescribed Green’s ℛ- and ℒ-classes also represent extensions of Drazin’s (b, c)-inverses and Mary’s inverses along an element. We provide an overview of other such extensions that have emerged recently and compare them with the extensions introduced in this paper. Mathematics Subject Classification (2010). 20M99, 15A09, 15A24.

  • Open Access

    Bisimulations for weighted networks with weights in a quantale

    by Ivan Stankovic, Miroslav Ciric, Jelena Ignjatovic

    In this paper we introduce two types of simulations (forward and backward) and five types of bisimulations (forward, backward, forward-backward, backward-forward, and regular) for weighted networks with weights taken in a quntale, we describe their basic properties and provide procedures for testing the existence of a simulation or bisimulation of a given type and computing the greatest one, in cases when such simulations or bisimulations exist.We also describe basic properties of homogeneous simulations and bisimulations, which relate actors within the same weighted network, and establish relationships between heterogeneous bisimulations between two different networks and homogeneous bisimulations on these networks. In addition, we characterize the greatest forward, backward and regular bisimulations between weighted networks by means of multi-valued multimodal logics.