arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0701121math.LOmath.GM
收藏

语言、算法、过程、微积分和元逻辑

Languages, Algorithms, Procedures, Calculi, and Metalogic

Mark Burgin

摘要:

逻辑学家研究和应用各种逻辑系统的多样性。因此,有必要为所有这些制度建立基础和共同基础。这是在Metalogic中完成的。就像元数学研究形式化的数学理论一样,元逻辑学研究逻辑中的理论或逻辑。逻辑学科的发展旨在模拟和研究人类的思维和推理。一个更现实的理解只涉及逻辑推理。推理是一种心理和语言活动。任何活动都是基于由程序和算法组织的动作和操作。这就是为什么程序和算法是不同逻辑的开发,研究和应用的基础。在这项工作中,我们研究逻辑中使用的结构,目的是反映逻辑作为一门学科的目标。它的主体结构是一个逻辑演算,是当代逻辑的核心。逻辑演算在这里被认为是一个两层结构,第一层是逻辑语言,第二层是演算本身。一个系统的相互依存关系之间存在的演绎演算和利用这些演算算法的属性进行了阐述和研究。这里只考虑逻辑的句法部分,即演绎逻辑演算和相应的语言。语义和语用部分在其他地方研究。

英文摘要:

Logicians study and apply a multiplicity of various logical systems. Consequently, there is necessity to build foundations and common grounds for all these systems. This is done in metalogic. Like metamathematics studies formalized mathematical theories, metalogic studies theories in logic, or logics. The discipline of logic has been developed with the aim to model and study human thinking and reasoning. A more realistic understanding relates logic only to reasoning. Reasoning is a mental and verbal activity. Any activity is based on actions and operations organized by procedures and algorithms. That is why procedures and algorithms are basic for the development of different logics, their study and application. In this work, we study structures used in logic with the aim to reflect goals of logic as a discipline. The main structure is a logical calculus, which pivotal for the contemporary logic. Logical calculus is considered here as a two-tier construction with a logical language on the first level and the calculus itself on the second level. A system of interdependencies that exists between properties of deductive calculi and utilized by these calculi algorithms are explicated and studied. Here only syntactic parts of logics, namely, deductive logical calculi and corresponding languages are considered. Semantic and pragmatic parts are studied elsewhere.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