/export/starexec/sandbox/solver/bin/starexec_run_tc21-9.sh /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES ************************************************** summary ************************************************** SRS with 3 rules on 3 letters DP SRS with 4 strict rules and 3 weak rules on 5 letters weights SRS with 2 strict rules and 3 weak rules on 4 letters EDG SRS with 2 strict rules and 3 weak rules on 4 letters tile all, by Config { method = Overlap,width = 2,unlabel = True} SRS with 4 strict rules and 32 weak rules on 19 letters weights SRS with 2 strict rules and 22 weak rules on 15 letters tile all, by Config { method = Overlap,width = 2,unlabel = True} SRS with 6 strict rules and 155 weak rules on 57 letters weights SRS with 0 strict rules and 81 weak rules on 39 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [a, b] -> [] {- Input 0 -} [a, c] -> [c, c] {- Input 1 -} [b, c] -> [a, a, b, b] {- Input 2 -} reason DP property Termination has value Just True for SRS [a, b] ->= [] {- DP Nontop (Input 0) -} [a, c] ->= [c, c] {- DP Nontop (Input 1) -} [b, c] ->= [a, a, b, b] {- DP Nontop (Input 2) -} [b#, c] |-> [a#, a, b, b] {- DP (Top 0) (Input 2) -} [b#, c] |-> [a#, b, b] {- DP (Top 1) (Input 2) -} [b#, c] |-> [b#] {- DP (Top 3) (Input 2) -} [b#, c] |-> [b#, b] {- DP (Top 2) (Input 2) -} reason (b#, 2/1) property Termination has value Just True for SRS [a, b] ->= [] {- DP Nontop (Input 0) -} [a, c] ->= [c, c] {- DP Nontop (Input 1) -} [b, c] ->= [a, a, b, b] {- DP Nontop (Input 2) -} [b#, c] |-> [b#] {- DP (Top 3) (Input 2) -} [b#, c] |-> [b#, b] {- DP (Top 2) (Input 2) -} reason EDG property Termination has value Just True for SRS [b#, c] |-> [b#] {- DP (Top 3) (Input 2) -} [b#, c] |-> [b#, b] {- DP (Top 2) (Input 2) -} [a, b] ->= [] {- DP Nontop (Input 0) -} [a, c] ->= [c, c] {- DP Nontop (Input 1) -} [b, c] ->= [a, a, b, b] {- DP Nontop (Input 2) -} reason Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, unlabel = True, print_completion_steps = False, print_tiles = False, max_num_tiles = Just 1000, max_num_rules = Just 100000, verbose = False, tracing = False} steps 2 using 19 tiles tile all rules steps: 2 property Termination has value Just True for SRS [[<, b#], [b#, c], [c, >]] |-> [ [<, b#] , [ b# , > ] ] {- Semlab 0 (Concon 0 (DP (Top 3) (Input 2))) -} [[<, b#], [b#, c], [c, c]] |-> [ [<, b#] , [ b# , c ] ] {- Semlab 0 (Concon 1 (DP (Top 3) (Input 2))) -} [[<, b#], [b#, c], [c, >]] |-> [ [<, b#] , [b#, b] , [ b , > ] ] {- Semlab 0 (Concon 0 (DP (Top 2) (Input 2))) -} [[<, b#], [b#, c], [c, c]] |-> [ [<, b#] , [b#, b] , [ b , c ] ] {- Semlab 0 (Concon 1 (DP (Top 2) (Input 2))) -} [[<, a], [a, b], [b, >]] ->= [ [ < , > ] ] {- Semlab 0 (Concon 0 (DP Nontop (Input 0))) -} [[<, a], [a, b], [b, a]] ->= [ [ < , a ] ] {- Semlab 0 (Concon 1 (DP Nontop (Input 0))) -} [[<, a], [a, b], [b, b]] ->= [ [ < , b ] ] {- Semlab 0 (Concon 2 (DP Nontop (Input 0))) -} [[<, a], [a, b], [b, c]] ->= [ [ < , c ] ] {- Semlab 0 (Concon 3 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, >]] ->= [ [ a , > ] ] {- Semlab 1 (Concon 0 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, a]] ->= [ [ a , a ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, b]] ->= [ [ a , b ] ] {- Semlab 1 (Concon 2 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, c]] ->= [ [ a , c ] ] {- Semlab 1 (Concon 3 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, >]] ->= [ [ b , > ] ] {- Semlab 2 (Concon 0 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, a]] ->= [ [ b , a ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, b]] ->= [ [ b , b ] ] {- Semlab 2 (Concon 2 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, c]] ->= [ [ b , c ] ] {- Semlab 2 (Concon 3 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, >]] ->= [ [ b# , > ] ] {- Semlab 3 (Concon 0 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, a]] ->= [ [ b# , a ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, b]] ->= [ [ b# , b ] ] {- Semlab 3 (Concon 2 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, c]] ->= [ [ b# , c ] ] {- Semlab 3 (Concon 3 (DP Nontop (Input 0))) -} [[<, a], [a, c], [c, >]] ->= [ [<, c] , [c, c] , [ c , > ] ] {- Semlab 0 (Concon 0 (DP Nontop (Input 1))) -} [[<, a], [a, c], [c, c]] ->= [ [<, c] , [c, c] , [ c , c ] ] {- Semlab 0 (Concon 1 (DP Nontop (Input 1))) -} [[a, a], [a, c], [c, >]] ->= [ [a, c] , [c, c] , [ c , > ] ] {- Semlab 1 (Concon 0 (DP Nontop (Input 1))) -} [[a, a], [a, c], [c, c]] ->= [ [a, c] , [c, c] , [ c , c ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 1))) -} [[b, a], [a, c], [c, >]] ->= [ [b, c] , [c, c] , [ c , > ] ] {- Semlab 2 (Concon 0 (DP Nontop (Input 1))) -} [[b, a], [a, c], [c, c]] ->= [ [b, c] , [c, c] , [ c , c ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 1))) -} [[b#, a], [a, c], [c, >]] ->= [ [b#, c] , [c, c] , [ c , > ] ] {- Semlab 3 (Concon 0 (DP Nontop (Input 1))) -} [[b#, a], [a, c], [c, c]] ->= [ [b#, c] , [c, c] , [ c , c ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 1))) -} [[<, b], [b, c], [c, >]] ->= [ [<, a] , [a, a] , [a, b] , [b, b] , [ b , > ] ] {- Semlab 0 (Concon 0 (DP Nontop (Input 2))) -} [[<, b], [b, c], [c, c]] ->= [ [<, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 0 (Concon 1 (DP Nontop (Input 2))) -} [[a, b], [b, c], [c, >]] ->= [ [a, a] , [a, a] , [a, b] , [b, b] , [ b , > ] ] {- Semlab 1 (Concon 0 (DP Nontop (Input 2))) -} [[a, b], [b, c], [c, c]] ->= [ [a, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 2))) -} [[b, b], [b, c], [c, >]] ->= [ [b, a] , [a, a] , [a, b] , [b, b] , [ b , > ] ] {- Semlab 2 (Concon 0 (DP Nontop (Input 2))) -} [[b, b], [b, c], [c, c]] ->= [ [b, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 2))) -} [[b#, b], [b, c], [c, >]] ->= [ [b#, a] , [a, a] , [a, b] , [b, b] , [ b , > ] ] {- Semlab 3 (Concon 0 (DP Nontop (Input 2))) -} [[b#, b], [b, c], [c, c]] ->= [ [b#, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 2))) -} reason ([b#, c], 1/3) ([c, >], 5/3) ([b, >], 1/1) ([b, c], 1/3) ([a, c], 1/3) property Termination has value Just True for SRS [[<, b#], [b#, c], [c, c]] |-> [ [<, b#] , [ b# , c ] ] {- Semlab 0 (Concon 1 (DP (Top 3) (Input 2))) -} [[<, b#], [b#, c], [c, c]] |-> [ [<, b#] , [b#, b] , [ b , c ] ] {- Semlab 0 (Concon 1 (DP (Top 2) (Input 2))) -} [[<, a], [a, b], [b, a]] ->= [ [ < , a ] ] {- Semlab 0 (Concon 1 (DP Nontop (Input 0))) -} [[<, a], [a, b], [b, b]] ->= [ [ < , b ] ] {- Semlab 0 (Concon 2 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, a]] ->= [ [ a , a ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, b]] ->= [ [ a , b ] ] {- Semlab 1 (Concon 2 (DP Nontop (Input 0))) -} [[a, a], [a, b], [b, c]] ->= [ [ a , c ] ] {- Semlab 1 (Concon 3 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, >]] ->= [ [ b , > ] ] {- Semlab 2 (Concon 0 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, a]] ->= [ [ b , a ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, b]] ->= [ [ b , b ] ] {- Semlab 2 (Concon 2 (DP Nontop (Input 0))) -} [[b, a], [a, b], [b, c]] ->= [ [ b , c ] ] {- Semlab 2 (Concon 3 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, a]] ->= [ [ b# , a ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, b]] ->= [ [ b# , b ] ] {- Semlab 3 (Concon 2 (DP Nontop (Input 0))) -} [[b#, a], [a, b], [b, c]] ->= [ [ b# , c ] ] {- Semlab 3 (Concon 3 (DP Nontop (Input 0))) -} [[a, a], [a, c], [c, >]] ->= [ [a, c] , [c, c] , [ c , > ] ] {- Semlab 1 (Concon 0 (DP Nontop (Input 1))) -} [[a, a], [a, c], [c, c]] ->= [ [a, c] , [c, c] , [ c , c ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 1))) -} [[b, a], [a, c], [c, >]] ->= [ [b, c] , [c, c] , [ c , > ] ] {- Semlab 2 (Concon 0 (DP Nontop (Input 1))) -} [[b, a], [a, c], [c, c]] ->= [ [b, c] , [c, c] , [ c , c ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 1))) -} [[b#, a], [a, c], [c, >]] ->= [ [b#, c] , [c, c] , [ c , > ] ] {- Semlab 3 (Concon 0 (DP Nontop (Input 1))) -} [[b#, a], [a, c], [c, c]] ->= [ [b#, c] , [c, c] , [ c , c ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 1))) -} [[<, b], [b, c], [c, c]] ->= [ [<, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 0 (Concon 1 (DP Nontop (Input 2))) -} [[a, b], [b, c], [c, c]] ->= [ [a, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 1 (Concon 1 (DP Nontop (Input 2))) -} [[b, b], [b, c], [c, c]] ->= [ [b, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 2 (Concon 1 (DP Nontop (Input 2))) -} [[b#, b], [b, c], [c, c]] ->= [ [b#, a] , [a, a] , [a, b] , [b, b] , [ b , c ] ] {- Semlab 3 (Concon 1 (DP Nontop (Input 2))) -} reason Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, unlabel = True, print_completion_steps = False, print_tiles = False, max_num_tiles = Just 1000, max_num_rules = Just 100000, verbose = False, tracing = False} steps 2 using 57 tiles tile all rules steps: 2 property Termination has value Just True for SRS [[<, [<, b#]], [[<, b#], [b#, c]], [[b#, c], [c, c]], [[c, c], >]] |-> [ [ < , [ < , b# ] ] , [ [ < , b# ] , [ b# , c ] ] , [ [ b# , c ] , > ] ] {- Semlab 0 (Concon 0 (Semlab 0 (Concon 1 (DP (Top 3) (Input 2))))) -} [ [<, [<, b#]] , [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, >]] ] |-> [ [<, [<, b#]] , [[<, b#], [b#, c]] , [ [b#, c] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP (Top 3) (Input 2))))) -} [ [<, [<, b#]] , [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, c]] ] |-> [ [<, [<, b#]] , [[<, b#], [b#, c]] , [ [b#, c] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP (Top 3) (Input 2))))) -} [[<, [<, b#]], [[<, b#], [b#, c]], [[b#, c], [c, c]], [[c, c], >]] |-> [ [ < , [ < , b# ] ] , [ [ < , b# ] , [ b# , b ] ] , [ [ b# , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 0 (Concon 0 (Semlab 0 (Concon 1 (DP (Top 2) (Input 2))))) -} [ [<, [<, b#]] , [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, >]] ] |-> [ [<, [<, b#]] , [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP (Top 2) (Input 2))))) -} [ [<, [<, b#]] , [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, c]] ] |-> [ [<, [<, b#]] , [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP (Top 2) (Input 2))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [<, [<, a]] , [ [<, a] , > ] ] {- Semlab 0 (Concon 0 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [<, [<, b]] , [ [<, b] , > ] ] {- Semlab 0 (Concon 0 (Semlab 0 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ < , b ] ] , [ [ < , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [<, [a, a]] , [ [a, a] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[[<, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 1 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[[b, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 2 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[[a, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 3 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], >] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 4 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [<, [a, b]] , [ [a, b] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ a , b ] ] , [ [ a , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [[[<, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ [ < , a ] , [ a , b ] ] , [ [ a , b ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[<, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [[[b, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ [ b , a ] , [ a , b ] ] , [ [ a , b ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[b, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [[[a, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[a, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], >] ] ->= [ [[b#, a], [a, b]] , [ [a, b] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[b#, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [<, [a, c]] , [ [a, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, >]]] ->= [ [ < , [ a , c ] ] , [ [ a , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]]] ->= [ [ < , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[[<, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ [ < , a ] , [ a , c ] ] , [ [ a , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[<, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[<, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[[b, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ [ b , a ] , [ a , c ] ] , [ [ a , c ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[b, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[b, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[[a, a], [a, a]], [[a, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ [ a , a ] , [ a , c ] ] , [ [ a , c ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[a, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[a, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], >] ] ->= [ [[b#, a], [a, c]] , [ [a, c] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[b#, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[b#, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, >]], [[b, >], >]] ->= [ [<, [b, >]] , [ [b, >] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, >]], [[b, >], >]] ->= [ [ [ a , b ] , [ b , > ] ] , [ [ b , > ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [<, [b, a]] , [ [b, a] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ [ a , b ] , [ b , a ] ] , [ [ b , a ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , c ] ] ] {- Semlab 1 (Concon 3 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [<, [b, b]] , [ [b, b] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[a, b], [b, b]] , [ [b, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [<, [b, c]] , [ [b, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, >]]] ->= [ [ < , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]]] ->= [ [ < , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[a, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[a, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ < , [ b# , a ] ] , [ [b#, a] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], >] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , [ a , c ] ] ] {- Semlab 1 (Concon 3 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ < , [ b# , b ] ] , [ [b#, b] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ b# , b ] ] , [ [ b# , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, b]] , [[b, b], >] ] ->= [ [[<, b#], [b#, b]] , [ [b#, b] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[<, b#], [b#, b]] , [ [b#, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ < , [ b# , c ] ] , [ [b#, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, >]]] ->= [ [ < , [ b# , c ] ] , [ [ b# , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]]] ->= [ [ < , [ b# , c ] ] , [ [ b# , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], >] ] ->= [ [[<, b#], [b#, c]] , [ [b#, c] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[<, b#], [b#, c]] , [ [b#, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[<, b#], [b#, c]] , [ [b#, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [<, [a, c]] , [ [a, c] , [c, c] ] , [ [c, c] , [c, >] ] , [ [c, >] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[[<, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ < , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[[b, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ b , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[[a, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ a , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, >]] , [[c, >], >] ] ->= [ [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] , [ [c, >] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[<, [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [<, [a, c]] , [ [a, c] , [c, c] ] , [ [c, c] , [c, c] ] , [ [c, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[[<, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ < , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[<, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[<, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[[b, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ b , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[[a, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ a , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], >] ] ->= [ [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b, a]], [[b, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [<, [b, c]] , [ [b, c] , [c, c] ] , [ [c, c] , [c, >] ] , [ [c, >] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 1))))) -} [[[a, b], [b, a]], [[b, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 1))))) -} [[<, [b, a]], [[b, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [<, [b, c]] , [ [b, c] , [c, c] ] , [ [c, c] , [c, c] ] , [ [c, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b, a]], [[b, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b, a]], [[b, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [[[a, b], [b, a]], [[b, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, b], [b, a]] , [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, b], [b, a]] , [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b#, a]], [[b#, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ < , [ b# , c ] ] , [ [b#, c] , [ c , c ] ] , [ [c, c] , [ c , > ] ] , [ [c, >] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 0 (DP Nontop (Input 1))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, c]] , [[a, c], [c, >]] , [[c, >], >] ] ->= [ [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, >]] , [ [c, >] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 0 (DP Nontop (Input 1))))) -} [[<, [b#, a]], [[b#, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ < , [ b# , c ] ] , [ [b#, c] , [ c , c ] ] , [ [c, c] , [ c , c ] ] , [ [c, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b#, a]], [[b#, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b# , c ] ] , [ [ b# , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [b#, a]], [[b#, a], [a, c]], [[a, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b# , c ] ] , [ [ b# , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], >] ] ->= [ [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, b#], [b#, c]] , [[b#, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [<, b]], [[<, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [<, [<, a]] , [ [<, a] , [a, a] ] , [ [a, a] , [a, b] ] , [ [a, b] , [b, b] ] , [ [b, b] , [b, c] ] , [ [b, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 0 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [<, b]], [[<, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [<, b]], [[<, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [<, [a, a]] , [ [a, a] , [a, a] ] , [ [a, a] , [a, b] ] , [ [a, b] , [b, b] ] , [ [b, b] , [b, c] ] , [ [b, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[[<, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[[b, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[[a, a], [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], >] ] ->= [ [[b#, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , > ] ] {- Semlab 4 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b#, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b#, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [<, [b, a]] , [ [b, a] , [a, a] ] , [ [a, a] , [a, b] ] , [ [a, b] , [b, b] ] , [ [b, b] , [b, c] ] , [ [b, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[[a, b], [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [ [ a , b ] , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, b], [b, b]] , [[b, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, b], [b, a]] , [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, b], [b, b]] , [[b, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, b], [b, a]] , [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b#, b]], [[b#, b], [b, c]], [[b, c], [c, c]], [[c, c], >]] ->= [ [ < , [ b# , a ] ] , [ [b#, a] , [ a , a ] ] , [ [a, a] , [ a , b ] ] , [ [a, b] , [ b , b ] ] , [ [b, b] , [ b , c ] ] , [ [b, c] , > ] ] {- Semlab 0 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b#, b]], [[b#, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b#, b]], [[b#, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [[b, c], [c, c]] , [[c, c], >] ] ->= [ [[<, b#], [b#, a]] , [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , > ] ] {- Semlab 1 (Concon 0 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, b#], [b#, a]] , [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, b#], [b#, a]] , [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} reason ([[b#, c], [c, c]], 29/10) ([[c, c], >], 48/1) ([[c, c], [c, >]], 3/1) ([[b#, c], [c, >]], 29/10) ([[c, c], [c, c]], 3/1) ([[b#, b], [b, c]], 1/1) ([[b, c], >], 1/1) ([[b, c], [c, >]], 1/1) ([[b, c], [c, c]], 1/1) ([[<, a], [a, b]], 1/1) ([[b, a], >], 12/1) ([[<, a], [a, a]], 1/1) ([[b, a], [a, c]], 6/5) ([[b, b], >], 32/1) ([<, [<, b]], 1/1) ([[a, a], [a, b]], 3/1) ([[a, a], [a, a]], 3/1) ([[a, a], [a, c]], 21/5) ([[b#, a], [a, a]], 1/1) ([[a, b], [b, c]], 3/1) ([[b#, a], [a, b]], 1/1) ([[a, c], [c, >]], 29/5) ([[a, c], [c, c]], 29/5) ([[b#, a], [a, c]], 11/10) ([[a, b], [b, >]], 4/1) ([<, [b, c]], 29/10) property Termination has value Just True for SRS [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [<, a]], [[<, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ < , b ] ] , [ [ < , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[<, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 1 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[b, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 2 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[a, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 3 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , b ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[b#, a], [a, a]] , [ [a, a] , [ a , c ] ] ] {- Semlab 4 (Concon 3 (Semlab 1 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [a, a]], [[a, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ a , b ] ] , [ [ a , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[<, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[<, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[b, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[a, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[b#, a], [a, b]] , [ [a, b] , [ b , c ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 2 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[b, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[b, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[a, a], [a, c]] , [ [a, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[a, a], [a, c]] , [ [a, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 3 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, >]], [[b, >], >]] ->= [ [ [ a , b ] , [ b , > ] ] , [ [ b , > ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [<, [b, a]] , [ [b, a] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, c]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , c ] ] ] {- Semlab 0 (Concon 3 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, a]], [[b, a], >]] ->= [ [ [ a , b ] , [ b , a ] ] , [ [ b , a ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, c]] ] ->= [ [[a, b], [b, a]] , [ [b, a] , [ a , c ] ] ] {- Semlab 1 (Concon 3 (Semlab 2 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [<, [b, b]] , [ [b, b] , > ] ] {- Semlab 0 (Concon 0 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[<, [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, b]], [[b, b], >]] ->= [ [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[a, b], [b, b]] , [ [b, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 2 (DP Nontop (Input 0))))) -} [[[a, b], [b, a]], [[b, a], [a, b]], [[a, b], [b, c]], [[b, c], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, >]] ] ->= [ [[a, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] ] ->= [ [[a, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 3 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, b]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, a]], [[b, a], [a, a]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, a]] ] ->= [ [[<, b#], [b#, a]] , [ [b#, a] , [ a , a ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 0))))) -} [[<, [b#, a]], [[b#, a], [a, b]], [[a, b], [b, b]], [[b, b], [b, c]]] ->= [ [ < , [ b# , b ] ] , [ [ b# , b ] , [ b , c ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [ [[<, b#], [b#, a]] , [[b#, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] ] ->= [ [[<, b#], [b#, b]] , [ [b#, b] , [ b , c ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 2 (DP Nontop (Input 0))))) -} [[[b, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ b , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[[a, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ a , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 0 (DP Nontop (Input 1))))) -} [[[b, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ b , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 2 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[b, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[[a, a], [a, a]], [[a, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ a , a ] , [ a , c ] ] , [ [ a , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 3 (Concon 0 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, a], [a, a]] , [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 1))))) -} [[[a, b], [b, a]], [[b, a], [a, c]], [[a, c], [c, >]], [[c, >], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , > ] ] , [ [ c , > ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 0 (DP Nontop (Input 1))))) -} [[[a, b], [b, a]], [[b, a], [a, c]], [[a, c], [c, c]], [[c, c], >]] ->= [ [ [ a , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] , [ [ c , c ] , [ c , c ] ] , [ [ c , c ] , > ] ] {- Semlab 1 (Concon 0 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, b], [b, a]] , [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [ [[a, b], [b, a]] , [[b, a], [a, c]] , [[a, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] , [ [c, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 1))))) -} [[<, [<, b]], [[<, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 0 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [<, b]], [[<, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ < , a ] ] , [ [ < , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 0 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [a, b]], [[a, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ a , a ] ] , [ [ a , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 2 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 2 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 3 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 3 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[b#, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 4 (Concon 1 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [ [[b#, a], [a, b]] , [[a, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[b#, a], [a, a]] , [[a, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 4 (Concon 2 (Semlab 1 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b, b]], [[b, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b , a ] ] , [ [ b , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, b], [b, b]] , [[b, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[a, b], [b, a]] , [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [ [[a, b], [b, b]] , [[b, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[a, b], [b, a]] , [[b, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 2 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b#, b]], [[b#, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, >]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , > ] ] ] {- Semlab 0 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [[<, [b#, b]], [[b#, b], [b, c]], [[b, c], [c, c]], [[c, c], [c, c]]] ->= [ [ < , [ b# , a ] ] , [ [ b# , a ] , [ a , a ] ] , [ [ a , a ] , [ a , b ] ] , [ [ a , b ] , [ b , b ] ] , [ [ b , b ] , [ b , c ] ] , [ [ b , c ] , [ c , c ] ] ] {- Semlab 0 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, >]] ] ->= [ [[<, b#], [b#, a]] , [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , > ] ] ] {- Semlab 1 (Concon 1 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} [ [[<, b#], [b#, b]] , [[b#, b], [b, c]] , [[b, c], [c, c]] , [[c, c], [c, c]] ] ->= [ [[<, b#], [b#, a]] , [[b#, a], [a, a]] , [[a, a], [a, b]] , [[a, b], [b, b]] , [[b, b], [b, c]] , [ [b, c] , [ c , c ] ] ] {- Semlab 1 (Concon 2 (Semlab 3 (Concon 1 (DP Nontop (Input 2))))) -} reason no strict rules ************************************************** skeleton: (3,3)\Deepee(4/3,5)\Weight\EDG(2/3,4)\TileAllROC{2}(4/32,19)\Weight(2/22,15)\TileAllROC{2}(6/155,57)\Weight(0/81,39)[] ************************************************** let {} in let {trac ?= False;loop_cap = 1;match_cap = 2;tile_cap = 3;matrix_cap = 4;mo = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail));wop = Or_Else (Worker (Weight {modus = mo})) Pass;weighted = \ m -> And_Then m wop;done = Worker No_Strict_Rules;dont = \ p -> Fail;tiling = \ m w -> On tile_cap (weighted (And_Then (Worker (Tiling {method = m,width = w,map_type = Enum,max_num_tiles = Just 1000,max_num_rules = Just 100000})) (Worker Remap)));tile_roc = Tree_Search_Preemptive 0 done let {ws = [ 2, 4, 8, 12]}in (for ws (\ w -> tiling Overlap w)) <> [ Worker Unlabel];mb = \ size -> On match_cap (Apply (Worker (Matchbound {method = RFC,max_size = Just size})) done);mbs = \ size -> First_Of [ mb size, Apply (Worker Mirror) (mb size)];tile_rfc = Tree_Search_Preemptive 0 done let {ws = [ 2, 4, 8, 12]}in (for ws (\ w -> tiling Forward w)) <> ((for ws (\ w -> tiling Backward w)) <> [ Worker Unlabel]);solver = Minisatapi;qpi = \ dim bits -> On matrix_cap (weighted (Worker (QPI {tracing = trac,dim = dim,bits = bits,solver = solver})));qpis = Seq [ Timeout 10 (qpi 2 3), Timeout 30 (qpi 4 3), Timeout 50 (qpi 6 3), qpi 8 3];kbo = \ b -> On matrix_cap (weighted (Worker (KBO {bits = b,solver = solver})));matrix = \ dom dim bits -> On matrix_cap (weighted (Worker (Matrix {monotone = Weak,domain = dom,dim = dim,bits = bits,encoding = Ersatz_Binary,tracing = trac,verbose = True,solver = solver})));arctics = Seq [ Timeout 10 (matrix Arctic 2 16), Timeout 30 (matrix Arctic 4 8), Timeout 50 (matrix Arctic 6 4), matrix Arctic 8 2];naturals = Seq [ Timeout 10 (matrix Natural 2 4), Timeout 30 (matrix Natural 4 3), Timeout 50 (matrix Natural 6 2), matrix Natural 8 1];remove = First_Of [ qpis, arctics, naturals, As_Transformer tile_roc];remove_wop = And_Then wop (Or_Else (As_Transformer (Worker No_Strict_Rules)) remove);deepee = Apply (And_Then (Worker DP) (Worker Remap)) (Apply wop (Branch (Worker (EDG {tracing = False,usable = True})) remove_wop));when_small = \ m -> Apply (Worker (SizeAtmost 1000)) m;yeah = First_Of [ when_small (First_Of [ deepee, Apply (Worker Mirror) deepee]), tile_rfc, mbs 100000];noh_for = \ side -> Worker (Simple (Config {closure = side,max_closure_width = Nothing,intermediates = All,priority = Linear [ ( 1, Log2 Steps), ( -1, Width_lhs), ( -2, Log2 Width_rhs)]}));noh = First_Of [ On loop_cap (noh_for Forward), On loop_cap (noh_for Backward), On loop_cap (Worker Transport)]} in Apply (Worker Remap) (Apply wop (Seq [ Worker KKST01, First_Of [ yeah, noh]])) ************************************************** statistics on proof search (nodes types that (together) took more than 1.000000000000) ************************************************** Fail : Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} total number 2 max duration 0.972013519000 min duration 0.964209898000 total durat. 1.936223417000 Fail : QPI { dim = 4, bits = 3, solver = Minisatapi, tracing = False, verbose = False} total number 2 max duration 1.234845159000 min duration 1.228204640000 total durat. 2.463049799000 Info { what = QPI { dim = 4 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 5 , num_strict_rules = 2 , num_top_rules = 2 , num_weak_rules = 3 , alphabet_size = 4 , total_length = 19} , self = 81 , parent = Just 12 , duration = 1.228204640000 , status = Fail , start = 2021-07-13 23:29:37.025616479 UTC , finish = 2021-07-13 23:29:38.253821119 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '1' , '0' ] , 0 , True )} Info { what = QPI { dim = 4 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 5 , num_strict_rules = 2 , num_top_rules = 2 , num_weak_rules = 3 , alphabet_size = 4 , total_length = 19} , self = 82 , parent = Just 15 , duration = 1.234845159000 , status = Fail , start = 2021-07-13 23:29:37.025440853 UTC , finish = 2021-07-13 23:29:38.260286012 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '0' , '7' ] , 0 , True )} Success : Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 6 max duration 2.498521732000 min duration 0.031569763000 total durat. 4.854083167000 Info { what = Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 65 , num_strict_rules = 65 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 32 , total_length = 470} , self = 109 , parent = Just 95 , duration = 1.558412642000 , status = Success , start = 2021-07-13 23:29:40.342613621 UTC , finish = 2021-07-13 23:29:41.901026263 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '8' , '8' ] , 3 , True )} Info { what = Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 84 , num_strict_rules = 84 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 37 , total_length = 776} , self = 117 , parent = Just 91 , duration = 2.498521732000 , status = Success , start = 2021-07-13 23:29:39.760898475 UTC , finish = 2021-07-13 23:29:42.259420207 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '7' , '0' ] , 3 , True )} Success : Tiling { method = Backward , width = 4 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 2 max duration 2.062229908000 min duration 0.504369213000 total durat. 2.566599121000 Info { what = Tiling { method = Backward , width = 4 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 15 , num_strict_rules = 15 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 10 , total_length = 80} , self = 103 , parent = Just 49 , duration = 2.062229908000 , status = Success , start = 2021-07-13 23:29:39.761360061 UTC , finish = 2021-07-13 23:29:41.823589969 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '7' , '4' ] , 3 , True )} Success : Tiling { method = Forward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 6 max duration 0.593154804000 min duration 0.029866968000 total durat. 2.175809676000 Success : Tiling { method = Overlap , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 4 max duration 1.196166805000 min duration 0.083332315000 total durat. 2.366107131000 Info { what = Tiling { method = Overlap , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 27 , num_strict_rules = 4 , num_top_rules = 4 , num_weak_rules = 23 , alphabet_size = 15 , total_length = 150} , self = 79 , parent = Just 45 , duration = 1.196166805000 , status = Success , start = 2021-07-13 23:29:37.035774165 UTC , finish = 2021-07-13 23:29:38.23194097 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '2' , '0' ] , 3 , True )} Success : Tiling { method = Overlap , width = 4 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 2 max duration 1.361968594000 min duration 1.070221826000 total durat. 2.432190420000 Info { what = Tiling { method = Overlap , width = 4 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 5 , num_strict_rules = 2 , num_top_rules = 2 , num_weak_rules = 3 , alphabet_size = 4 , total_length = 19} , self = 71 , parent = Just 15 , duration = 1.070221826000 , status = Success , start = 2021-07-13 23:29:36.729008916 UTC , finish = 2021-07-13 23:29:37.799230742 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '4' , '7' ] , 3 , True )} Info { what = Tiling { method = Overlap , width = 4 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 5 , num_strict_rules = 2 , num_top_rules = 2 , num_weak_rules = 3 , alphabet_size = 4 , total_length = 19} , self = 75 , parent = Just 12 , duration = 1.361968594000 , status = Success , start = 2021-07-13 23:29:36.733286043 UTC , finish = 2021-07-13 23:29:38.095254637 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '6' , '7' ] , 3 , True )} Success : Weight { modus = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail)) , verbose = False , tracing = False} total number 15 max duration 5.165042870000 min duration 0.000816672000 total durat. 15.087474566000 Info { what = Weight { modus = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail)) , verbose = False , tracing = False} , input_size = Size { num_rules = 107 , num_strict_rules = 107 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 41 , total_length = 774} , self = 111 , parent = Just 102 , duration = 1.393076858000 , status = Success , start = 2021-07-13 23:29:40.593161665 UTC , finish = 2021-07-13 23:29:41.986238523 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '9' , '0' ] , 3 , False )} Info { what = Weight { modus = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail)) , verbose = False , tracing = False} , input_size = Size { num_rules = 140 , num_strict_rules = 140 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 67 , total_length = 1272} , self = 93 , parent = Just 68 , duration = 2.220191041000 , status = Success , start = 2021-07-13 23:29:37.459381897 UTC , finish = 2021-07-13 23:29:39.679572938 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '3' , '4' ] , 3 , False )} Info { what = Weight { modus = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail)) , verbose = False , tracing = False} , input_size = Size { num_rules = 140 , num_strict_rules = 140 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 67 , total_length = 1272} , self = 91 , parent = Just 62 , duration = 2.277409928000 , status = Success , start = 2021-07-13 23:29:37.231419988 UTC , finish = 2021-07-13 23:29:39.508829916 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '2' , '9' ] , 3 , False )} Info { what = Weight { modus = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail)) , verbose = False , tracing = False} , input_size = Size { num_rules = 161 , num_strict_rules = 6 , num_top_rules = 6 , num_weak_rules = 155 , alphabet_size = 57 , total_length = 1167} , self = 119 , parent = Just 74 , duration = 5.165042870000 , status = Success , start = 2021-07-13 23:29:37.92089859 UTC , finish = 2021-07-13 23:29:43.08594146 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '4' , '4' ] , 3 , False )} **************************************************