<div dir="ltr">Is there a computable/decidable/syntactic (and also complete) characterization of what&#39;s provable with J but not K?  (Alternatively, is there an algorithm for transforming proofs using K into proofs using only J whenever they exist?)<div>

<br></div><div>-Jason</div><div class="gmail_extra"><br><br><div class="gmail_quote">
On Fri, Nov 29, 2013 at 2:01 PM, Altenkirch Thorsten <span dir="ltr">&lt;<a href="mailto:psztxa@exmail.nottingham.ac.uk" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=psztxa@exmail.nottingham.ac.uk&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">psztxa@exmail.nottingham.ac.uk</a>&gt;</span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Shouldn&#39;t the semantics simply be that you can only prove things you can<br>
prove using only J but not K?<br>
<br>
Thorsten<br>
<div><div><br>
On 29/11/2013 17:36, &quot;Andreas Abel&quot; &lt;<a href="mailto:andreas.abel@ifi.lmu.de" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=andreas.abel@ifi.lmu.de&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">andreas.abel@ifi.lmu.de</a>&gt; wrote:<br>


<br>
&gt;On 29.11.2013 18:11, Harley D. Eades III wrote:<br>
&gt;&gt; On Nov 29, 2013, at 5:00 AM, Nils Anders Danielsson &lt;<a href="mailto:nad@cse.gu.se" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=nad@cse.gu.se&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">nad@cse.gu.se</a>&gt;<br>


&gt;&gt;wrote:<br>
&gt;&gt;&gt; On 2013-11-28 23:34, Andreas Abel wrote:<br>
&gt;&gt;&gt;&gt; Yes, some of the fail test cases seem only to be there to document<br>
&gt;&gt;&gt;&gt; what *is* rejected.  I do not know what purpose this serves, since I<br>
&gt;&gt;&gt;&gt; would expect only stuff there that *must be* rejected.<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; The point is that the semantics of --without-K should not be changed by<br>
&gt;&gt;&gt; accident. These examples &quot;must&quot; be rejected until we make a conscious<br>
&gt;&gt;&gt; decision to change the semantics.<br>
&gt;&gt;<br>
&gt;&gt; Where is the semantics of --without-K formally written down?<br>
&gt;<br>
&gt;There is not much written.  The documentation of the --without-K<br>
&gt;variants is in the respective release notes.<br>
&gt;<br>
&gt;Cheers,<br>
&gt;Andreas<br>
&gt;<br>
&gt;<br>
&gt;--<br>
&gt;Andreas Abel  &lt;&gt;&lt;      Du bist der geliebte Mensch.<br>
&gt;<br>
&gt;Theoretical Computer Science, University of Munich<br>
&gt;Oettingenstr. 67, D-80538 Munich, GERMANY<br>
&gt;<br>
&gt;<a href="mailto:andreas.abel@ifi.lmu.de" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=andreas.abel@ifi.lmu.de&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">andreas.abel@ifi.lmu.de</a><br>


&gt;<a href="http://www2.tcs.ifi.lmu.de/~abel/" target="_blank">http://www2.tcs.ifi.lmu.de/~abel/</a><br>
&gt;_______________________________________________<br>
&gt;Agda mailing list<br>
&gt;<a href="mailto:Agda@lists.chalmers.se" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=Agda@lists.chalmers.se&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">Agda@lists.chalmers.se</a><br>


&gt;<a href="https://lists.chalmers.se/mailman/listinfo/agda" target="_blank">https://lists.chalmers.se/mailman/listinfo/agda</a><br>
<br>
</div></div>This message and any attachment are intended solely for the addressee and may contain confidential information. If you have received this message in error, please send it back to me, and immediately delete it.   Please do not use, copy or disclose the information contained in this message or in any attachment.  Any views or opinions expressed by the author of this email do not necessarily reflect the views of the University of Nottingham.<br>



<br>
This message has been checked for viruses but the contents of an attachment<br>
may still contain software viruses which could damage your computer system, you are advised to perform your own checks. Email communications with the University of Nottingham may be monitored as permitted by UK legislation.<br>



<div><div><br>
<br>
<br>
<br>
_______________________________________________<br>
Agda mailing list<br>
<a href="mailto:Agda@lists.chalmers.se" target="_blank" onclick="window.open(&#39;https://mail.google.com/mail/?view=cm&amp;tf=1&amp;to=Agda@lists.chalmers.se&amp;cc=&amp;bcc=&amp;su=&amp;body=&#39;,&#39;_blank&#39;);return false;">Agda@lists.chalmers.se</a><br>


<a href="https://lists.chalmers.se/mailman/listinfo/agda" target="_blank">https://lists.chalmers.se/mailman/listinfo/agda</a><br>
</div></div></blockquote></div><br></div></div>