<?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>f_0</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>a</name></funapp></rhs></rule><rule><lhs><funapp><name>f_1</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>g_1</name><arg><var>x</var></arg><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>g_1</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>b</name><arg><funapp><name>f_0</name><arg><var>y</var></arg></funapp></arg><arg><funapp><name>g_1</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>f_2</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>g_2</name><arg><var>x</var></arg><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>g_2</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>b</name><arg><funapp><name>f_1</name><arg><var>y</var></arg></funapp></arg><arg><funapp><name>g_2</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>f_3</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>g_3</name><arg><var>x</var></arg><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>g_3</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>b</name><arg><funapp><name>f_2</name><arg><var>y</var></arg></funapp></arg><arg><funapp><name>g_3</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>f_4</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>g_4</name><arg><var>x</var></arg><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>g_4</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>b</name><arg><funapp><name>f_3</name><arg><var>y</var></arg></funapp></arg><arg><funapp><name>g_4</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>f_5</name><arg><var>x</var></arg></funapp></lhs><rhs><funapp><name>g_5</name><arg><var>x</var></arg><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>g_5</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>b</name><arg><funapp><name>f_4</name><arg><var>y</var></arg></funapp></arg><arg><funapp><name>g_5</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule></rules><signature><funcsym><name>f_0</name><arity>1</arity></funcsym><funcsym><name>a</name><arity>0</arity></funcsym><funcsym><name>f_1</name><arity>1</arity></funcsym><funcsym><name>g_1</name><arity>2</arity></funcsym><funcsym><name>s</name><arity>1</arity></funcsym><funcsym><name>b</name><arity>2</arity></funcsym><funcsym><name>f_2</name><arity>1</arity></funcsym><funcsym><name>g_2</name><arity>2</arity></funcsym><funcsym><name>f_3</name><arity>1</arity></funcsym><funcsym><name>g_3</name><arity>2</arity></funcsym><funcsym><name>f_4</name><arity>1</arity></funcsym><funcsym><name>g_4</name><arity>2</arity></funcsym><funcsym><name>f_5</name><arity>1</arity></funcsym><funcsym><name>g_5</name><arity>2</arity></funcsym></signature></trs><strategy>FULL</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/TCT_12/recursion-5.trs</originalfilename></metainformation></problem>
content may be truncated. 'popout' for larger text window.