#

savitch-theorem

Here is 1 public repository matching this topic...

benoitrazet / s-variations

Variations around Savitch's Theorem

algorithm regular-expression complexity nfa savitch-theorem

Updated Jun 24, 2019
OCaml

Improve this page

Add a description, image, and links to the savitch-theorem topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the savitch-theorem topic, visit your repo's landing page and select "manage topics."