-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathoka-5.html
29 lines (27 loc) · 1.02 KB
/
oka-5.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<HTML>
<HEAD>
<META NAME="GENERATOR" CONTENT="LinuxDoc-Tools 0.9.66">
<TITLE>OKA (pipeline hazards description translator): Implementation</TITLE>
<LINK HREF="oka-6.html" REL=next>
<LINK HREF="oka-4.html" REL=previous>
<LINK HREF="oka.html#toc5" REL=contents>
</HEAD>
<BODY>
<A HREF="oka-6.html">Next</A>
<A HREF="oka-4.html">Previous</A>
<A HREF="oka.html#toc5">Contents</A>
<HR>
<H2><A NAME="s5">5.</A> <A HREF="oka.html#toc5">Implementation</A></H2>
<P>The OKA is implemented with other COCOM tools. NDFA(s) is created
at the begin. After that NDFA(s) is transformed to DFA(s). DFA(s) is
than minimized. Tables representing DFA(s) are compacted with the aid
of comb-vector method. To decrease size of the generated tables also
instructions are divided on equivalence classes. It is especially
important when automaton is split on several automata.</P>
<HR>
<A HREF="oka-6.html">Next</A>
<A HREF="oka-4.html">Previous</A>
<A HREF="oka.html#toc5">Contents</A>
</BODY>
</HTML>