\documentclass{article}
\usepackage{a4wide}
\usepackage{adjustbox}
\usepackage{fancyhdr}
\usepackage{tikz}
\usepackage{ifthen}
\usetikzlibrary{automata}
\usepackage{datetime}
\lhead{./certificates/badseq1-badseq2/sim-3.tex}
\rhead{10:49:40.485 on 2025-03-31}
\fancyfoot{}
\begin{document}
\newif\ifntiny
%\ntinyfalse
\ntinytrue
\thispagestyle{fancy}
\begin{center}
\maxsizebox{!}{0.475\textheight}{
\minsizebox{\textwidth}{!}{
\begin{tabular}{@{}c@{}}
% node count = 75
\begin{tikzpicture}[rotate = 0]
%\begin{tikzpicture}[rotate = 90]
\tikzset{initial text=$ $}

\node[accepting, state] at (7,-8) (n0n0n3n0) {$p?$\,\ifntiny{\tiny 56}\fi};
\node[accepting, state] at (19,-10) (n2n0n0n0n0) {$p?$\,\ifntiny{\tiny 798}\fi};
\node[accepting, state] at (21,-12) (n3n1n0n0n0n0) {$p?$\,\ifntiny{\tiny 65}\fi};
\node[accepting, state] at (3,-12) (n0n0n0n0n0n2) {$p?$\,\ifntiny{\tiny 465}\fi};
\node[accepting, state] at (8,-8) (n0n0n3n1) {$p?$\,\ifntiny{\tiny 69}\fi};
\node[accepting, state] at (8,-10) (n0n0n3n1n0) {$p?$\,\ifntiny{\tiny 68}\fi};
\node[accepting, state] at (21,-6) (n3n1n0) {$p?$\,\ifntiny{\tiny 68}\fi};
\node[accepting, state] at (12,-20) (n1n0n0n0n0n2n0n0n0n0) {$p?$\,\ifntiny{\tiny 798}\fi};
\node[accepting, state] at (19,-12) (n2n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 797}\fi};
\node[accepting, state] at (12,-22) (n1n0n0n0n0n2n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 797}\fi};
\node[accepting, state] at (19,-14) (n2n0n0n0n0n0n0) {$p!$\,\ifntiny{\tiny 796}\fi};
\node[accepting, state] at (14,-12) (n1n0n0n0n0n3) {$p!$\,\ifntiny{\tiny 70}\fi};
\node[accepting, state] at (17,-14) (n1n0n0n2n0n0n0) {$p?$\,\ifntiny{\tiny 462}\fi};
\node[accepting, state] at (8,-12) (n0n0n3n1n0n0) {$p?$\,\ifntiny{\tiny 67}\fi};
\node[state] at (13,-2) (n1) {$p?$\,\ifntiny{\tiny 2275}\fi};
\node[accepting, state] at (17,-8) (n1n0n0n2) {$p?$\,\ifntiny{\tiny 465}\fi};
\node[accepting, state] at (19,-4) (n2n0) {$p?$\,\ifntiny{\tiny 801}\fi};
\node[accepting, state] at (3,-24) (n0n0n0n0n0n2n0n0n0n0n0n0) {$p!$\,\ifntiny{\tiny 459}\fi};
\node[accepting, state] at (8,-14) (n0n0n3n1n0n0n0) {$p?$\,\ifntiny{\tiny 66}\fi};
\node[accepting, state] at (21,-10) (n3n1n0n0n0) {$p?$\,\ifntiny{\tiny 66}\fi};
\node[accepting, state] at (6,-6) (n0n0n2) {$p?$\,\ifntiny{\tiny 802}\fi};
\node[state] at (13,-4) (n1n0) {$p?$\,\ifntiny{\tiny 2274}\fi};
\node[accepting, state] at (12,-16) (n1n0n0n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 800}\fi};
\node[accepting, state] at (6,-16) (n0n0n2n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 797}\fi};
\node[state] at (12,-10) (n1n0n0n0n0) {$\cup$\,\ifntiny{\tiny 2270}\fi};
\node[accepting, state] at (8,-18) (n0n0n3n1n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 64}\fi};
\node[accepting, state] at (21,-14) (n3n1n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 64}\fi};
\node[accepting, state] at (21,-4) (n3n1) {$p?$\,\ifntiny{\tiny 69}\fi};
\node[accepting, state] at (21,-8) (n3n1n0n0) {$p?$\,\ifntiny{\tiny 67}\fi};
\node[accepting, state] at (14,-14) (n1n0n0n0n0n3n1) {$p?$\,\ifntiny{\tiny 69}\fi};
\node[accepting, state] at (21,-2) (n3) {$p!$\,\ifntiny{\tiny 70}\fi};
\node[accepting, state] at (17,-12) (n1n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 463}\fi};
\node[accepting, state] at (17,-10) (n1n0n0n2n0) {$p?$\,\ifntiny{\tiny 464}\fi};
\node[initial, state] at (11,0) (n) {$\cup$\,\ifntiny{\tiny 2276}\fi};
\node[accepting, state] at (14,-22) (n1n0n0n0n0n3n1n0n0n0n0) {$p?$\,\ifntiny{\tiny 65}\fi};
\node[accepting, state] at (6,-12) (n0n0n2n0n0n0) {$p?$\,\ifntiny{\tiny 799}\fi};
\node[accepting, state] at (8,-6) (n0n0n3) {$p!$\,\ifntiny{\tiny 70}\fi};
\node[accepting, state] at (3,-20) (n0n0n0n0n0n2n0n0n0n0) {$p?$\,\ifntiny{\tiny 461}\fi};
\node[accepting, state] at (3,-16) (n0n0n0n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 463}\fi};
\node[accepting, state] at (17,-16) (n1n0n0n2n0n0n0n0) {$p?$\,\ifntiny{\tiny 461}\fi};
\node[accepting, state] at (14,-20) (n1n0n0n0n0n3n1n0n0n0) {$p?$\,\ifntiny{\tiny 66}\fi};
\node[state] at (2,-10) (n0n0n0n0n0) {$\cup$\,\ifntiny{\tiny 2258}\fi};
\node[state] at (2,-8) (n0n0n0n0) {$p?$\,\ifntiny{\tiny 2259}\fi};
\node[state] at (2,-6) (n0n0n0) {$p?$\,\ifntiny{\tiny 2260}\fi};
\node[state] at (4,-4) (n0n0) {$\cup$\,\ifntiny{\tiny 2262}\fi};
\node[accepting, state] at (6,-14) (n0n0n2n0n0n0n0) {$p?$\,\ifntiny{\tiny 798}\fi};
\node[accepting, state] at (3,-22) (n0n0n0n0n0n2n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 460}\fi};
\node[accepting, state] at (17,-18) (n1n0n0n2n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 460}\fi};
\node[accepting, state] at (19,-8) (n2n0n0n0) {$p?$\,\ifntiny{\tiny 799}\fi};
\node[accepting, state] at (14,-16) (n1n0n0n0n0n3n1n0) {$p?$\,\ifntiny{\tiny 68}\fi};
\node[accepting, state] at (6,-10) (n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 800}\fi};
\node[accepting, state] at (3,-18) (n0n0n0n0n0n2n0n0n0) {$p?$\,\ifntiny{\tiny 462}\fi};
\node[accepting, state] at (20,-4) (n3n0) {$p?$\,\ifntiny{\tiny 56}\fi};
\node[accepting, state] at (2,-26) (n0n0n0n0n0n2n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 456}\fi};
\node[accepting, state] at (18,-16) (n2n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 794}\fi};
\node[accepting, state] at (12,-14) (n1n0n0n0n0n2n0) {$p?$\,\ifntiny{\tiny 801}\fi};
\node[accepting, state] at (6,-8) (n0n0n2n0) {$p?$\,\ifntiny{\tiny 801}\fi};
\node[accepting, state] at (11,-26) (n1n0n0n0n0n2n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 794}\fi};
\node[state] at (13,-6) (n1n0n0) {$\cup$\,\ifntiny{\tiny 2273}\fi};
\node[accepting, state] at (14,-24) (n1n0n0n0n0n3n1n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 64}\fi};
\node[accepting, state] at (8,-16) (n0n0n3n1n0n0n0n0) {$p?$\,\ifntiny{\tiny 65}\fi};
\node[accepting, state] at (16,-22) (n1n0n0n2n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 456}\fi};
\node[accepting, state] at (3,-14) (n0n0n0n0n0n2n0) {$p?$\,\ifntiny{\tiny 464}\fi};
\node[state] at (4,-2) (n0) {$p?$\,\ifntiny{\tiny 2263}\fi};
\node[accepting, state] at (13,-14) (n1n0n0n0n0n3n0) {$p?$\,\ifntiny{\tiny 56}\fi};
\node[accepting, state] at (5,-20) (n0n0n2n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 794}\fi};
\node[accepting, state] at (12,-12) (n1n0n0n0n0n2) {$p?$\,\ifntiny{\tiny 802}\fi};
\node[accepting, state] at (12,-18) (n1n0n0n0n0n2n0n0n0) {$p?$\,\ifntiny{\tiny 799}\fi};
\node[accepting, state] at (19,-6) (n2n0n0) {$p?$\,\ifntiny{\tiny 800}\fi};
\node[accepting, state] at (19,-2) (n2) {$p?$\,\ifntiny{\tiny 802}\fi};
\node[accepting, state] at (14,-18) (n1n0n0n0n0n3n1n0n0) {$p?$\,\ifntiny{\tiny 67}\fi};
\node[accepting, state] at (17,-20) (n1n0n0n2n0n0n0n0n0n0) {$p!$\,\ifntiny{\tiny 459}\fi};
\node[accepting, state] at (6,-18) (n0n0n2n0n0n0n0n0n0) {$p!$\,\ifntiny{\tiny 796}\fi};
\node[state] at (12,-8) (n1n0n0n0) {$p?$\,\ifntiny{\tiny 2271}\fi};
\node[accepting, state] at (12,-24) (n1n0n0n0n0n2n0n0n0n0n0n0) {$p!$\,\ifntiny{\tiny 796}\fi};

