summaryrefslogtreecommitdiff
path: root/Homework/cs5300/homework-four/compilers_assn_4.html
diff options
context:
space:
mode:
Diffstat (limited to 'Homework/cs5300/homework-four/compilers_assn_4.html')
-rw-r--r--Homework/cs5300/homework-four/compilers_assn_4.html942
1 files changed, 942 insertions, 0 deletions
diff --git a/Homework/cs5300/homework-four/compilers_assn_4.html b/Homework/cs5300/homework-four/compilers_assn_4.html
new file mode 100644
index 0000000..9c2110c
--- /dev/null
+++ b/Homework/cs5300/homework-four/compilers_assn_4.html
@@ -0,0 +1,942 @@
+<?xml version="1.0" encoding="utf-8"?>
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
+"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
+<head>
+<!-- 2023-02-12 Sun 17:33 -->
+<meta http-equiv="Content-Type" content="text/html;charset=utf-8" />
+<meta name="viewport" content="width=device-width, initial-scale=1" />
+<title>Assignment Three</title>
+<meta name="author" content="Lizzy Hunt" />
+<meta name="generator" content="Org Mode" />
+<style>
+ #content { max-width: 60em; margin: auto; }
+ .title { text-align: center;
+ margin-bottom: .2em; }
+ .subtitle { text-align: center;
+ font-size: medium;
+ font-weight: bold;
+ margin-top:0; }
+ .todo { font-family: monospace; color: red; }
+ .done { font-family: monospace; color: green; }
+ .priority { font-family: monospace; color: orange; }
+ .tag { background-color: #eee; font-family: monospace;
+ padding: 2px; font-size: 80%; font-weight: normal; }
+ .timestamp { color: #bebebe; }
+ .timestamp-kwd { color: #5f9ea0; }
+ .org-right { margin-left: auto; margin-right: 0px; text-align: right; }
+ .org-left { margin-left: 0px; margin-right: auto; text-align: left; }
+ .org-center { margin-left: auto; margin-right: auto; text-align: center; }
+ .underline { text-decoration: underline; }
+ #postamble p, #preamble p { font-size: 90%; margin: .2em; }
+ p.verse { margin-left: 3%; }
+ pre {
+ border: 1px solid #e6e6e6;
+ border-radius: 3px;
+ background-color: #f2f2f2;
+ padding: 8pt;
+ font-family: monospace;
+ overflow: auto;
+ margin: 1.2em;
+ }
+ pre.src {
+ position: relative;
+ overflow: auto;
+ }
+ pre.src:before {
+ display: none;
+ position: absolute;
+ top: -8px;
+ right: 12px;
+ padding: 3px;
+ color: #555;
+ background-color: #f2f2f299;
+ }
+ pre.src:hover:before { display: inline; margin-top: 14px;}
+ /* Languages per Org manual */
+ pre.src-asymptote:before { content: 'Asymptote'; }
+ pre.src-awk:before { content: 'Awk'; }
+ pre.src-authinfo::before { content: 'Authinfo'; }
+ pre.src-C:before { content: 'C'; }
+ /* pre.src-C++ doesn't work in CSS */
+ pre.src-clojure:before { content: 'Clojure'; }
+ pre.src-css:before { content: 'CSS'; }
+ pre.src-D:before { content: 'D'; }
+ pre.src-ditaa:before { content: 'ditaa'; }
+ pre.src-dot:before { content: 'Graphviz'; }
+ pre.src-calc:before { content: 'Emacs Calc'; }
+ pre.src-emacs-lisp:before { content: 'Emacs Lisp'; }
+ pre.src-fortran:before { content: 'Fortran'; }
+ pre.src-gnuplot:before { content: 'gnuplot'; }
+ pre.src-haskell:before { content: 'Haskell'; }
+ pre.src-hledger:before { content: 'hledger'; }
+ pre.src-java:before { content: 'Java'; }
+ pre.src-js:before { content: 'Javascript'; }
+ pre.src-latex:before { content: 'LaTeX'; }
+ pre.src-ledger:before { content: 'Ledger'; }
+ pre.src-lisp:before { content: 'Lisp'; }
+ pre.src-lilypond:before { content: 'Lilypond'; }
+ pre.src-lua:before { content: 'Lua'; }
+ pre.src-matlab:before { content: 'MATLAB'; }
+ pre.src-mscgen:before { content: 'Mscgen'; }
+ pre.src-ocaml:before { content: 'Objective Caml'; }
+ pre.src-octave:before { content: 'Octave'; }
+ pre.src-org:before { content: 'Org mode'; }
+ pre.src-oz:before { content: 'OZ'; }
+ pre.src-plantuml:before { content: 'Plantuml'; }
+ pre.src-processing:before { content: 'Processing.js'; }
+ pre.src-python:before { content: 'Python'; }
+ pre.src-R:before { content: 'R'; }
+ pre.src-ruby:before { content: 'Ruby'; }
+ pre.src-sass:before { content: 'Sass'; }
+ pre.src-scheme:before { content: 'Scheme'; }
+ pre.src-screen:before { content: 'Gnu Screen'; }
+ pre.src-sed:before { content: 'Sed'; }
+ pre.src-sh:before { content: 'shell'; }
+ pre.src-sql:before { content: 'SQL'; }
+ pre.src-sqlite:before { content: 'SQLite'; }
+ /* additional languages in org.el's org-babel-load-languages alist */
+ pre.src-forth:before { content: 'Forth'; }
+ pre.src-io:before { content: 'IO'; }
+ pre.src-J:before { content: 'J'; }
+ pre.src-makefile:before { content: 'Makefile'; }
+ pre.src-maxima:before { content: 'Maxima'; }
+ pre.src-perl:before { content: 'Perl'; }
+ pre.src-picolisp:before { content: 'Pico Lisp'; }
+ pre.src-scala:before { content: 'Scala'; }
+ pre.src-shell:before { content: 'Shell Script'; }
+ pre.src-ebnf2ps:before { content: 'ebfn2ps'; }
+ /* additional language identifiers per "defun org-babel-execute"
+ in ob-*.el */
+ pre.src-cpp:before { content: 'C++'; }
+ pre.src-abc:before { content: 'ABC'; }
+ pre.src-coq:before { content: 'Coq'; }
+ pre.src-groovy:before { content: 'Groovy'; }
+ /* additional language identifiers from org-babel-shell-names in
+ ob-shell.el: ob-shell is the only babel language using a lambda to put
+ the execution function name together. */
+ pre.src-bash:before { content: 'bash'; }
+ pre.src-csh:before { content: 'csh'; }
+ pre.src-ash:before { content: 'ash'; }
+ pre.src-dash:before { content: 'dash'; }
+ pre.src-ksh:before { content: 'ksh'; }
+ pre.src-mksh:before { content: 'mksh'; }
+ pre.src-posh:before { content: 'posh'; }
+ /* Additional Emacs modes also supported by the LaTeX listings package */
+ pre.src-ada:before { content: 'Ada'; }
+ pre.src-asm:before { content: 'Assembler'; }
+ pre.src-caml:before { content: 'Caml'; }
+ pre.src-delphi:before { content: 'Delphi'; }
+ pre.src-html:before { content: 'HTML'; }
+ pre.src-idl:before { content: 'IDL'; }
+ pre.src-mercury:before { content: 'Mercury'; }
+ pre.src-metapost:before { content: 'MetaPost'; }
+ pre.src-modula-2:before { content: 'Modula-2'; }
+ pre.src-pascal:before { content: 'Pascal'; }
+ pre.src-ps:before { content: 'PostScript'; }
+ pre.src-prolog:before { content: 'Prolog'; }
+ pre.src-simula:before { content: 'Simula'; }
+ pre.src-tcl:before { content: 'tcl'; }
+ pre.src-tex:before { content: 'TeX'; }
+ pre.src-plain-tex:before { content: 'Plain TeX'; }
+ pre.src-verilog:before { content: 'Verilog'; }
+ pre.src-vhdl:before { content: 'VHDL'; }
+ pre.src-xml:before { content: 'XML'; }
+ pre.src-nxml:before { content: 'XML'; }
+ /* add a generic configuration mode; LaTeX export needs an additional
+ (add-to-list 'org-latex-listings-langs '(conf " ")) in .emacs */
+ pre.src-conf:before { content: 'Configuration File'; }
+
+ table { border-collapse:collapse; }
+ caption.t-above { caption-side: top; }
+ caption.t-bottom { caption-side: bottom; }
+ td, th { vertical-align:top; }
+ th.org-right { text-align: center; }
+ th.org-left { text-align: center; }
+ th.org-center { text-align: center; }
+ td.org-right { text-align: right; }
+ td.org-left { text-align: left; }
+ td.org-center { text-align: center; }
+ dt { font-weight: bold; }
+ .footpara { display: inline; }
+ .footdef { margin-bottom: 1em; }
+ .figure { padding: 1em; }
+ .figure p { text-align: center; }
+ .equation-container {
+ display: table;
+ text-align: center;
+ width: 100%;
+ }
+ .equation {
+ vertical-align: middle;
+ }
+ .equation-label {
+ display: table-cell;
+ text-align: right;
+ vertical-align: middle;
+ }
+ .inlinetask {
+ padding: 10px;
+ border: 2px solid gray;
+ margin: 10px;
+ background: #ffffcc;
+ }
+ #org-div-home-and-up
+ { text-align: right; font-size: 70%; white-space: nowrap; }
+ textarea { overflow-x: auto; }
+ .linenr { font-size: smaller }
+ .code-highlighted { background-color: #ffff00; }
+ .org-info-js_info-navigation { border-style: none; }
+ #org-info-js_console-label
+ { font-size: 10px; font-weight: bold; white-space: nowrap; }
+ .org-info-js_search-highlight
+ { background-color: #ffff00; color: #000000; font-weight: bold; }
+ .org-svg { }
+</style>
+</head>
+<body>
+<div id="content" class="content">
+<h1 class="title">Assignment Three</h1>
+
+<div id="outline-container-org7e0749d" class="outline-2">
+<h2 id="org7e0749d"><span class="section-number-2">1.</span> Question One</h2>
+<div class="outline-text-2" id="text-1">
+</div>
+<div id="outline-container-org107c001" class="outline-3">
+<h3 id="org107c001"><span class="section-number-3">1.1.</span> a</h3>
+<div class="outline-text-3" id="text-1-1">
+
+<div id="orgbf0d7d2" class="figure">
+<p><img src="./1a.excalidraw.png" alt="1a.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-orgf901103" class="outline-3">
+<h3 id="orgf901103"><span class="section-number-3">1.2.</span> b</h3>
+<div class="outline-text-3" id="text-1-2">
+
+<div id="org62ecf1f" class="figure">
+<p><img src="./1b.excalidraw.png" alt="1b.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-org1fe7828" class="outline-3">
+<h3 id="org1fe7828"><span class="section-number-3">1.3.</span> c</h3>
+<div class="outline-text-3" id="text-1-3">
+
+<div id="org26be2ab" class="figure">
+<p><img src="./1c.excalidraw.png" alt="1c.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-orge5de671" class="outline-3">
+<h3 id="orge5de671"><span class="section-number-3">1.4.</span> d</h3>
+<div class="outline-text-3" id="text-1-4">
+
+<div id="orgc536c3f" class="figure">
+<p><img src="./1d.excalidraw.png" alt="1d.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-orgecd6420" class="outline-3">
+<h3 id="orgecd6420"><span class="section-number-3">1.5.</span> e</h3>
+<div class="outline-text-3" id="text-1-5">
+
+<div id="org1dc2d79" class="figure">
+<p><img src="./1e.excalidraw.png" alt="1e.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-orgca3f84d" class="outline-3">
+<h3 id="orgca3f84d"><span class="section-number-3">1.6.</span> f</h3>
+<div class="outline-text-3" id="text-1-6">
+
+<div id="org9785c54" class="figure">
+<p><img src="./1f.excalidraw.png" alt="1f.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org7c2f734" class="outline-2">
+<h2 id="org7c2f734"><span class="section-number-2">2.</span> Question Two</h2>
+<div class="outline-text-2" id="text-2">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-right" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-right">State</td>
+<td class="org-left">a</td>
+<td class="org-left">b</td>
+<td class="org-left">e</td>
+</tr>
+
+<tr>
+<td class="org-right">0</td>
+<td class="org-left">&phi;</td>
+<td class="org-left">&phi;</td>
+<td class="org-left">{1, 3}</td>
+</tr>
+
+<tr>
+<td class="org-right">1</td>
+<td class="org-left">{2, 4}</td>
+<td class="org-left">{4}</td>
+<td class="org-left">&phi;</td>
+</tr>
+
+<tr>
+<td class="org-right">2</td>
+<td class="org-left">{2}</td>
+<td class="org-left">&phi;</td>
+<td class="org-left">&phi;</td>
+</tr>
+
+<tr>
+<td class="org-right">3</td>
+<td class="org-left">&phi;</td>
+<td class="org-left">{4}</td>
+<td class="org-left">&phi;</td>
+</tr>
+
+<tr>
+<td class="org-right">4</td>
+<td class="org-left">&phi;</td>
+<td class="org-left">{4}</td>
+<td class="org-left">&phi;</td>
+</tr>
+</tbody>
+</table>
+</div>
+</div>
+
+<div id="outline-container-orgbcbd2f9" class="outline-2">
+<h2 id="orgbcbd2f9"><span class="section-number-2">3.</span> Question Three</h2>
+<div class="outline-text-2" id="text-3">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-right" />
+
+<col class="org-right" />
+
+<col class="org-right" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-right">State</td>
+<td class="org-right">a</td>
+<td class="org-right">b</td>
+</tr>
+
+<tr>
+<td class="org-right">0</td>
+<td class="org-right">1</td>
+<td class="org-right">0</td>
+</tr>
+
+<tr>
+<td class="org-right">1</td>
+<td class="org-right">1</td>
+<td class="org-right">2</td>
+</tr>
+
+<tr>
+<td class="org-right">2</td>
+<td class="org-right">1</td>
+<td class="org-right">3</td>
+</tr>
+
+<tr>
+<td class="org-right">3</td>
+<td class="org-right">1</td>
+<td class="org-right">0</td>
+</tr>
+</tbody>
+</table>
+</div>
+</div>
+
+<div id="outline-container-orgaf65b7e" class="outline-2">
+<h2 id="orgaf65b7e"><span class="section-number-2">4.</span> Question Four</h2>
+<div class="outline-text-2" id="text-4">
+</div>
+<div id="outline-container-org4be19f8" class="outline-3">
+<h3 id="org4be19f8"><span class="section-number-3">4.1.</span> a</h3>
+<div class="outline-text-3" id="text-4-1">
+
+<div id="orgcc9f99e" class="figure">
+<p><img src="./4a.excalidraw.png" alt="4a.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-orgd115a75" class="outline-3">
+<h3 id="orgd115a75"><span class="section-number-3">4.2.</span> b</h3>
+<div class="outline-text-3" id="text-4-2">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">DFA State</td>
+<td class="org-left">NFA States</td>
+<td class="org-left">a</td>
+<td class="org-left">b</td>
+<td class="org-left">c</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>0</sub></td>
+<td class="org-left">{s<sub>0</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>5</sub>, s<sub>9</sub>}</td>
+<td class="org-left">{s<sub>3</sub>, s<sub>6</sub>} (d<sub>1</sub>)</td>
+<td class="org-left">s<sub>e</sub></td>
+<td class="org-left">s<sub>e</sub></td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">{s<sub>3</sub>, s<sub>6</sub>}</td>
+<td class="org-left">s<sub>e</sub></td>
+<td class="org-left">{s<sub>4</sub>, s<sub>8</sub>, s<sub>9</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>5</sub>} (d<sub>2</sub>)</td>
+<td class="org-left">{s<sub>7</sub>, s<sub>8</sub>, s<sub>9</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>5</sub>} (d<sub>3</sub>)</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>2</sub></td>
+<td class="org-left">{s<sub>4</sub>, s<sub>8</sub>, s<sub>9</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>5</sub>}</td>
+<td class="org-left">{s<sub>3</sub>, s<sub>6</sub>} (d<sub>1</sub>)</td>
+<td class="org-left">s<sub>e</sub></td>
+<td class="org-left">s<sub>e</sub></td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>3</sub></td>
+<td class="org-left">{s<sub>7</sub>, s<sub>8</sub>, s<sub>9</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>5</sub>}</td>
+<td class="org-left">{s<sub>3</sub>, s<sub>6</sub>} (d<sub>1</sub>)</td>
+<td class="org-left">s<sub>e</sub></td>
+<td class="org-left">s<sub>e</sub></td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="org8f60a9e" class="figure">
+<p><img src="./4b.excalidraw.png" alt="4b.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-org666b996" class="outline-3">
+<h3 id="org666b996"><span class="section-number-3">4.3.</span> c</h3>
+<div class="outline-text-3" id="text-4-3">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">partition</td>
+<td class="org-left">a</td>
+<td class="org-left">b</td>
+<td class="org-left">c</td>
+</tr>
+
+<tr>
+<td class="org-left">{d<sub>1</sub>}, {d<sub>0</sub>, d<sub>2</sub>, d<sub>3</sub>}</td>
+<td class="org-left">{d<sub>0</sub>, d<sub>2</sub>, d<sub>3</sub>} &rArr; {d<sub>1</sub>, d<sub>0</sub>, d<sub>0</sub>}</td>
+<td class="org-left">{d<sub>0</sub>, d<sub>2</sub>, d<sub>3</sub>} &rArr; {-, -, -}</td>
+<td class="org-left">{d<sub>0</sub>, d<sub>2</sub>, d<sub>3</sub>} &rArr; {-, -, -}</td>
+</tr>
+
+<tr>
+<td class="org-left">{d<sub>1</sub>}, {d<sub>0</sub>}, {d<sub>2</sub>, d<sub>3</sub>}</td>
+<td class="org-left">{d<sub>2</sub>, d<sub>3</sub>} &rArr; {d<sub>0</sub>, d<sub>0</sub>}</td>
+<td class="org-left">{d<sub>2</sub>, d<sub>3</sub>} &rArr; {-, -}</td>
+<td class="org-left">{d<sub>2</sub>, d<sub>3</sub>} &rArr; {-, -}</td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="org16f148c" class="figure">
+<p><img src="./4c.excalidraw.png" alt="4c.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orgcacfc17" class="outline-2">
+<h2 id="orgcacfc17"><span class="section-number-2">5.</span> Question Five</h2>
+<div class="outline-text-2" id="text-5">
+</div>
+<div id="outline-container-org3f7b0bc" class="outline-3">
+<h3 id="org3f7b0bc"><span class="section-number-3">5.1.</span> regex 1</h3>
+<div class="outline-text-3" id="text-5-1">
+</div>
+<div id="outline-container-org52b54a4" class="outline-4">
+<h4 id="org52b54a4"><span class="section-number-4">5.1.1.</span> NFA</h4>
+<div class="outline-text-4" id="text-5-1-1">
+
+<div id="org956aa58" class="figure">
+<p><img src="./51a.excalidraw.png" alt="51a.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org090cd4b" class="outline-4">
+<h4 id="org090cd4b"><span class="section-number-4">5.1.2.</span> DFA</h4>
+<div class="outline-text-4" id="text-5-1-2">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">DFA State</td>
+<td class="org-left">NFA States</td>
+<td class="org-left">1</td>
+<td class="org-left">0</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>0</sub></td>
+<td class="org-left">{s<sub>0</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>4</sub>, s<sub>7</sub>}</td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>6</sub>, s<sub>7</sub>} (d<sub>1</sub>)</td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>6</sub>, s<sub>7</sub>} (d<sub>2</sub>)</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>6</sub>, s<sub>7</sub>}</td>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">d<sub>2</sub></td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>2</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>6</sub>, s<sub>7</sub>}</td>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">d<sub>2</sub></td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="org7bed478" class="figure">
+<p><img src="./51b.excalidraw.png" alt="51b.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org62cf966" class="outline-4">
+<h4 id="org62cf966"><span class="section-number-4">5.1.3.</span> Minimization</h4>
+<div class="outline-text-4" id="text-5-1-3">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-right" />
+
+<col class="org-right" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">partition</td>
+<td class="org-right">1</td>
+<td class="org-right">0</td>
+</tr>
+
+<tr>
+<td class="org-left">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>}</td>
+<td class="org-right">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>} &rArr; {d<sub>1</sub>, d<sub>1</sub>, d<sub>1</sub>}</td>
+<td class="org-right">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>} &rArr; {d<sub>2</sub>, d<sub>2</sub>, d<sub>2</sub>}</td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="org614c57e" class="figure">
+<p><img src="./51c.excalidraw.png" alt="51c.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orgd3af6b5" class="outline-3">
+<h3 id="orgd3af6b5"><span class="section-number-3">5.2.</span> regex 2</h3>
+<div class="outline-text-3" id="text-5-2">
+</div>
+<div id="outline-container-org849c5a4" class="outline-4">
+<h4 id="org849c5a4"><span class="section-number-4">5.2.1.</span> NFA</h4>
+<div class="outline-text-4" id="text-5-2-1">
+
+<div id="orgbfe6a52" class="figure">
+<p><img src="./52a.excalidraw.png" alt="52a.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+<div id="outline-container-org3131975" class="outline-4">
+<h4 id="org3131975"><span class="section-number-4">5.2.2.</span> DFA</h4>
+<div class="outline-text-4" id="text-5-2-2">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+
+<col class="org-left" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">DFA State</td>
+<td class="org-left">NFA States</td>
+<td class="org-left">1</td>
+<td class="org-left">0</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>0</sub></td>
+<td class="org-left">{s<sub>0</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>5</sub>, s<sub>11</sub>, s<sub>6</sub>, s<sub>12</sub> }</td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>5</sub>, s<sub>6</sub>, s<sub>7</sub>, s<sub>8</sub>, s<sub>10</sub>, s<sub>11</sub>, s<sub>12</sub>} (d<sub>1</sub>)</td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>11</sub>, s<sub>6</sub>, s<sub>12</sub>} (d<sub>2</sub>)</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>5</sub>, s<sub>6</sub>, s<sub>7</sub>, s<sub>8</sub>, s<sub>10</sub>, s<sub>11</sub>, s<sub>12</sub>}</td>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>9</sub>, s<sub>11</sub>, s<sub>6</sub>, s<sub>12</sub>} (d<sub>3</sub>)</td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>2</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>11</sub>, s<sub>6</sub>}</td>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">d<sub>2</sub></td>
+</tr>
+
+<tr>
+<td class="org-left">d<sub>3</sub></td>
+<td class="org-left">{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, s<sub>5</sub>, s<sub>9</sub>, s<sub>11</sub>, s<sub>6</sub>, s<sub>12</sub>}</td>
+<td class="org-left">d<sub>1</sub></td>
+<td class="org-left">d<sub>2</sub></td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="orgf90b87b" class="figure">
+<p><img src="./52b.excalidraw.png" alt="52b.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org83ddae3" class="outline-4">
+<h4 id="org83ddae3"><span class="section-number-4">5.2.3.</span> Minimization</h4>
+<div class="outline-text-4" id="text-5-2-3">
+<table border="2" cellspacing="0" cellpadding="6" rules="groups" frame="hsides">
+
+
+<colgroup>
+<col class="org-left" />
+
+<col class="org-right" />
+
+<col class="org-right" />
+</colgroup>
+<tbody>
+<tr>
+<td class="org-left">partition</td>
+<td class="org-right">1</td>
+<td class="org-right">0</td>
+</tr>
+
+<tr>
+<td class="org-left">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>, d<sub>3</sub>}</td>
+<td class="org-right">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>, d<sub>3</sub>} &rArr; {d<sub>1</sub>, d<sub>1</sub>, d<sub>1</sub>, d<sub>1</sub>}</td>
+<td class="org-right">{d<sub>0</sub>, d<sub>1</sub>, d<sub>2</sub>, d<sub>3</sub>} &rArr; {d<sub>2</sub>, d<sub>3</sub>, d<sub>2</sub>, d<sub>2</sub>}</td>
+</tr>
+</tbody>
+</table>
+
+
+<div id="org5d55532" class="figure">
+<p><img src="./52c.excalidraw.png" alt="52c.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orge1550cc" class="outline-2">
+<h2 id="orge1550cc"><span class="section-number-2">6.</span> Question Six</h2>
+<div class="outline-text-2" id="text-6">
+</div>
+<div id="outline-container-org66f8b31" class="outline-3">
+<h3 id="org66f8b31"><span class="section-number-3">6.1.</span> a</h3>
+<div class="outline-text-3" id="text-6-1">
+</div>
+<div id="outline-container-org4cf062f" class="outline-4">
+<h4 id="org4cf062f"><span class="section-number-4">6.1.1.</span> DFA</h4>
+<div class="outline-text-4" id="text-6-1-1">
+
+<div id="org13c1329" class="figure">
+<p><img src="./6a.excalidraw.png" alt="6a.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org1d52e47" class="outline-4">
+<h4 id="org1d52e47"><span class="section-number-4">6.1.2.</span> catMap</h4>
+<div class="outline-text-4" id="text-6-1-2">
+<div class="org-src-container">
+<pre class="src src-json">{
+ '-': 'sign',
+ '+': 'sign',
+ [0-9]: 'digit',
+ 'e': 'scntfc'
+}
+</pre>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org2b46fc1" class="outline-4">
+<h4 id="org2b46fc1"><span class="section-number-4">6.1.3.</span> transMap</h4>
+<div class="outline-text-4" id="text-6-1-3">
+<div class="org-src-container">
+<pre class="src src-json">{
+ 's0': {
+ 'sign': 's1',
+ 'digit': 's2',
+ },
+ 's1': {
+ 'digit': 's2',
+ },
+ 's2': {
+ 'digit': 's2',
+ 'scntfc': 's3',
+ },
+ 's3': {
+ 'sign': 's4',
+ 'digit': 's5',
+ },
+ 's4': {
+ 'digit': 's6',
+ },
+ 's5': {
+ 'digit': 's6',
+ },
+ 's6': {
+ 'digit': 's6',
+ },
+}
+</pre>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orgac3f2f9" class="outline-4">
+<h4 id="orgac3f2f9"><span class="section-number-4">6.1.4.</span> tokenTypes</h4>
+<div class="outline-text-4" id="text-6-1-4">
+<div class="org-src-container">
+<pre class="src src-json">{
+ 's2': 'integer',
+ 's6': 'integer,
+}
+</pre>
+</div>
+</div>
+</div>
+</div>
+<div id="outline-container-org93935d7" class="outline-3">
+<h3 id="org93935d7"><span class="section-number-3">6.2.</span> b</h3>
+<div class="outline-text-3" id="text-6-2">
+</div>
+<div id="outline-container-org6e45588" class="outline-4">
+<h4 id="org6e45588"><span class="section-number-4">6.2.1.</span> DFA</h4>
+<div class="outline-text-4" id="text-6-2-1">
+
+<div id="org27f1518" class="figure">
+<p><img src="./6b.excalidraw.png" alt="6b.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orgf2c4830" class="outline-4">
+<h4 id="orgf2c4830"><span class="section-number-4">6.2.2.</span> catMap</h4>
+<div class="outline-text-4" id="text-6-2-2">
+<div class="org-src-container">
+<pre class="src src-json">{
+ [a-zA-Z]: 'letter',
+ '_': 'letter',
+ [0-9]: 'digit',
+}
+</pre>
+</div>
+</div>
+</div>
+
+<div id="outline-container-orgde4a77d" class="outline-4">
+<h4 id="orgde4a77d"><span class="section-number-4">6.2.3.</span> transMap</h4>
+<div class="outline-text-4" id="text-6-2-3">
+<div class="org-src-container">
+<pre class="src src-json">{
+ 's1': {
+ 'letter': 's2'
+ },
+ 's2': {
+ 'letter': 's2',
+ 'digit': 's2',
+ },
+}
+</pre>
+</div>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org097d578" class="outline-3">
+<h3 id="org097d578"><span class="section-number-3">6.3.</span> c</h3>
+<div class="outline-text-3" id="text-6-3">
+</div>
+<div id="outline-container-orge1b389e" class="outline-4">
+<h4 id="orge1b389e"><span class="section-number-4">6.3.1.</span> DFA</h4>
+<div class="outline-text-4" id="text-6-3-1">
+
+<div id="org8cc9249" class="figure">
+<p><img src="./6c.excalidraw.png" alt="6c.excalidraw.png" />
+</p>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org33dd191" class="outline-4">
+<h4 id="org33dd191"><span class="section-number-4">6.3.2.</span> catMap</h4>
+<div class="outline-text-4" id="text-6-3-2">
+<div class="org-src-container">
+<pre class="src src-json">{
+ [^(\n)*/]: 'nonc',
+ '\n': 'newline',
+ 'eof': 'eof',
+ '/': 'slash',
+ '*': 'star'
+}
+</pre>
+</div>
+</div>
+</div>
+<div id="outline-container-orgd453e37" class="outline-4">
+<h4 id="orgd453e37"><span class="section-number-4">6.3.3.</span> transMap</h4>
+<div class="outline-text-4" id="text-6-3-3">
+<div class="org-src-container">
+<pre class="src src-json">{
+ 's0': {
+ 'slash': 's1',
+ },
+ 's1': {
+ 'slash': 's2',
+ 'star': 's4',
+ },
+ 's2': {
+ 'nonc': 's2',
+ 'newline': 's3',
+ 'eof': 's3'
+ },
+ 's4': {
+ 'nonc': 's4',
+ 'star': 's5',
+ },
+ 's5': {
+ 'nonc': 's4',
+ 'newline': 's4',
+ 'slash': 's6'
+ }
+}
+</pre>
+</div>
+</div>
+</div>
+
+<div id="outline-container-org3cf8c57" class="outline-4">
+<h4 id="org3cf8c57"><span class="section-number-4">6.3.4.</span> tokenType</h4>
+<div class="outline-text-4" id="text-6-3-4">
+<div class="org-src-container">
+<pre class="src src-json">{
+ 's3': 'singleLineComment',
+ 's6': 'multiLineComment',
+}
+</pre>
+</div>
+</div>
+</div>
+</div>
+</div>
+</div>
+<div id="postamble" class="status">
+<p class="author">Author: Lizzy Hunt</p>
+<p class="date">Created: 2023-02-12 Sun 17:33</p>
+<p class="validation"><a href="https://validator.w3.org/check?uri=referer">Validate</a></p>
+</div>
+</body>
+</html> \ No newline at end of file
generated by cgit v1.3 (git 2.53.0) at 2026-07-18 13:56:01 +0000