pythomata icon indicating copy to clipboard operation
pythomata copied to clipboard

Implement boolean operations over `SymbolicDFA`

Open marfvr opened this issue 4 years ago • 0 comments

Is your feature request related to a problem? Please describe. SymbolicDFA currently does not support boolean operations.

Describe the solution you'd like Implement them.

  • [ ] intersection
  • [ ] union
  • [ ] complementation

References:

  • Applications of Symbolic Finite Automata: https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/ciaa13.pdf
  • Symbolic Automata Constraint Solving: https://link.springer.com/chapter/10.1007%2F978-3-642-16242-8_45
  • Rex: Symbolic Regular Expression Explorer: https://www.microsoft.com/en-us/research/wp-content/uploads/2010/04/rex-ICST.pdf

Describe alternatives you've considered n/a

Additional context Add any other context or screenshots about the feature request here.

marfvr avatar May 23 '21 10:05 marfvr