(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 42 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels angages fonnelsDINH Trong HieuResponsable de stage : Didier CAUCALCe stage a etc effect lie ail soil! dll groupe GALIONInstitut de Recherche en Irifor

matique et Systèmes AléatoiresRennes, FranceOctobre 200.5RemerciementsJe tiens tous d'abord à remercier les membres de mon jury, qui m’ont fait le gra (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

nd honneur de bien vouloir consacrer line partie de leur temps ả revaluation de ce travail.de voudrais remercier M. Didier CAUCAL pour avoir propose c

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

e sujet de stage, m’avoir accucilli dans son équipe de recherche de rinstitut de Recherche en Informal ique Ct Sys-tẽmes Alẽatoires (IRISA) et m'avoir

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels erche qu'il a hien voulu me laisser. Qu’il trouve ici I’expression de ma profonde reconnaissance.Mes plus sincères remercienients vont égalenient à to

ns les professeurs et les personnels de rinstitut de la Francophonie pour rinformatique (IFI) pour m'avoir donné des cours de très bonne quality et po (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

ur leur soutien tout HU long de nies etudes à 1’IFI.Un grand merci aux tons les membres de réquipe GALION pour line ambiance de travail part iciilière

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

inent favorable.Je remercie chaleureusement mes camarades de la promotion IX pour leur amitié sans faille et je leur souhaite bonne chance pour la sou

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels re de r étude des graphes infinis engendrés par tin processus iini. A tout, processus lint . on associe Iiat.urclleinenl Illi grapbe d’ex^culion qni e

sl. composé de toutes les configurations accessibles depuis la configuration initiale, et les arcs repriSentcnl les élapes de calcul dll processus.On (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

s’interesse ã caractériser la structure de ces graphes et plus particulièrement la rígularitẻ life ail uiócanisnie fiui soiLS-jacenl.T.e lemme des pai

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

res itérantes et le lenmie de Parikh nous donnenr les conditions nẽ-cessaires pour la distribution des let Ires dans les mots du langage. Dans cotte m

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels ire algebrique. grỉumnaire de graphes. graphes iiifinis. caractérỉstiques góoinờtriques. lemine de Patrikh. lemme des paires itẽrantes.iiAbstractIn th

is report, certain properties of context-free (or type 2) grammars are investigated. In particular, question regarding structure and relationship to g (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

raphs and the graph grammars are considered.The pairing lemma for context-free languages states that there arc always two short substrings close toget

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

her that can be repeated, both the same number of times, as often as we like. The Parikh's theorem asserts that the commutative image of every context

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la

(LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels view about the context-free languages and the perspectives of a new approach in the language theory.Keywords : Formal languages, context-free language

s, graph grammars, infinite graph, pairing lemma, pumping lemma, Parikh's theorem, geometric characteristic.iiiTable des matièresRésuméiiAbstractiii1I (LUẬN VĂN THẠC SĨ) Grammaires de graphes et leurs applications en théorie des langages formels

ntroduction1

ỉnstitut de la Francophonie pour rinformatiqueMÉMOIRE DE FIN D’ÉTUDESMASTER DTNFORMATIQUEGrammaires de graphes et leurs applications en théorie des la