Skip to main content
streamlined
Source Link
user44143
user44143

I understand the question might be too broad, so let me clarify a little. You're a mathematician/logician and you're facingSuppose you face a novel proof system portraying some notion (say,or knowledge) that you haven't encountered, or others haven't studied before. You'd like to examine the consistency of the system. What would be your go-to, first attempts to doexamine the latterconsistency of the system? 

I'm aware of model-construction as a general methodtwo methods for proving consistency. I'm also aware of certain cases where proof-theoretic techniques (such as Gentzen's) are used to show consistency.:

  • model construction
  • proof-theoretic techniques (such as Gentzen's)

What I'm interested in is whether there are certain go-to techniques/tricks that, can one try if one encounters a novel proof system, one can give a try at theas first attempts.

Any help would be appreciated.

PS: Please let me know if the tags used aren't appropriate -- I wasn't sure where my question belongs to.?

I understand the question might be too broad, so let me clarify a little. You're a mathematician/logician and you're facing a novel proof system portraying some notion (say, knowledge) that you haven't encountered, or others haven't studied before. You'd like to examine the consistency of the system. What would be your go-to, first attempts to do the latter? I'm aware of model-construction as a general method for proving consistency. I'm also aware of certain cases where proof-theoretic techniques (such as Gentzen's) are used to show consistency. What I'm interested in is whether there are certain go-to techniques/tricks that, if one encounters a novel proof system, one can give a try at the first attempts.

Any help would be appreciated.

PS: Please let me know if the tags used aren't appropriate -- I wasn't sure where my question belongs to.

Suppose you face a proof system portraying some notion or knowledge that you haven't encountered, or others haven't studied before. What would be your first attempts to examine the consistency of the system? 

I'm aware of two methods for proving consistency:

  • model construction
  • proof-theoretic techniques (such as Gentzen's)

What go-to techniques can one try if one encounters a novel proof system, as first attempts?

Source Link
qk11
  • 515
  • 5
  • 12

What are the handy, go-to methods of proving consistency of a proof system?

I understand the question might be too broad, so let me clarify a little. You're a mathematician/logician and you're facing a novel proof system portraying some notion (say, knowledge) that you haven't encountered, or others haven't studied before. You'd like to examine the consistency of the system. What would be your go-to, first attempts to do the latter? I'm aware of model-construction as a general method for proving consistency. I'm also aware of certain cases where proof-theoretic techniques (such as Gentzen's) are used to show consistency. What I'm interested in is whether there are certain go-to techniques/tricks that, if one encounters a novel proof system, one can give a try at the first attempts.

Any help would be appreciated.

PS: Please let me know if the tags used aren't appropriate -- I wasn't sure where my question belongs to.