longestCommonSubsequence.raml.xml

contents

<?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>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#0</name></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#abs</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#equal</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#greater</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#ckgt</name><arg><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>+</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#add</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>firstline</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>firstline#1</name><arg><var>@l</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>firstline#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg><arg><funapp><name>firstline</name><arg><var>@xs</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>firstline#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>lcs</name><arg><var>@l1</var></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>lcs#1</name><arg><funapp><name>lcstable</name><arg><var>@l1</var></arg><arg><var>@l2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcs#1</name><arg><var>@m</var></arg></funapp></lhs><rhs><funapp><name>lcs#2</name><arg><var>@m</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcs#2</name><arg><funapp><name>::</name><arg><var>@l1</var></arg><arg><var>@_@2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>lcs#3</name><arg><var>@l1</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcs#2</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcs#3</name><arg><funapp><name>::</name><arg><var>@len</var></arg><arg><var>@_@1</var></arg></funapp></arg></funapp></lhs><rhs><var>@len</var></rhs></rule><rule><lhs><funapp><name>lcs#3</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable</name><arg><var>@l1</var></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>lcstable#1</name><arg><var>@l1</var></arg><arg><var>@l2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>lcstable#2</name><arg><funapp><name>lcstable</name><arg><var>@xs</var></arg><arg><var>@l2</var></arg></funapp></arg><arg><var>@l2</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@l2</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>firstline</name><arg><var>@l2</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable#2</name><arg><var>@m</var></arg><arg><var>@l2</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>lcstable#3</name><arg><var>@m</var></arg><arg><var>@l2</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable#3</name><arg><funapp><name>::</name><arg><var>@l</var></arg><arg><var>@ls</var></arg></funapp></arg><arg><var>@l2</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><funapp><name>newline</name><arg><var>@x</var></arg><arg><var>@l</var></arg><arg><var>@l2</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@l</var></arg><arg><var>@ls</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>lcstable#3</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@l2</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>max</name><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></lhs><rhs><funapp><name>max#1</name><arg><funapp><name>#greater</name><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></arg><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>max#1</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></lhs><rhs><var>@b</var></rhs></rule><rule><lhs><funapp><name>max#1</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@a</var></arg><arg><var>@b</var></arg></funapp></lhs><rhs><var>@a</var></rhs></rule><rule><lhs><funapp><name>newline</name><arg><var>@y</var></arg><arg><var>@lastline</var></arg><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>newline#1</name><arg><var>@l</var></arg><arg><var>@lastline</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@lastline</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>newline#2</name><arg><var>@lastline</var></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@lastline</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>newline#2</name><arg><funapp><name>::</name><arg><var>@belowVal</var></arg><arg><var>@lastline'</var></arg></funapp></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>newline#3</name><arg><funapp><name>newline</name><arg><var>@y</var></arg><arg><var>@lastline'</var></arg><arg><var>@xs</var></arg></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@lastline'</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg><arg><var>@xs</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>newline#3</name><arg><var>@nl</var></arg><arg><var>@belowVal</var></arg><arg><var>@lastline'</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>newline#4</name><arg><funapp><name>right</name><arg><var>@nl</var></arg></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@lastline'</var></arg><arg><var>@nl</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#4</name><arg><var>@rightVal</var></arg><arg><var>@belowVal</var></arg><arg><var>@lastline'</var></arg><arg><var>@nl</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>newline#5</name><arg><funapp><name>right</name><arg><var>@lastline'</var></arg></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@nl</var></arg><arg><var>@rightVal</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#5</name><arg><var>@diagVal</var></arg><arg><var>@belowVal</var></arg><arg><var>@nl</var></arg><arg><var>@rightVal</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>newline#6</name><arg><funapp><name>newline#7</name><arg><funapp><name>#equal</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@diagVal</var></arg><arg><var>@rightVal</var></arg></funapp></arg><arg><var>@nl</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#6</name><arg><var>@elem</var></arg><arg><var>@nl</var></arg></funapp></lhs><rhs><funapp><name>::</name><arg><var>@elem</var></arg><arg><var>@nl</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#7</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@diagVal</var></arg><arg><var>@rightVal</var></arg></funapp></lhs><rhs><funapp><name>max</name><arg><var>@belowVal</var></arg><arg><var>@rightVal</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>newline#7</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@belowVal</var></arg><arg><var>@diagVal</var></arg><arg><var>@rightVal</var></arg></funapp></lhs><rhs><funapp><name>+</name><arg><var>@diagVal</var></arg><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>right</name><arg><var>@l</var></arg></funapp></lhs><rhs><funapp><name>right#1</name><arg><var>@l</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>right#1</name><arg><funapp><name>::</name><arg><var>@x</var></arg><arg><var>@xs</var></arg></funapp></arg></funapp></lhs><rhs><var>@x</var></rhs></rule><rule><lhs><funapp><name>right#1</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#abs</name><arg><funapp><name>#0</name></funapp></arg></funapp></rhs></rule><relrules><rule><lhs><funapp><name>#add</name><arg><funapp><name>#0</name></funapp></arg><arg><var>@y</var></arg></funapp></lhs><rhs><var>@y</var></rhs></rule><rule><lhs><funapp><name>#add</name><arg><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#pred</name><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#add</name><arg><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#pred</name><arg><funapp><name>#add</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#add</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#succ</name><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#add</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#succ</name><arg><funapp><name>#add</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg><arg><var>@y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#false</name></funapp></arg><arg><funapp><name>#false</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#false</name></funapp></arg><arg><funapp><name>#true</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#true</name></funapp></arg><arg><funapp><name>#false</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#true</name></funapp></arg><arg><funapp><name>#true</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#EQ</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#GT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#ckgt</name><arg><funapp><name>#LT</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#EQ</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@y</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#LT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#GT</name></funapp></rhs></rule><rule><lhs><funapp><name>#compare</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#compare</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#s</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#and</name><arg><funapp><name>#eq</name><arg><var>@x_1</var></arg><arg><var>@y_1</var></arg></funapp></arg><arg><funapp><name>#eq</name><arg><var>@x_2</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#pred</name><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#pred</name><arg><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#pred</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#0</name></funapp></rhs></rule><rule><lhs><funapp><name>#pred</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#succ</name><arg><funapp><name>#0</name></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#succ</name><arg><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#0</name></funapp></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#0</name></funapp></rhs></rule><rule><lhs><funapp><name>#succ</name><arg><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#neg</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#succ</name><arg><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#pos</name><arg><funapp><name>#s</name><arg><funapp><name>#s</name><arg><var>@x</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule></relrules></rules><signature><funcsym><name>firstline#1</name><arity>1</arity></funcsym><funcsym><name>#equal</name><arity>2</arity></funcsym><funcsym><name>#eq</name><arity>2</arity></funcsym><funcsym><name>lcs#3</name><arity>1</arity></funcsym><funcsym><name>lcs#1</name><arity>1</arity></funcsym><funcsym><name>lcstable</name><arity>2</arity></funcsym><funcsym><name>lcstable#3</name><arity>3</arity></funcsym><funcsym><name>newline#7</name><arity>4</arity></funcsym><funcsym><name>#true</name><arity>0</arity></funcsym><funcsym><name>lcs#2</name><arity>1</arity></funcsym><funcsym><name>lcs</name><arity>2</arity></funcsym><funcsym><name>newline#5</name><arity>6</arity></funcsym><funcsym><name>right#1</name><arity>1</arity></funcsym><funcsym><name>newline#2</name><arity>4</arity></funcsym><funcsym><name>firstline</name><arity>1</arity></funcsym><funcsym><name>#ckgt</name><arity>1</arity></funcsym><funcsym><name>#add</name><arity>2</arity></funcsym><funcsym><name>#pos</name><arity>1</arity></funcsym><funcsym><name>#EQ</name><arity>0</arity></funcsym><funcsym><name>#and</name><arity>2</arity></funcsym><funcsym><name>#compare</name><arity>2</arity></funcsym><funcsym><name>lcstable#1</name><arity>2</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>#greater</name><arity>2</arity></funcsym><funcsym><name>newline</name><arity>3</arity></funcsym><funcsym><name>newline#4</name><arity>6</arity></funcsym><funcsym><name>max</name><arity>2</arity></funcsym><funcsym><name>right</name><arity>1</arity></funcsym><funcsym><name>#false</name><arity>0</arity></funcsym><funcsym><name>::</name><arity>2</arity></funcsym><funcsym><name>#LT</name><arity>0</arity></funcsym><funcsym><name>max#1</name><arity>3</arity></funcsym><funcsym><name>+</name><arity>2</arity></funcsym><funcsym><name>#succ</name><arity>1</arity></funcsym><funcsym><name>newline#3</name><arity>5</arity></funcsym><funcsym><name>#0</name><arity>0</arity></funcsym><funcsym><name>#neg</name><arity>1</arity></funcsym><funcsym><name>#abs</name><arity>1</arity></funcsym><funcsym><name>lcstable#2</name><arity>3</arity></funcsym><funcsym><name>#pred</name><arity>1</arity></funcsym><funcsym><name>newline#6</name><arity>2</arity></funcsym><funcsym><name>newline#1</name><arity>3</arity></funcsym><funcsym><name>#s</name><arity>1</arity></funcsym><funcsym><name>#GT</name><arity>0</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/raML/longestCommonSubsequence.raml.trs</originalfilename></metainformation></problem>

content may be truncated. 'popout' for larger text window.