Skip to main content

Table 1 Applications of grammars wuchty98 and nussinov78 with different individual algebras on input w = cgggauaccacu.

From: Versatile and declarative dynamic programming using pair algebras

Application Result
wuchty98(enum, w) [Str (Ul (Bl (0,1) (Sr 'g' (Hl 'g' (3,10) 'c') 'u'))), Str (Ul (Bl (0,2) (Sr 'g' (Hl 'g' (4,10) 'c') 'u'))), Str (Cons (Bl (0,1) (Sr 'g' (Hl 'g' (3,7) 'c') 'c')) (Ul (Ss (9,12)))), Str (Cons (Bl (0,2) (Sr 'g' (Hl 'g' (4,7) 'c') 'c')) (Ul (Ss (9,12)))), Str (Ul (Ss (0,12)))]
wuchty98(pretty, w) [".((.......))", "..((......))", ".((....))...", "..((...))...", "............"]
wuchty98(bpmax, w) [2]
wuchty98(count,w) [5]
nussinov78(count,w) [9649270]