请输入您要查询的百科知识:

 

词条 Metavariable
释义

  1. See also

  2. Notes

  3. References

{{for|the term as used in computer science and programming|Metasyntactic variable}}

In logic, a metavariable (also metalinguistic variable[1] or syntactical variable[2]) is a symbol or symbol string which belongs to a metalanguage and stands for elements of some object language. For instance, in the sentence

Let A and B be two sentences of a language ℒ

the symbols A and B are part of the metalanguage in which the statement about the object language ℒ is formulated.

John Corcoran considers this terminology unfortunate because it obscures the use of schemata and because such "variables" do not actually range over a domain.[3]{{rp|220|date=November 2012}}

The convention is that a metavariable is to be uniformly substituted with the same instance in all its appearances in a given schema. This is in contrast with nonterminal symbols in formal grammars where the nonterminals on the right of a production can be substituted by different instances.[4]

Attempts to formalize the notion of metavariable result in some kind of type theory.[5]

See also

  • Explicit substitution

Notes

1. ^{{harvnb|Hunter|page=13}}.
2. ^{{harvnb|Shoenfield|2001|page=7}}.
3. ^{{harvnb|Corcoran|2006|page=220}}.
4. ^{{harvnb|Tennent|2002|pages=36–37, 210}}.
5. ^Masahiko Sato, Takafumi Sakurai, Yukiyoshi Kameyama, and Atsushi Igarashi. "Calculi of Meta-variables{{dead link|date=January 2018 |bot=InternetArchiveBot |fix-attempted=yes }}" in Computer Science Logic. 17th International Workshop CSL 2003. 12th Annual Conference of the EACSL. 8th Kurt Gödel Colloquium, KGC 2003, Vienna, Austria, August 25-30, 2003. Proceedings, Springer Lecture Notes in Computer Science 2803. {{ISBN|3-540-40801-0}}. pp. 484–497

References

  • {{cite journal|ref=harv|last1=Corcoran|first1=J.|year=2006|title=Schemata: the Concept of Schema in the History of Logic|journal=Bulletin of Symbolic Logic|volume=12|pages=219–240|url=https://philpapers.org/archive/CORSTC.pdf}}
  • {{cite book|ref=harv|last1=Hunter|first1=Geoffrey|author1-link=Geoffrey Hunter (logician)|title=Metalogic: An Introduction to the Metatheory of Standard First-Order Logic|url=https://books.google.com/books?id=oHpMtskGcv0C&printsec=frontcover#v=onepage&q&f=false}}
  • {{Cite book |ref=harv| last1=Shoenfield | first1=Joseph R. | author1-link=Joseph R. Shoenfield | title=Mathematical Logic | origyear=1967 | publisher=A K Peters | edition=2nd | isbn=978-1-56881-135-2 | year=2001}}
  • {{cite book|ref=harv|last1=Tennent|first=R. D.|title=Specifying Software: A Hands-On Introduction|year=2002|publisher=Cambridge University Press|isbn=978-0-521-00401-5}}

4 : Metalogic|Variables (mathematics)|Syntax (logic)|Logic symbols

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/12 5:12:10