मूल व्यंजक: Difference between revisions
No edit summary |
No edit summary |
||
Line 7: | Line 7: | ||
स्थिर प्रतीकों वाले [[हस्ताक्षर (गणितीय तर्क)]] पर [[प्रथम क्रम तर्क]] में निम्नलिखित अभिव्यक्तियों के रूप में विचार करें, <math>0</math> और <math>1</math> क्रमशः संख्या 0 और 1 के लिए एकअंगी फलन प्रतीक <math>s</math> उत्तराधिकारी फलन और द्विअंगी फलन प्रतीक के लिए <math>+</math> जोड़ने के रूप में होता है. | स्थिर प्रतीकों वाले [[हस्ताक्षर (गणितीय तर्क)]] पर [[प्रथम क्रम तर्क]] में निम्नलिखित अभिव्यक्तियों के रूप में विचार करें, <math>0</math> और <math>1</math> क्रमशः संख्या 0 और 1 के लिए एकअंगी फलन प्रतीक <math>s</math> उत्तराधिकारी फलन और द्विअंगी फलन प्रतीक के लिए <math>+</math> जोड़ने के रूप में होता है. | ||
* <math>s(0), s(s(0)), s(s(s(0))), \ldots</math> जमीनी शर्तें हैं | * <math>s(0), s(s(0)), s(s(s(0))), \ldots</math> जमीनी शर्तें हैं. | ||
* <math>0 + 1, \; 0 + 1 + 1, \ldots</math> जमीनी शर्तें हैं | * <math>0 + 1, \; 0 + 1 + 1, \ldots</math> जमीनी शर्तें हैं. | ||
* <math>0+s(0), \; s(0)+ s(0), \; s(0)+s(s(0))+0</math> जमीनी शर्तें हैं | * <math>0+s(0), \; s(0)+ s(0), \; s(0)+s(s(0))+0</math> जमीनी शर्तें हैं, | ||
* <math>x + s(1)</math> और <math>s(x)</math> शर्तें हैं, लेकिन जमीनी शर्तें नहीं | * <math>x + s(1)</math> और <math>s(x)</math> शर्तें हैं, लेकिन जमीनी शर्तें नहीं हैं. | ||
* <math>s(0) = 1</math> और <math>0 + 0 = 0</math> जमीनी सूत्र हैं. | * <math>s(0) = 1</math> और <math>0 + 0 = 0</math> जमीनी सूत्र हैं. | ||
==औपचारिक परिभाषाएँ== | ==औपचारिक परिभाषाएँ== | ||
प्रथम | प्रथम क्रम भाषाओं के लिए एक औपचारिक परिभाषा इस प्रकार है। प्रथम क्रम की भाषा दी जाए साथ <math>C</math> निरंतर प्रतीकों का सेट, <math>F</math> कार्यात्मक संचालक का सेट और <math>P</math> [[विधेय प्रतीक|विधेय प्रतीकों]] का सेट होता है. | ||
===ग्राउंड टर्म=== | ===ग्राउंड टर्म=== | ||
ग्राउंड टर्म एक शब्द तर्क के रूप में है, जिसमें कोई चर नहीं है। ग्राउंड टर्म्स को तार्किक रिकर्सन सूत्र-रिकर्सन के रूप में परिभाषित किया जा सकता है: | |||
# घटक <math>C</math> जमीनी शर्तें हैं; | # घटक <math>C</math> जमीनी शर्तें हैं; | ||
# यदि <math>f \in F</math> एक <math>n</math>-एरी फलन प्रतीक और <math>\alpha_1, \alpha_2, \ldots, \alpha_n</math> तो फिर ये जमीनी शर्तें हैं <math>f\left(\alpha_1, \alpha_2, \ldots, \alpha_n\right)</math> एक जमीनी शब्द है. | # यदि <math>f \in F</math> एक <math>n</math>-एरी फलन प्रतीक और <math>\alpha_1, \alpha_2, \ldots, \alpha_n</math> तो फिर ये जमीनी शर्तें हैं <math>f\left(\alpha_1, \alpha_2, \ldots, \alpha_n\right)</math> एक जमीनी शब्द है. |
Revision as of 01:01, 14 July 2023
गणितीय तर्क में औपचारिक प्रणाली का एक जमीनी शब्द एक ऐसा शब्द होता है जिसमें कोई चर के रूप में नहीं होता है। इसी प्रकार, एक जमीनी सूत्र एक ऐसा फॉर्मूला है जिसमें कोई चर नहीं होता है।
प्रथम क्रम तर्क में समानता और उसके सिद्धांत के पहचान के साथ प्रथम क्रम तर्क वाक्य गणितीय तर्क के रूप में एक जमीनी फार्मूला है, और निरंतर प्रतीक के रूप में होने चाहिए। जमीनी अभिव्यक्ति एक जमीनी शब्द या जमीनी सूत्र है।
उदाहरण
स्थिर प्रतीकों वाले हस्ताक्षर (गणितीय तर्क) पर प्रथम क्रम तर्क में निम्नलिखित अभिव्यक्तियों के रूप में विचार करें, और क्रमशः संख्या 0 और 1 के लिए एकअंगी फलन प्रतीक उत्तराधिकारी फलन और द्विअंगी फलन प्रतीक के लिए जोड़ने के रूप में होता है.
- जमीनी शर्तें हैं.
- जमीनी शर्तें हैं.
- जमीनी शर्तें हैं,
- और शर्तें हैं, लेकिन जमीनी शर्तें नहीं हैं.
- और जमीनी सूत्र हैं.
औपचारिक परिभाषाएँ
प्रथम क्रम भाषाओं के लिए एक औपचारिक परिभाषा इस प्रकार है। प्रथम क्रम की भाषा दी जाए साथ निरंतर प्रतीकों का सेट, कार्यात्मक संचालक का सेट और विधेय प्रतीकों का सेट होता है.
ग्राउंड टर्म
ग्राउंड टर्म एक शब्द तर्क के रूप में है, जिसमें कोई चर नहीं है। ग्राउंड टर्म्स को तार्किक रिकर्सन सूत्र-रिकर्सन के रूप में परिभाषित किया जा सकता है:
- घटक जमीनी शर्तें हैं;
- यदि एक -एरी फलन प्रतीक और तो फिर ये जमीनी शर्तें हैं एक जमीनी शब्द है.
- प्रत्येक मूल पद को उपरोक्त दो नियमों के सीमित अनुप्रयोग द्वारा दिया जा सकता है (कोई अन्य आधार पद नहीं हैं; विशेष रूप से, विधेय आधार पद नहीं हो सकते हैं)।
सामान्यतः कहें तो, हेरब्रांड ब्रह्मांड सभी जमीनी शब्दों का समूह है।
भूमि परमाणु
एground predicate,ground atom याground literal एक परमाणु सूत्र है जिसके सभी तर्क पद जमीनी पद हैं।
यदि एक -एरी विधेय प्रतीक और तो फिर ये जमीनी शर्तें हैं एक जमीनी विधेय या जमीनी परमाणु है।
सामान्यतः कहें तो, हेरब्रांड आधार सभी जमीनी परमाणुओं का समूह है,[1] जबकि हेरब्रांड व्याख्या आधार में प्रत्येक जमीनी परमाणु को एक सत्य मान प्रदान करती है।
ग्राउंड फॉर्मूला
एground formula याground clause चर रहित एक सूत्र है।
ग्राउंड फ़ार्मुलों को सिंटैक्टिक रिकर्सन द्वारा निम्नानुसार परिभाषित किया जा सकता है:
- एक जमीनी परमाणु एक जमीनी सूत्र है।
- यदि और तो, ये जमीनी सूत्र हैं , , और जमीनी सूत्र हैं.
जमीनी सूत्र एक विशेष प्रकार के वाक्य (गणितीय तर्क) होते हैं।
यह भी देखें
संदर्भ
- ↑ Alex Sakharov. "Ground Atom". MathWorld. Retrieved October 20, 2022.
- Dalal, M. (2000), "Logic-based computer programming paradigms", in Rosen, K.H.; Michaels, J.G. (eds.), Handbook of discrete and combinatorial mathematics, p. 68
- Hodges, Wilfrid (1997), A shorter model theory, Cambridge University Press, ISBN 978-0-521-58713-6
- First-Order Logic: Syntax and Semantics