کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661241 1344416 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Banach fixed point theorem in fuzzy quasi-metric spaces with application to the domain of words
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات هندسه و توپولوژی
پیش نمایش صفحه اول مقاله
The Banach fixed point theorem in fuzzy quasi-metric spaces with application to the domain of words
چکیده انگلیسی

We present a fuzzy quasi-metric version of the Banach contraction principle, which constitutes an extension of the famous Grabiec fixed point theorem. By using this result we show the existence of fixed point for contraction mappings on the domain of words when it is endowed with certain fuzzy quasi-metrics of Baire type. We apply this approach to deduce the existence of solution for some recurrence equations associated to the analysis of Quicksort algorithms and Divide & Conquer algorithms, respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Topology and its Applications - Volume 154, Issue 10, 15 May 2007, Pages 2196-2203