Fuzzy tree automata

Authors:
Zoltán Ésik;Guangwu Liu
Affiliations:
Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona 43005, Spain and Department of Computer Science, University of Szeged, 6720, Hungary;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona 43005, Spain and Department of Control Science and Engineering, Huazhong University of Science and Technology, Wu ...
Venue:
Fuzzy Sets and Systems
Year:
2007

Citing 11
Cited 5

On fixed-point clones

International Colloquium on Automata, Languages and Programming on Automata, languages and programming
Formal languages

Formal languages
Rational series and their languages

Rational series and their languages
Effective construction of the synthetic algebra of a recognizable series on trees

Acta Informatica
Automata, Languages, and Machines

Automata, Languages, and Machines
Universal Algebra and Applications in Theoretical Computer Science

Universal Algebra and Applications in Theoretical Computer Science
Definable Operation in General Algebras, and the Theory of Automata and Flowcharts

Programming Languages and Their Definition - Hans Bekic (1936-1982)
An extension theorem with an application to formal tree series

Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the workshop weighted automata: Theory and applications (Dresden University of Technology (Germany), March 4-8, 2002)
Formal tree series

Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the workshop weighted automata: Theory and applications (Dresden University of Technology (Germany), March 4-8, 2002)
Fuzzy regular languages over finite and infinite words

Fuzzy Sets and Systems
Infinite fuzzy computations

Fuzzy Sets and Systems

Algebras of fuzzy sets

Fuzzy Sets and Systems
Fuzzy tree language recognizability

Fuzzy Sets and Systems
Nondeterministic fuzzy automata

Information Sciences: an International Journal
Characterizations of complete residuated lattice-valued finite tree automata

Fuzzy Sets and Systems
A completion algorithm for lattice tree automata

CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata

Quantified Score

Hi-index	0.20

Visualization

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.