<?xml version="1.0" encoding="UTF-8"?> <?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>isEmpty</name> <arg> <funapp> <name>empty</name> </funapp> </arg> </funapp> </lhs> <rhs> <funapp> <name>true</name> </funapp> </rhs> </rule> <rule> <lhs> <funapp> <name>isEmpty</name> <arg> <funapp> <name>node</name> <arg> <var>l</var> </arg> <arg> <var>x</var> </arg> <arg> <var>r</var> </arg> </funapp> </arg> </funapp> </lhs> <rhs> <funapp> <name>false</name> </funapp> </rhs> </rule> <rule> <lhs> <funapp> <name>left</name> <arg> <funapp> <name>empty</name> </funapp> </arg> </funapp> </lhs> <rhs> <funapp> <name>empty</name> </funapp> </rhs> </rule> <rule> <lhs> <funapp> <name>left</name> <arg> <funapp> <name>node</name> <arg> <var>l</var> </arg> <arg> <var>x</var> </arg> <arg> <var>r</var> </arg> </funapp> </arg> </funapp> </lhs> <rhs> <var>l</var> </rhs> </rule> <rule> <lhs> <funapp> <name>right</name> <arg> <funapp> <name>empty</name> </funapp> </arg> </funapp> </lhs>
content may be truncated. 'popout' for larger text window.