Fuzzy tree automata

Z. Ésik, Guangwu Liu

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

In this paper, we map an arbitrary algebra to a completely distributive lattice and define algebras of fuzzy sets. When the algebra is a term algebra, we obtain fuzzy tree languages. After defining fuzzy equational sets, fuzzy rational sets and fuzzy recognizable tree languages, we derive a "Kleene theorem" for fuzzy tree languages.

Original languageEnglish
Pages (from-to)1450-1460
Number of pages11
JournalFuzzy Sets and Systems
Volume158
Issue number13
DOIs
Publication statusPublished - Jul 1 2007

Fingerprint

Fuzzy Automata
Tree Automata
Algebra
Fuzzy sets
Fuzzy Sets
Completely Distributive Lattice
Trees (mathematics)
Automata
Arbitrary
Term
Theorem
Language

Keywords

  • Automata
  • Fuzzy set
  • Fuzzy system
  • Fuzzy tree automata

ASJC Scopus subject areas

  • Statistics and Probability
  • Electrical and Electronic Engineering
  • Statistics, Probability and Uncertainty
  • Information Systems and Management
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Artificial Intelligence

Cite this

Fuzzy tree automata. / Ésik, Z.; Liu, Guangwu.

In: Fuzzy Sets and Systems, Vol. 158, No. 13, 01.07.2007, p. 1450-1460.

Research output: Contribution to journalArticle

Ésik, Z. ; Liu, Guangwu. / Fuzzy tree automata. In: Fuzzy Sets and Systems. 2007 ; Vol. 158, No. 13. pp. 1450-1460.
@article{f798fcd049a14c07b0e46e289201abdc,
title = "Fuzzy tree automata",
abstract = "In this paper, we map an arbitrary algebra to a completely distributive lattice and define algebras of fuzzy sets. When the algebra is a term algebra, we obtain fuzzy tree languages. After defining fuzzy equational sets, fuzzy rational sets and fuzzy recognizable tree languages, we derive a {"}Kleene theorem{"} for fuzzy tree languages.",
keywords = "Automata, Fuzzy set, Fuzzy system, Fuzzy tree automata",
author = "Z. {\'E}sik and Guangwu Liu",
year = "2007",
month = "7",
day = "1",
doi = "10.1016/j.fss.2007.02.016",
language = "English",
volume = "158",
pages = "1450--1460",
journal = "Fuzzy Sets and Systems",
issn = "0165-0114",
publisher = "Elsevier",
number = "13",

}

TY - JOUR

T1 - Fuzzy tree automata

AU - Ésik, Z.

AU - Liu, Guangwu

PY - 2007/7/1

Y1 - 2007/7/1

N2 - In this paper, we map an arbitrary algebra to a completely distributive lattice and define algebras of fuzzy sets. When the algebra is a term algebra, we obtain fuzzy tree languages. After defining fuzzy equational sets, fuzzy rational sets and fuzzy recognizable tree languages, we derive a "Kleene theorem" for fuzzy tree languages.

AB - In this paper, we map an arbitrary algebra to a completely distributive lattice and define algebras of fuzzy sets. When the algebra is a term algebra, we obtain fuzzy tree languages. After defining fuzzy equational sets, fuzzy rational sets and fuzzy recognizable tree languages, we derive a "Kleene theorem" for fuzzy tree languages.

KW - Automata

KW - Fuzzy set

KW - Fuzzy system

KW - Fuzzy tree automata

UR - http://www.scopus.com/inward/record.url?scp=34248200497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248200497&partnerID=8YFLogxK

U2 - 10.1016/j.fss.2007.02.016

DO - 10.1016/j.fss.2007.02.016

M3 - Article

AN - SCOPUS:34248200497

VL - 158

SP - 1450

EP - 1460

JO - Fuzzy Sets and Systems

JF - Fuzzy Sets and Systems

SN - 0165-0114

IS - 13

ER -