-
形式系統
鎖定
- 中文名
- 形式系統
- 外文名
- Formal system
- 領 域
- 邏輯與數學
- 組 成
- 字母,字的集合及由關係
形式系統介紹
形式系統(Formal System),包含字母、字的集合及由關係組成的有限集合。例如:集合論、布林代數、歐幾里得平面幾何及貝克式正規形式(Backus Normal Form)都是形式系統。
[1]
常用的形式系統有:語言、數理規則和邏輯。其中由於數學的研究對象是形式系統中唯一天生的邏輯自洽系統,因此數學也被一些人稱為:形式科學。而語言大類中,部分為邏輯自洽的形式系統,如計算編程用的各類程序語言等。
[1]
在數學領域裏,形式證明是形式系統的產物,由一些公理與演繹規則組成。定理便是形式證明可能的最後一行結論。這幾個步驟總和起來便是數學界通稱的形式主義。大衞·希爾伯特創立元數學以作為討論形式系統的學科。任何用於討論形式系統的語言稱為元語言。元語言也許像普通語言一樣自然,或它可能部分形式化,但它通常比起受檢驗系統的形式語言來得較不正規化。此形式語言稱為對象語言,意指問題議論的對象。
形式系統組成要素
在數學中的形式系統由以下要素組成:
- 一羣有限數量,且可用於建構公式的符號集合。
- 一羣公設或公理模式的陳述,每個公理都必須是合式公式。
- 一羣推理規則。
形式系統用途
形式系統延伸閲讀
- Raymond M. Smullyan, 1961.Theory of Formal Systems: Annals of Mathematics Studies, Princeton University Press (April 1, 1961) 156 pagesISBN 069108047X
- S. C. Kleene, 1967.Mathematical LogicReprinted by Dover, 2002.ISBN 0486425339
- Geoffrey Hunter, 1996.Metalogic: An Introduction to the Metatheory of Standard First-Order LogicUniversity of California Press 1996.ISBN 0520023560
- Douglas Hofstadter, 1979,.Gödel, Escher, Bach: An Eternal Golden BraidISBN 978-0465026562. 777 pages.
- 參考資料
-
- 1. Hunter, Geoffrey, Metalogic: An Introduction to the Metatheory of Standard First-Order Logic, University of California Pres, 1971
- 2. Reductive grammar: (computer science) A set of syntactic rules for the analysis of strings to determine whether the strings exist in a language. "Sci-Tech Dictionary McGraw-Hill Dictionary of Scientific and Technical Terms" (6th ed.). McGraw-Hill.[unreliable source?] About the Author Compiled by The Editors of the McGraw-Hill Encyclopedia of Science & Technology (New York, NY) an in-house staff who represents the cutting-edge of skill, knowledge, and innovation in science publishing. [1]
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:21次歷史版本
- 最近更新: 北北一定可以