Synthesis of Deserialization Filters from Positive and Negative Examples

3. The method of claim 2, wherein applying the conflict resolution heuristic comprises combining regular expressions corresponding to class names of the plurality of labeled states labeled with a positive polarity that are descendant states of the first state.

4. The method of claim 2, wherein applying the conflict resolution heuristic comprises excluding regular expressions corresponding to class names of the plurality of labeled states labeled with a negative polarity that are descendant states of the first state.

9. The system of claim 8, wherein the deserialization filter generator applies the conflict resolution heuristic by combining regular expressions corresponding to class names of the plurality of labeled states labeled with a positive polarity that are descendants of the first state.

10. The system of claim 8, wherein the deserialization filter generator applies the conflict resolution heuristic by excluding regular expressions corresponding to class names of the plurality of labeled states labeled with a negative polarity that are descendants of the first state.

14. The system of claim 11, wherein the linear ordering comprises a sequence of deserialization examples with alternating polarity.

16. The method of claim 15, wherein modifying the plurality of transitions comprises adding a transition whose preceding state is a wildcard state corresponding to one of the subset of wildcard deserialization examples.

20. The method of claim 15, wherein the linear ordering comprises a sequence of deserialization examples with alternating polarity.