Definition 2. A Prefix Tree Acceptor (PTA) is a tree-like DFA generated by extracting all the prefixes of the samples as states that only accepts the samples it is built from. A prefix tree is also known as trie which is an ordered data structure and it is expressed as a DFA to from a PDA.