Palindromic Subsequence Automata and Longest Common Palindromic Subsequence

Hasan, MM; Islam, ASMS; Rahman, MS; Sen, A

Rahman, MS (reprint author), BUET, Dept CSE, A EDA Grp, Dhaka 1000, Bangladesh.

MATHEMATICS IN COMPUTER SCIENCE, 2017; 11 (2): 219

Abstract

In this paper, we present a novel weighted finite automaton called palindromic subsequence automaton (PSA) that is a compact representation of all the......

Full Text Link