بناء الجملة (المنطق)

يوضح هذا الرسم التخطيطي الكيانات النحوية التي يمكن بناؤها من اللغات الرسمية . [ 1 ] يمكن تقسيم الرموز وسلاسل الرموز بشكل عام إلى صيغ غير منطقية وصيغ سليمة . اللغة الرسمية هي نفسها مجموعة صيغها السليمة. يمكن تقسيم مجموعة الصيغ السليمة بشكل عام إلى نظريات وغير نظريات.

في المنطق ، يُعرَّف بناء الجملة بأنه ترتيب الكيانات المنظمة جيدًا في اللغات الرسمية أو الأنظمة الرسمية التي تعبر عن شيء ما. يهتم بناء الجملة بالقواعد المستخدمة في بناء أو تحويل رموز وكلمات اللغة، على عكس دلالة اللغة التي تهتم بمعناها.

إن الرموز والصيغ والأنظمة والنظريات والبراهين المعبر عنها في اللغات الرسمية هي كيانات نحوية يمكن دراسة خصائصها دون النظر إلى أي معنى قد يُعطى لها، وفي الواقع، لا يلزم إعطاؤها أي معنى .

يرتبط علم بناء الجملة عادةً بالقواعد (أو القواعد النحوية) التي تحكم تكوين النصوص في لغة رسمية والتي تشكل الصيغ السليمة لنظام رسمي.

في علم الحاسوب ، يشير مصطلح بناء الجملة إلى القواعد التي تحكم تكوين التعبيرات السليمة في لغة البرمجة . وكما هو الحال في المنطق الرياضي، فهو مستقل عن الدلالات والتفسير.

الكيانات التركيبية

الرموز

الرمز هو فكرة أو تجريد أو مفهوم ، وقد تكون رموزه علامات أو لغة وصفية من العلامات التي تُشكّل نمطًا مُحددًا. لا يشترط أن تكون رموز اللغة الرسمية رموزًا لأي شيء. على سبيل المثال، هناك ثوابت منطقية لا تُشير إلى أي فكرة، بل تُستخدم كنوع من علامات الترقيم في اللغة (مثل الأقواس). قد يُشكّل الرمز أو سلسلة الرموز صيغةً سليمة إذا كانت هذه الصيغة مُتوافقة مع قواعد تكوين اللغة. يجب أن تكون رموز اللغة الرسمية قابلة للتحديد دون الحاجة إلى أي تفسير لها.

اللغة الرسمية

اللغة الرسمية هي كيان نحوي يتألف من مجموعة من سلاسل الرموز المحدودة التي تمثل كلماتها (وتُسمى عادةً صيغها السليمة ). ويُحدد مُنشئ اللغة أي سلاسل الرموز تُمثل كلمات، وذلك عادةً بتحديد مجموعة من قواعد التكوين . ويمكن تعريف هذه اللغة دون الرجوع إلى أي معانٍ لأي من تعابيرها؛ إذ يُمكن أن توجد قبل إسناد أي تفسير لها، أي قبل أن يكون لها أي معنى.

قواعد التشكيل

قواعد التكوين هي وصف دقيق لسلاسل الرموز التي تُشكّل صيغًا سليمة في لغة رسمية. وهي مرادفة لمجموعة السلاسل المكونة من حروف الأبجدية في اللغة الرسمية والتي تُشكّل صيغًا سليمة. مع ذلك، فهي لا تُحدّد دلالاتها ( أي ما تعنيه).

الافتراضات

القضية هي جملة تعبر عن شيء صحيح أو خاطئ . [ 2 ] تُعرَّف القضية وجوديًا بأنها فكرة أو مفهوم أو تجريد، وتكون عناصرها عبارة عن أنماط من الرموز أو العلامات أو الأصوات أو سلاسل من الكلمات. تُعتبر القضايا كيانات نحوية وحاملة للحقيقة .

النظريات الرسمية

النظرية الرسمية هي مجموعة من الجمل في لغة رسمية .

الأنظمة الرسمية

يتألف النظام الصوري (ويُسمى أيضًا الحساب المنطقي أو النظام المنطقي ) من لغة صورية وجهاز استنتاجي (يُسمى أيضًا النظام الاستنتاجي ). قد يتألف الجهاز الاستنتاجي من مجموعة من قواعد التحويل (وتُسمى أيضًا قواعد الاستدلال ) أو مجموعة من البديهيات ، أو كليهما. يُستخدم النظام الصوري لاستنتاج تعبير واحد من تعبير واحد أو أكثر. يمكن تعريف الأنظمة الصورية، كغيرها من الكيانات النحوية، دون أي تفسير مُعطى لها (كأن تكون، على سبيل المثال، نظامًا حسابيًا).

النتيجة النحوية ضمن نظام رسمي

الصيغة أ هي نتيجة نحوية [ 3 ] [ 4 ] [ 5 ] [ 6 ] ضمن نظام رسمي ماFS{\displaystyle {\mathcal {FS}}}من مجموعة Г من الصيغ إذا كان هناك اشتقاق في النظام الصوريFS{\displaystyle {\mathcal {FS}}}من A من المجموعة Г.

