<?xml version="1.0"?> <?xml-stylesheet type="text/xsl" href="../../xml/xtcHTML.xsl"?> <problem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../../xml/xtc.xsd" type="complexity"> <trs> <rules> <rule> <lhs> <funapp> <name>turing</name> <arg> <funapp> <name>I</name> <arg> <funapp> <name>IfGoto</name> <arg> <var>i1</var> </arg> <arg> <var>i2</var> </arg> </funapp> </arg> <arg> <var>r</var> </arg> </funapp> </arg> <arg> <var>revltape</var> </arg> <arg> <funapp> <name>Cons</name> <arg> <var>x</var> </arg> <arg> <var>xs</var> </arg> </funapp> </arg> <arg> <var>prog</var> </arg> </funapp> </lhs> <rhs> <funapp> <name>turing[Ite]</name> <arg> <funapp> <name>!EQ</name> <arg> <var>x</var> </arg> <arg> <var>i1</var> </arg> </funapp> </arg> <arg> <funapp> <name>I</name> <arg> <funapp> <name>IfGoto</name> <arg> <var>i1</var> </arg> <arg> <var>i2</var> </arg> </funapp> </arg> <arg> <var>r</var> </arg> </funapp> </arg> <arg> <var>revltape</var> </arg> <arg> <funapp> <name>Cons</name> <arg> <var>x</var> </arg> <arg> <var>xs</var> </arg> </funapp> </arg> <arg> <var>prog</var> </arg> </funapp> </rhs> </rule>
content may be truncated. 'popout' for larger text window.