Upload
morgan-parsons
View
236
Download
1
Embed Size (px)
Citation preview
Computations in a semi-ring
Given a weighted graph, find the shortest path connecting any two vertices
Given a graph, find its transitive closure Given a finite automaton, find the REGEX
describing its language