ΓFSأ{\displaystyle \Gamma \vdash _{\mathrm {F} S}A}

لا تعتمد النتيجة النحوية على أي تفسير للنظام الصوري. [ 7 ]

اكتمال التركيب النحوي للنظام الرسمي

نظام رسميS{\displaystyle {\mathcal {S}}}تكون كاملة نحويًا [ 8 ] [ 9 ] [ 10 ] [ 11 ] (وأيضًا كاملة استنتاجيًا ، أو كاملة أقصى ، أو كاملة نفيًا ، أو كاملة ببساطة ) إذا وفقط إذا كانت لكل صيغة A من لغة النظام إما A أو ¬A نظرية منS{\displaystyle {\mathcal {S}}}بمعنى آخر، يكون النظام الصوري كاملاً نحوياً إذا وفقط إذا لم يكن بالإمكان إضافة أي بديهية غير قابلة للإثبات إليه كمسلمة دون إحداث تناقض . منطق القضايا الصادق ومنطق المسندات من الدرجة الأولى كاملان دلالياً، لكنهما ليسا كاملين نحوياً (على سبيل المثال، عبارة منطق القضايا المكونة من متغير واحد "أ" ليست نظرية، وكذلك نفيها، لكنهما ليسا تحصيل حاصل ). تُظهر نظرية عدم الاكتمال لغودل أنه لا يمكن لأي نظام تكراري قوي بما فيه الكفاية، مثل مسلمات بيانو ، أن يكون متسقاً وكاملاً في آن واحد.

التفسيرات

تفسير النظام الصوري هو إسناد المعاني إلى الرموز، وقيم الصدق إلى جمل النظام الصوري. يُطلق على دراسة التفسيرات اسم الدلالات الصورية . يُعدّ إعطاء تفسير مرادفًا لبناء نموذج . يُعبّر عن التفسير بلغة وصفية ، قد تكون هي نفسها لغة صورية، وبالتالي فهي كيان نحوي قائم بذاته.

انظر أيضاً

مراجع

  1. تعريف القاموس
  2. هنتر، جيفري (1996) [1971]. ما وراء المنطق: مقدمة في نظرية ما وراء المنطق القياسي من الدرجة الأولى . مطبعة جامعة كاليفورنيا (نُشر عام 1973). ص  7. ISBN 9780520023567. OCLC 36312727 . ( متاح للزبائن ذوي الإعاقات البصرية )
  3. دوميت، م. (1981). فريجه: فلسفة اللغة . مطبعة جامعة هارفارد. ص 82. ISBN  9780674319318تم الاطلاع عليه بتاريخ 15-10-2014 .
  4. لير، ج. (1986). أرسطو والنظرية المنطقية . مطبعة جامعة كامبريدج. ص 1. ISBN  9780521311786تم الاطلاع عليه بتاريخ 15-10-2014 .
  5. كريث، ر.؛ فريدمان، م. (2007). دليل كامبريدج لكارناب . مطبعة جامعة كامبريدج. ص 189. ISBN  9780521840156تم الاطلاع عليه بتاريخ 15-10-2014 .
  6. "النتيجة النحوية من FOLDOC" . swif.uniba.it. مؤرشف من الأصل بتاريخ 2013-04-03 . تم الاطلاع عليه بتاريخ 2014-10-15 .
  7. هانتر، جيفري، ميتالوجيك: مقدمة إلى ميتا-نظرية المنطق القياسي من الدرجة الأولى، مطبعة جامعة كاليفورنيا، 1971، ص 75.
  8. بوجادزيف، د. (2003). "ملاحظة حول التفاعل وعدم الاكتمال" (ملف PDF) . مجلة المنطق Igpl . 11 (5): 513-523 . doi : 10.1093/jigpal/11.5.513 . تاريخ الاسترجاع: 15 أكتوبر 2014 .
  9. ويجيسيكيرا، دوميندا؛ غانيش، م.؛ سريفاستافا، جايديب؛ نيرود، أنيل (2001). "الأشكال العادية وبراهين الاكتمال النحوي للاستقلال الوظيفي". علوم الحاسوب النظرية . 266 ( 1-2 ). portal.acm.org: 365-405 . doi : 10.1016/S0304-3975(00)00195-X .
  10. باروايز، ج. (1982). دليل المنطق الرياضي . إلسيفير ساينس. ص 236. ISBN  9780080933641تم الاطلاع عليه بتاريخ 15-10-2014 .
  11. "الاكتمال النحوي من FOLDOC" . swif.uniba.it. مؤرشف من الأصل بتاريخ 2001-05-02 . تم الاطلاع عليه بتاريخ 2014-10-15 .

شعار ويكيميديا ​​كومنزالوسائط المتعلقة بعلم بناء الجملة (المنطق) على ويكيميديا ​​كومنز