\draw[->, thick] (n) edge [near start, left] node {} (n0);
\draw[->, thick] (n) edge [near start, left] node {} (n1);
\draw[->, thick] (n) edge [near start, left] node {} (n2);
\draw[->, thick] (n) edge [near start, left] node {} (n3);
\draw[->, thick] (n0) edge [near start, left] node {Z} (n0n0);
\draw[->, thick] (n0n0) edge [near start, left] node {} (n0n0n0);
\draw[->, thick] (n0n0) edge [near start, right, bend right] node {} (n0);
\draw[->, thick] (n0n0) edge [near start, left] node {} (n0n0n2);
\draw[->, thick] (n0n0) edge [near start, left] node {} (n0n0n3);
\draw[->, thick] (n0n0n0) edge [near start, left] node {w} (n0n0n0n0);
\draw[->, thick] (n0n0n0n0) edge [near start, left] node {u} (n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0) edge [near start, right, bend right] node {} (n0);
\draw[->, thick] (n0n0n0n0n0) edge [near start, right, bend right] node {} (n0n0n0);
\draw[->, thick] (n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n2);
\draw[->, thick] (n0n0n0n0n0n2) edge [near start, left] node {w} (n0n0n0n0n0n2n0);
\draw[->, thick] (n0n0n0n0n0n2n0) edge [near start, left] node {u} (n0n0n0n0n0n2n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0) edge [near start, left] node {w} (n0n0n0n0n0n2n0n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0) edge [near start, left] node {u} (n0n0n0n0n0n2n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0n0) edge [near start, left] node {w} (n0n0n0n0n0n2n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0n0n0) edge [near start, left] node {u} (n0n0n0n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0n0n0n0) edge [near start, left] node {a} (n0n0n0n0n0n2n0n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n0n0n0n0n0n2);
\draw[->, thick] (n0n0n0n0n0n2n0n0n0n0n0n0n0) edge [near start, right, bend right] node {Z} (n0n0n0n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n0n0n2) edge [near start, left] node {w} (n0n0n2n0);
\draw[->, thick] (n0n0n2n0) edge [near start, left] node {u} (n0n0n2n0n0);
\draw[->, thick] (n0n0n2n0n0) edge [near start, left] node {w} (n0n0n2n0n0n0);
\draw[->, thick] (n0n0n2n0n0n0) edge [near start, left] node {u} (n0n0n2n0n0n0n0);
\draw[->, thick] (n0n0n2n0n0n0n0) edge [near start, left] node {w} (n0n0n2n0n0n0n0n0);
\draw[->, thick] (n0n0n2n0n0n0n0n0) edge [near start, left] node {u} (n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n0n0n2n0n0n0n0n0n0) edge [near start, left] node {a} (n0n0n2n0n0n0n0n0n0n0);
\draw[->, thick] (n0n0n2n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n0n0n2);
\draw[->, thick] (n0n0n2n0n0n0n0n0n0n0) edge [near start, right, bend right] node {Z} (n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n0n0n3) edge [near start, left] node {a} (n0n0n3n0);
\draw[->, thick] (n0n0n3) edge [near start, left] node {b} (n0n0n3n1);
\draw[->, thick] (n0n0n3n0) edge [near start, right, bend right] node {Z} (n0n0n3);
\draw[->, thick] (n0n0n3n1) edge [near start, left] node {w} (n0n0n3n1n0);
\draw[->, thick] (n0n0n3n1n0) edge [near start, left] node {u} (n0n0n3n1n0n0);
\draw[->, thick] (n0n0n3n1n0n0) edge [near start, left] node {w} (n0n0n3n1n0n0n0);
\draw[->, thick] (n0n0n3n1n0n0n0) edge [near start, left] node {u} (n0n0n3n1n0n0n0n0);
\draw[->, thick] (n0n0n3n1n0n0n0n0) edge [near start, left] node {w} (n0n0n3n1n0n0n0n0n0);
\draw[->, thick] (n0n0n3n1n0n0n0n0n0) edge [near start, right, bend right] node {u} (n0n0n3);
\draw[->, thick] (n1) edge [near start, left] node {w} (n1n0);
\draw[->, thick] (n1n0) edge [near start, left] node {u} (n1n0n0);
\draw[->, thick] (n1n0n0) edge [near start, left] node {} (n1n0n0n0);
\draw[->, thick] (n1n0n0) edge [near start, right, bend right] node {} (n1);
\draw[->, thick] (n1n0n0) edge [near start, left] node {} (n1n0n0n2);
\draw[->, thick] (n1n0n0n0) edge [near start, left] node {Z} (n1n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0) edge [near start, right, bend right] node {} (n1);
\draw[->, thick] (n1n0n0n0n0) edge [near start, right, bend right] node {} (n1n0n0n0);
\draw[->, thick] (n1n0n0n0n0) edge [near start, left] node {} (n1n0n0n0n0n2);
\draw[->, thick] (n1n0n0n0n0) edge [near start, left] node {} (n1n0n0n0n0n3);
\draw[->, thick] (n1n0n0n0n0n2) edge [near start, left] node {w} (n1n0n0n0n0n2n0);
\draw[->, thick] (n1n0n0n0n0n2n0) edge [near start, left] node {u} (n1n0n0n0n0n2n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0) edge [near start, left] node {w} (n1n0n0n0n0n2n0n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0) edge [near start, left] node {u} (n1n0n0n0n0n2n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0n0) edge [near start, left] node {w} (n1n0n0n0n0n2n0n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0n0n0) edge [near start, left] node {u} (n1n0n0n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0n0n0n0) edge [near start, left] node {a} (n1n0n0n0n0n2n0n0n0n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n1n0n0n0n0n2);
\draw[->, thick] (n1n0n0n0n0n2n0n0n0n0n0n0n0) edge [near start, right, bend right] node {Z} (n1n0n0n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n3) edge [near start, left] node {a} (n1n0n0n0n0n3n0);
\draw[->, thick] (n1n0n0n0n0n3) edge [near start, left] node {b} (n1n0n0n0n0n3n1);
\draw[->, thick] (n1n0n0n0n0n3n0) edge [near start, right, bend right] node {Z} (n1n0n0n0n0n3);
\draw[->, thick] (n1n0n0n0n0n3n1) edge [near start, left] node {w} (n1n0n0n0n0n3n1n0);
\draw[->, thick] (n1n0n0n0n0n3n1n0) edge [near start, left] node {u} (n1n0n0n0n0n3n1n0n0);
\draw[->, thick] (n1n0n0n0n0n3n1n0n0) edge [near start, left] node {w} (n1n0n0n0n0n3n1n0n0n0);
\draw[->, thick] (n1n0n0n0n0n3n1n0n0n0) edge [near start, left] node {u} (n1n0n0n0n0n3n1n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n3n1n0n0n0n0) edge [near start, left] node {w} (n1n0n0n0n0n3n1n0n0n0n0n0);
\draw[->, thick] (n1n0n0n0n0n3n1n0n0n0n0n0) edge [near start, right, bend right] node {u} (n1n0n0n0n0n3);
\draw[->, thick] (n1n0n0n2) edge [near start, left] node {w} (n1n0n0n2n0);
\draw[->, thick] (n1n0n0n2n0) edge [near start, left] node {u} (n1n0n0n2n0n0);
\draw[->, thick] (n1n0n0n2n0n0) edge [near start, left] node {w} (n1n0n0n2n0n0n0);
\draw[->, thick] (n1n0n0n2n0n0n0) edge [near start, left] node {u} (n1n0n0n2n0n0n0n0);
\draw[->, thick] (n1n0n0n2n0n0n0n0) edge [near start, left] node {w} (n1n0n0n2n0n0n0n0n0);
\draw[->, thick] (n1n0n0n2n0n0n0n0n0) edge [near start, left] node {u} (n1n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n1n0n0n2n0n0n0n0n0n0) edge [near start, left] node {a} (n1n0n0n2n0n0n0n0n0n0n0);
\draw[->, thick] (n1n0n0n2n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n1n0n0n2);
\draw[->, thick] (n1n0n0n2n0n0n0n0n0n0n0) edge [near start, right, bend right] node {Z} (n1n0n0n2n0n0n0n0n0n0);
\draw[->, thick] (n2) edge [near start, left] node {w} (n2n0);
\draw[->, thick] (n2n0) edge [near start, left] node {u} (n2n0n0);
\draw[->, thick] (n2n0n0) edge [near start, left] node {w} (n2n0n0n0);
\draw[->, thick] (n2n0n0n0) edge [near start, left] node {u} (n2n0n0n0n0);
\draw[->, thick] (n2n0n0n0n0) edge [near start, left] node {w} (n2n0n0n0n0n0);
\draw[->, thick] (n2n0n0n0n0n0) edge [near start, left] node {u} (n2n0n0n0n0n0n0);
\draw[->, thick] (n2n0n0n0n0n0n0) edge [near start, left] node {a} (n2n0n0n0n0n0n0n0);
\draw[->, thick] (n2n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n2);
\draw[->, thick] (n2n0n0n0n0n0n0n0) edge [near start, right, bend right] node {Z} (n2n0n0n0n0n0n0);
\draw[->, thick] (n3) edge [near start, left] node {a} (n3n0);
\draw[->, thick] (n3) edge [near start, left] node {b} (n3n1);
\draw[->, thick] (n3n0) edge [near start, right, bend right] node {Z} (n3);
\draw[->, thick] (n3n1) edge [near start, left] node {w} (n3n1n0);
\draw[->, thick] (n3n1n0) edge [near start, left] node {u} (n3n1n0n0);
\draw[->, thick] (n3n1n0n0) edge [near start, left] node {w} (n3n1n0n0n0);
\draw[->, thick] (n3n1n0n0n0) edge [near start, left] node {u} (n3n1n0n0n0n0);
\draw[->, thick] (n3n1n0n0n0n0) edge [near start, left] node {w} (n3n1n0n0n0n0n0);
\draw[->, thick] (n3n1n0n0n0n0n0) edge [near start, right, bend right] node {u} (n3);

\end{tikzpicture}
\end{tabular}}}
\end{center}
\end{document}
