بناء الجملة (المنطق)
هذه مقالة غير مراجعة. (أبريل 2024) |
في المنطق، بناء الجملة هو أي شيء له علاقة باللغات الرسمية أو الأنظمة الرسمية دون النظر إلى أي تفسير أو معنى معين لها.
يهتم بناء الجملة بالقواعد المستخدمة في بناء أو تحويل رموز وكلمات اللغة، على عكس دلالات اللغة التي تهتم بمعناها.
الرموز, الصيغ، الأنظمة، النظريات والبراهين يتم التعبير عنها باللغات الرسمية هي كيانات نحوية يمكن دراسة خصائصها دون النظر إلى أي معنى قد يتم إعطاؤه ، وفي الواقع ، لا يلزم إعطاء أي منها.
غالبًا ما يتم ربط بناء الجملة بالقواعد (أو القواعد النحوية) التي تحكم تكوين النصوص في اللغة الرسمية التي تشكل الصيغ جيدة التكوين للنظام الرسمي.
في علوم الكمبيوتر ، مصطلح بناءالجملة يشير إلى القواعد التي تحكم تكوين التعبيرات جيدة التكوين في لغة البرمجة . كما هو الحال في المنطق الرياضي، فهو مستقل عن الدلالات والتفسير.
الكيانات النحوية
عدلالرموز
عدلالرمز عبارة عن فكرة أو تجريد أو مفهوم ، يمكن أن تكون رموزها علامات أو لغة ميتا للعلامات التي تشكل نمطًا معينًا. رموز اللغة الرسمية لا يجب أن تكون رموز لأي شيء. على سبيل المثال، هناك ثوابت منطقية لا تشير إلى أي فكرة، بل تعتبر بمثابة علامات الترقيم في اللغة (مثل الأقواس). يمكن لرمز أو سلسة من الرموز أن تكون صيغة مكونة بشكل جيد إذا كانت التركيبة متسقة مع قواعد تكوين اللغة. يجب أن تكون رموز اللغة الرسمية قابلة للتحديد دون أي إشارة إلى أي تفسير لها.
اللغة الرسمية
عدلاللغة الرسمية هي كيان نحوي يتكون من مجموعة من السلاسل المحدودة من الرموز التي تمثل كلماتها (عادةً ماتسمى صيغها المكونة بشكل جيد ). يتم تحديد سلاسل الرموز التي تمثل كلمات من قبل منشئ اللغة، عادةً عن طريق تحديد مجموعة من قواعد التشكيل . ويمكن تعريف مثل هذه اللغة دون الرجوع إلى أي معاني لأي من تعبيراتها؛ يمكن أن تكون موجودة قبل أن يتم تعيين أي تفسير لها – أي قبل أن يكون لها أي معنى.
قواعد التشكيل
عدلقواعد التشكيل هي وصف دقيق لسلاسل الرموز التي تمثل صيغًا جيدة التكوين للغة رسمية. وهو مرادف لمجموعة السلاسل الموجودة فوق الأبجدية للغة الرسمية والتي تشكل صيغًا جيدة التكوين. ومع ذلك، فهو لا يصف دلالاتهم (أي ماذا تعني).
المقترحات
عدلالاقتراح هو جملة تعبر عن شيء صحيح أو خاطئ . تعريف الاقتراح وجوديًا على أنه فكرة أو مفهوم أو تجريد تكون أمثلة المميزة عبارة عن أنماط من الرموز أو العلامات أو الأصوات أو سلاسل من الكلمات. [1] تعتبر المقترحات كيانات نحوية وحاملات للحقيقة ايضًا .
النظريات الرسمية
عدلالنظرية الرسمية هي مجموعة من الجمل في لغة رسمية .
الأنظمة الرسمية
عدلالنظام الرسمي (المعروف أيضًا بالحساب المنطقي ،أو النظام المنطقي) يتكون من لغة رسمية مع جهاز استنتاجي (يُسمى أيضًا النظام الاستنتاجي ). قد يتكون الجهاز الاستنتاجي من مجموعة من قواعد التحويل (وتسمى أيضًا قواعد الاستدلال ) أو مجموعة من المبادئ الأساسية ، أو يحتوي على كليهما. يتم استخدام النظام الرسمي لاستخلاص تعبير واحد من تعبير واحد أو أكثر. يمكن تعريف الأنظمة الرسمية، مثل الكيانات النحوية الأخرى، دون أي تفسير لها (على سبيل المثال، نظام حسابي).
النتيجة النحوية ضمن النظام الرسمي
عدلالصيغة A هي نتيجة نحوية[2][3][4][5] داخل بعض النظم الرسمية
F S
{\displaystyle {\mathcal {FS}}}
من مجموعة من الصيغ G إذا كان هناك المشتق في النظام الرسمي
F S
{\displaystyle {\mathcal {FS}}}
من A من مجموعة G.
النتيجة النحوية لا تعتمد على أي تفسير للنظام الرسمي. [6]
الاكتمال النحوي للنظام الرسمي
عدلنظام رسمي مكتمل نحويًا [7] [8] [9] [10] (أيضًا مكتمل استنتاجيًا أو أقصى اكتمال أو نفي مكتمل أو مكتمل ببساطة) إذا كانت كل صيغة A من لغة النظام إما A أو ¬A عبارة عن نظرية لـ . بمعنى آخر، يكون النظام الرسمي مكتملًا نحويًا إذا لم يكن من الممكن إضافة بديهية غير قابلة للإثبات إليها كبديهية دون إدخال تناقض . المنطق الافتراضي الوظيفي للحقيقة والمنطق المسند من الدرجة الأولى مكتملان لغويًا، لكن ليسا كاملين نحويًا (على سبيل المثال، عبارة المنطق الافتراضي التي تتكون من متغير واحد "a" ليست نظرية، ولا نفيها أيضًا، ولكنها ليست حشوًا ). توضح نظرية عدم الاكتمال لجودل أنه لا يوجد نظام عودي قوي بما فيه الكفاية، مثل بديهيات بيانو ، يمكن أن يكون متسقًا وكاملاً.
التفسيرات
عدلتفسير النظام الصوري هو إسناد المعاني إلى الرموز، وقيم الحقيقة إلى جمل النظام الصوري. تسمى دراسة التفسيرات بالدلالات الرسمية . إعطاء التفسير مرادف لبناء النموذج . يتم التعبير عن التفسير بلغة ما وراء اللغة ، والتي قد تكون في حد ذاتها لغة رسمية، وعلى هذا النحو فهي في حد ذاتها كيان نحوي.
أنظر أيضا
عدل- الرمز (رسمي)
- قاعدة التشكيل
- القواعد الرسمية
- النحو (علم اللغة)
- النحو (لغات البرمجة)
- المنطق الرياضي
- صيغة جيدة التشكيل
المراجع
عدل- ^ Metalogic, Geoffrey Hunter
- ^ Dummett, M. (1981). Frege: Philosophy of Language. Harvard University Press. ص. 82. ISBN:9780674319318. مؤرشف من الأصل في 2018-05-29. اطلع عليه بتاريخ 2014-10-15.
- ^ Lear, J. (1986). Aristotle and Logical Theory. Cambridge University Press. ص. 1. ISBN:9780521311786. مؤرشف من الأصل في 2024-05-02. اطلع عليه بتاريخ 2014-10-15.
- ^ Creath, R.؛ Friedman, M. (2007). The Cambridge Companion to Carnap. Cambridge University Press. ص. 189. ISBN:9780521840156. مؤرشف من الأصل في 2023-11-17. اطلع عليه بتاريخ 2014-10-15.
- ^ "syntactic consequence from FOLDOC". swif.uniba.it. مؤرشف من الأصل في 2013-04-03. اطلع عليه بتاريخ 2014-10-15.
- ^ Hunter, Geoffrey, Metalogic: An Introduction to the Metatheory of Standard First-Order Logic, University of California Press, 1971, p. 75.
- ^ "A Note on Interaction and Incompleteness" (PDF). مؤرشف من الأصل (PDF) في 2024-03-14. اطلع عليه بتاريخ 2014-10-15.
- ^ Wijesekera، Duminda؛ Ganesh، M.؛ Srivastava، Jaideep؛ Nerode، Anil (2001). "Normal forms and syntactic completeness proofs for functional independencies". Theoretical Computer Science. portal.acm.org. ج. 266 ع. 1–2: 365–405. DOI:10.1016/S0304-3975(00)00195-X.
- ^ Barwise, J. (1982). Handbook of Mathematical Logic. Elsevier Science. ص. 236. ISBN:9780080933641. مؤرشف من الأصل في 2021-08-18. اطلع عليه بتاريخ 2014-10-15.
- ^ "syntactic completeness from FOLDOC". swif.uniba.it. مؤرشف من الأصل في 2001-05-02. اطلع عليه بتاريخ 2014-10-15.
