النقلة (الجزئية) من النوع المنتهي

في الرياضيات، النقلة من النوع المنتهي أو النقلة الجزئية من النوع المنتهي subshifts of finite type تستخدم لنمذجة الأنظمة الديناميكية نظام تحريكي ، وعلى وجه الخصوص هي موضع الدراسة في الديناميكا الرمزية symbolic dynamics و النظرية الاورجوديكية نظرية إرجوديك . كما أنها تصف كل مجموعة من متتابعات ممكنة (مسموح بها) المنفذة من قبل آلة الحالة المنتهية آلة ذات حالات منتهية . الأكثر دراسة على نطاق واسع فضاءات النقلة shift spaces أو فضاءات التحول هي لنقلة جزئية من النوع المنتهي.

Definition

Let ${\displaystyle V}$ be a finite set of ${\displaystyle n}$ symbols (alphabet). Let X denote the set V^Z of all bi-infinite sequences of elements of V with T the shift operator. We endow V with the فضاء متقطع and X with the product topology. A symbolic flow or subshift is a closed T-invariant subset Y of X ^[1] and the associated language L_Y is the set of finite subsequences of Y.^[2]

تعريف

لتكن ${\displaystyle V}$ مجموعة منتهية (محدودة العناصر) ( وتسمى أيضا الأبجدية ) ^[3] تتألف (الأبجدية) من ${\displaystyle n}$ حرف . لوفرضنا أن X تدل على مجموعةV^Z جميع المتتابعات الثنائية غير منتهية لعناصر v مع' 'T ومؤثر النقلة. نعرف على V الـطوبولوجيا المنفصلة( الطوبولوجيا المفرقة و X مع طوبولوجيا الضرب. الـ السيل الرمزي symbolic flow أو النقلة الجزئية هو مغلقة T - فرعية ثابتة Y من X <اسم المرجع = X21> شيه (1996) p.21 </ المرجع> واللغة المرتبطة L <الفرعية> Y </ الفرعي> هو مجموعة من المتتالية ومحدودة من Y . <اسم المرجع = X22> شيه (1996) p. 22 </ المرجع>

مراجع

موسوعات ذات صلة :

• موسوعة رياضيات