Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: J Appl Math Comput

Search In Journal Title:

Abbravation: Journal of Applied Mathematics and Computing

Search In Journal Abbravation:

Publisher

Springer Berlin Heidelberg

Search In Publisher:

DOI

10.1006/frne.2002.0229

Search In DOI:

ISSN

1865-2085

Search In ISSN:
Search In Title Of Papers:

Similaritybased minimization of fuzzy tree automa

Authors: Somaye Moghari Mohammad Mehdi Zahedi
Publish Date: 2015/03/08
Volume: 50, Issue: 1-2, Pages: 417-436
PDF Link

Abstract

This paper presents a contribution to the problem of similaritybased minimization of deterministic fuzzy finite tree automata DFFTA The main question is how to minimize the number of states of a complete and reduced DFFTA such that the languages of the original automaton and the minimized one be similar but not necessarily equal Based on extended concepts of fuzzy distance and similarity measures on Lfuzzy sets we introduce the notion of similaritybased minimal sminimal DFFTA which approximately accepts a fuzzy tree language Then a solution for handeling the tradeoff between the amount of reduction and the quality of preserving the behavior of system is presented The paper deals with fuzzy tree automata over complete lattices but identical results can also be obtained in a more general context for fuzzy tree automata over complete residuated lattices latticeordered monoids and even for weighted automata over commutative semirings

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Full-rank block LDL ∗ decomposition and the inverses of n × n block matrices
  2. Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons
  3. Dynamical analysis of a Lotka–Volterra competition system with impulsively linear invasion
  4. Particular solutions to equations of sine-Gordon type
  5. Existence of multiple positive solutions for n th-order p -Laplacian m -point singular boundary value problems
  6. Observability of linear time-invariant descriptor systems with a derivative in the output
  7. Size-structured populations: immigration, (bi)stability and the net growth rate
  8. Algebraic cryptanalysis of stream ciphers using decomposition of Boolean function
  9. $$H_{\infty }$$ filtering for discrete-time fuzzy stochastic neural networks with mixed time-delays
  10. Cyclic DNA codes over $$\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2$$ and their applications
  11. Minimal cyclic codes of length $$8p^{n}$$ over $$GF(q)$$GF(q), where $$q$$q is prime power of the form $$8k+5$$8k+5
  12. On the Leverrier-Faddeev algorithm for computing the Moore-Penrose inverse
  13. On complementary dual quasi-twisted codes
  14. Sub-quadratic convergence of a smoothing Newton method for second-order cone programming
  15. An ODE-based nonmonotone method for unconstrained optimization problems
  16. An ODE-based nonmonotone method for unconstrained optimization problems
  17. On the existence of solutions for fractional differential inclusions with anti-periodic boundary conditions
  18. Positive solutions to a two-point higher order boundary value problem
  19. Almost periodic models in impulsive ecological systems with variable diffusion
Search Result: