Guest User

Untitled

a guest
Oct 18th, 2018
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.42 KB | None | 0 0
  1. (define (nfa-traversal start-state trans-func alphabet)
  2.   ;need to consider epsilon transitions as well
  3.   (define as (set-add alphabet epsilon))  
  4.  
  5.   ;;;The set of states reachable-from one state
  6.   (define (reachable-from state)
  7.     (for/set ([a as])
  8.              (trans-func state a)))
  9.  
  10.   ;Recursively find all reachable states
  11.   (for/fold ([init (reachable-from start-state)])
  12.     ;;;;;;;;;;;;SOMETHING
  13.     ))
Add Comment
Please, Sign In to add comment