- لغة شكلية . . !

-








في الرياضيات والمنطق والمعلوماتية، يطلق مصطلح اللغة الشكلية L على أي مجموعة من الجمل محدودة الطول المأخوذة
من مجموعة نهائية A تسمى الحروف الأبجدية. فمن خلال مختلف تطبيقات اللغات الشكلية، يمكن أن ننظر إلى اللغة الشكلية
على أنها مماثلة لمجموعة كلمات أو مجموعة جمل.

عمليات على اللغات
Closure properties of language families ({\displaystyle L_{1}}{\displaystyle L_{1}} Op {\displaystyle L_{2}}{\displaystyle L_{2}} where both
{\displaystyle L_{1}}{\displaystyle L_{1}} and {\displaystyle L_{2}}{\displaystyle L_{2}} are in the language family given by the column). After
Hopcroft and Ullman.

العملية اللغات المنتظمة DCFL CFL لغة حساسة للسياق recursive r.e.
الاتحاد {\displaystyle \{w|w\in L_{1}\lor w\in L_{2}\}}{\displaystyle \{w|w\in L_{1}\lor w\in L_{2}\}} نعم لا نعم نعم نعم نعم
التقاطع {\displaystyle \{w|w\in L_{1}\land w\in L_{2}\}}{\displaystyle \{w|w\in L_{1}\land w\in L_{2}\}} نعم لا لا نعم نعم نعم
Complement {\displaystyle \{w|w\not \in L_{1}\}}{\displaystyle \{w|w\not \in L_{1}\}} نعم نعم لا نعم نعم لا
Concatenation {\displaystyle L_{1}\cdot L_{2}=\{w\cdot z|w\in L_{1}\land z\in L_{2}\}}{\displaystyle L_{1}\cdot L_{2}=\{w\cdot z|w\in L_{1}\land z\in L_{2}\}} نعم لا نعم نعم نعم نعم
نجمة كلين {\displaystyle L_{1}^{*}=\{\epsilon \}\cup \{w\cdot z|w\in L_{1}\land z\in L_{1}^{*}\}}{\displaystyle L_{1}^{*}=\{\epsilon \}\cup \{w\cdot z|w\in L_{1}\land z\in L_{1}^{*}\}} نعم لا نعم نعم نعم نعم
Homomorphism نعم لا نعم نعم لا نعم
Substitution نعم لا نعم نعم لا نعم
Inverse Homomorphism نعم نعم نعم نعم نعم نعم
Reverse {\displaystyle \{w^{R}|w\in L\}}{\displaystyle \{w^{R}|w\in L\}} نعم لا نعم نعم نعم نعم
.
.
.

سما الموج ,طهر القلوب ,إحساس إنسان ,كريزما معجبون بهذا

المصدر : منتديات عبق الياسمين

 

,


عَذبَة المعاني . .
مَوْج هَادِر عصف بِالْـ وَهْم غَيْم يُزْهِر ربيع اَلمقِل . .
لَك تَراتِيل اَلوِد والْإجْلال يَا غَالِية . .
شُكْرًا لَك : كَعبَق زُهرَة الياسمين ~

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور

لا يمكنكم مشاهده باقي المشاركة لأنك زائر ...
فإذا كنت مشترك مسبقا معنا  فقم بتسجيل دخول بعضويتك للمتابعة وإذا لم تكن  فيمكنك تسجيل عضوية جديدة مجانا ً ( من هنا )

اسم العضوية		حفظ معلومات الدخول
كلمة المرور