翻訳と辞書 Words near each other ・ Redundancy ・ Redundancy (engineering) ・ Redundancy (information theory) ・ Redundancy (linguistics) ・ Redundancy in United Kingdom law ・ Redundancy Payments Act 1965 ・ Redundancy problem ・ Redundancy theory of truth ・ Redundant (play) ・ Redundant (song) ・ Redundant array of independent memory ・ Redundant Array of Inexpensive Servers ・ Redundant binary representation ・ Redundant church ・ Redundant code ・ Redundant proof ・ Reduplicated plural ・ Reduplication ・ Reduplication in the Russian language ・ Reduplicative paramnesia ・ Reduta ・ Reduta Jazz Club ・ Reduta Theatre ・ Reduto ・ Reduty ・ Reduviidae ・ Reduviinae ・ Reduvius ・ Reduvius personatus ・ Redux Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Redundant proof ： ウィキペディア英語版 Redundant proof In mathematical logic, a redundant proof is a proof that has a subset that is a shorter proof of the same result. That is, a proof $\backslash psi$ of $\backslash kappa$ is considered redundant if there exists another proof $\backslash psi^$ of $\backslash kappa^$ such that $\backslash kappa^\backslash subseteq\backslash kappa$ (i.e. $\backslash kappa^\; \backslash ;\backslash text\backslash ;\; \backslash kappa$) and where $|\backslash varphi|$ is the number of nodes in $\backslash varphi$.〔Fontaine, Pascal; Merz, Stephan; Woltzenlogel Paleo, Bruno. ''Compression of Propositional Resolution Proofs via Partial Regularization''. 23rd International Conference on Automated Deduction, 2011.〕 == Local redundancy == A proof containing a subproof of the shapes (here omitted pivots indicate that the resolvents must be uniquely defined) : $(\backslash eta\backslash odot\backslash eta\_1)\; \backslash odot\; (\backslash eta\backslash odot\backslash eta\_2)\backslash text\; \backslash eta\; \backslash odot\; (\backslash eta\_1\; \backslash odot\; (\backslash eta\backslash odot\backslash eta\_2))$ is locally redundant. Indeed, both of these subproofs can be equivalently replaced by the shorter subproof $\backslash eta\; \backslash odot\; (\backslash eta\_1\; \backslash odot\; \backslash eta\_2\; )$. In the case of local redundancy, the pairs of redundant inferences having the same pivot occur close to each other in the proof. However, redundant inferences can also occur far apart in the proof. The following definition generalizes local redundancy by considering inferences with the same pivot that occur within different contexts. We write $\backslash psi\backslash left()$ to denote a proof-context $\backslash psi\backslash left()$ with a single placeholder replaced by the subproof $\backslash eta$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Redundant proof」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.