Benchmark and Hard Datasets
Published: 16 September 2026| Version 1 | DOI: 10.17632/45xy2rbmv4.1
Contributors:
, Description
it is used to evaluate PSM-DFA and RPNI passive DFA learning algorithms
Files
Steps to reproduce
Positive and negative sample strings were generated by rejection sampling against a target membership rule for each dataset (e.g., "contains substring ab", "ends with ab") until the required count was reached. Each .txt file lists the positive and negative samples for one benchmark dataset used to construct a Prefix Tree Acceptor and evaluate PSM-DFA and RPNI state-merging algorithms.
Categories
Computer Science