\documentclass{article}
\usepackage{a4wide}
\usepackage{adjustbox}
\usepackage{fancyhdr}
\usepackage{tikz}
\usepackage{ifthen}
\usetikzlibrary{automata}
\usepackage{datetime}
\lhead{./certificates/decidablilityex1-decidablilityex2/sim-7147.tex}
\rhead{09:11:48.291 on 2025-04-03}
\fancyfoot{}
\begin{document}
\newif\ifntiny
%\ntinyfalse
\ntinytrue
\thispagestyle{fancy}
\begin{center}
\maxsizebox{!}{0.475\textheight}{
\minsizebox{\textwidth}{!}{
\begin{tabular}{@{}c@{}}
% node count = 42
\begin{tikzpicture}[rotate = 0]
%\begin{tikzpicture}[rotate = 90]
\tikzset{initial text=$ $}

\node[accepting, state] at (41,-4) (n2n0) {$p?$\,\ifntiny{\tiny 7187}\fi};
\node[accepting, state] at (22,-14) (n0n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 7892}\fi};
\node[accepting, state] at (32,-4) (n1n0) {$p!$\,\ifntiny{\tiny 7571}\fi};
\node[accepting, state] at (5,-10) (n0n0n1n0n0) {$p?$\,\ifntiny{\tiny 8086}\fi};
\node[accepting, state] at (25,-6) (n0n1n1) {$p?$\,\ifntiny{\tiny 7900}\fi};
\node[initial, state] at (22,0) (n) {$\cup$\,\ifntiny{\tiny 10412}\fi};
\node[accepting, state] at (37,-10) (n1n1n0n0n1) {$p?$\,\ifntiny{\tiny 7535}\fi};
\node[state] at (24,-4) (n0n1) {$\cup$\,\ifntiny{\tiny 10409}\fi};
\node[accepting, state] at (5,-22) (n0n0n1n0n0n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 8071}\fi};
\node[state] at (15,-2) (n0) {$p?$\,\ifntiny{\tiny 10411}\fi};
\node[accepting, state] at (27,-10) (n0n1n1n1n0) {$p?$\,\ifntiny{\tiny 7845}\fi};
\node[accepting, state] at (42,-2) (n2) {$p!$\,\ifntiny{\tiny 7192}\fi};
\node[accepting, state] at (27,-14) (n0n1n1n1n0n0n1) {$p?$\,\ifntiny{\tiny 7843}\fi};
\node[accepting, state] at (21,-12) (n0n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 7893}\fi};
\node[accepting, state] at (14,-10) (n0n0n1n1n0) {$p?$\,\ifntiny{\tiny 7993}\fi};
\node[accepting, state] at (4,-20) (n0n0n1n0n0n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 8072}\fi};
\node[accepting, state] at (35,-2) (n1) {$p?$\,\ifntiny{\tiny 7572}\fi};
\node[accepting, state] at (5,-8) (n0n0n1n0) {$p!$\,\ifntiny{\tiny 8091}\fi};
\node[accepting, state] at (14,-8) (n0n0n1n1) {$p!$\,\ifntiny{\tiny 7998}\fi};
\node[accepting, state] at (22,-10) (n0n1n1n0n0) {$p?$\,\ifntiny{\tiny 7894}\fi};
\node[accepting, state] at (14,-16) (n0n0n1n1n0n1n1n0) {$p!$\,\ifntiny{\tiny 7985}\fi};
\node[accepting, state] at (5,-16) (n0n0n1n0n0n1n1n0) {$p!$\,\ifntiny{\tiny 8078}\fi};
\node[accepting, state] at (14,-22) (n0n0n1n1n0n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 7978}\fi};
\node[accepting, state] at (6,-14) (n0n0n1n0n0n1n1) {$p?$\,\ifntiny{\tiny 8079}\fi};
\node[accepting, state] at (14,-12) (n0n0n1n1n0n1) {$p!$\,\ifntiny{\tiny 7987}\fi};
\node[accepting, state] at (36,-8) (n1n1n0n0) {$p!$\,\ifntiny{\tiny 7536}\fi};
\node[accepting, state] at (14,-18) (n0n0n1n1n0n1n1n0n0) {$p?$\,\ifntiny{\tiny 7980}\fi};
\node[accepting, state] at (43,-4) (n2n1) {$p?$\,\ifntiny{\tiny 7191}\fi};
\node[accepting, state] at (5,-18) (n0n0n1n0n0n1n1n0n0) {$p?$\,\ifntiny{\tiny 8073}\fi};
\node[state] at (9,-4) (n0n0) {$\cup$\,\ifntiny{\tiny 10410}\fi};
\node[accepting, state] at (5,-12) (n0n0n1n0n0n1) {$p!$\,\ifntiny{\tiny 8080}\fi};
\node[accepting, state] at (32,-10) (n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 7566}\fi};
\node[accepting, state] at (26,-12) (n0n1n1n1n0n0) {$p!$\,\ifntiny{\tiny 7844}\fi};
\node[accepting, state] at (22,-8) (n0n1n1n0) {$p!$\,\ifntiny{\tiny 7899}\fi};
\node[accepting, state] at (27,-8) (n0n1n1n1) {$p!$\,\ifntiny{\tiny 7850}\fi};
\node[accepting, state] at (10,-6) (n0n0n1) {$p?$\,\ifntiny{\tiny 8092}\fi};
\node[accepting, state] at (37,-4) (n1n1) {$p!$\,\ifntiny{\tiny 7540}\fi};
\node[accepting, state] at (32,-6) (n1n0n0) {$p?$\,\ifntiny{\tiny 7568}\fi};
\node[accepting, state] at (15,-14) (n0n0n1n1n0n1n1) {$p?$\,\ifntiny{\tiny 7986}\fi};
\node[accepting, state] at (37,-6) (n1n1n0) {$p?$\,\ifntiny{\tiny 7537}\fi};
\node[accepting, state] at (31,-8) (n1n0n0n0) {$p!$\,\ifntiny{\tiny 7567}\fi};
\node[accepting, state] at (13,-20) (n0n0n1n1n0n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 7979}\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] (n0) edge [near start, left] node {d} (n0n0);
\draw[->, thick] (n0) edge [near start, left] node {x} (n0n1);
\draw[->, thick] (n0n0) edge [near start, right, bend right] node {} (n0);
\draw[->, thick] (n0n0) edge [near start, left] node {} (n0n0n1);
\draw[->, thick] (n0n0n1) edge [near start, left] node {d} (n0n0n1n0);
\draw[->, thick] (n0n0n1) edge [near start, left] node {x} (n0n0n1n1);
\draw[->, thick] (n0n0n1n0) edge [near start, left] node {a1} (n0n0n1n0n0);
\draw[->, thick] (n0n0n1n0) edge [near start, right, bend right] node {a2} (n0n0n1);
\draw[->, thick] (n0n0n1n0n0) edge [near start, right, bend right] node {d} (n0n0n1n0);
\draw[->, thick] (n0n0n1n0n0) edge [near start, left] node {x} (n0n0n1n0n0n1);
\draw[->, thick] (n0n0n1n0n0n1) edge [near start, right, bend right] node {a1} (n0n0n1n0n0);
\draw[->, thick] (n0n0n1n0n0n1) edge [near start, left] node {a2} (n0n0n1n0n0n1n1);
\draw[->, thick] (n0n0n1n0n0n1n1) edge [near start, left] node {d} (n0n0n1n0n0n1n1n0);
\draw[->, thick] (n0n0n1n0n0n1n1) edge [near start, left, bend left] node {x} (n0n0n1n0n0n1);
\draw[->, thick] (n0n0n1n0n0n1n1n0) edge [near start, left] node {a1} (n0n0n1n0n0n1n1n0n0);
\draw[->, thick] (n0n0n1n0n0n1n1n0) edge [near start, right, bend right] node {a2} (n0n0n1n0n0n1n1);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0) edge [near start, left] node {d} (n0n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0) edge [near start, right, bend right] node {x} (n0n0n1n0n0n1n1n0);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n0n1n0n0n1n1n0n0);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0n0) edge [near start, left] node {a2} (n0n0n1n0n0n1n1n0n0n0n1);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n1n0n0n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n1n1) edge [near start, left] node {a1} (n0n0n1n1n0);
\draw[->, thick] (n0n0n1n1) edge [near start, left, bend left] node {a2} (n0n0n1);
\draw[->, thick] (n0n0n1n1n0) edge [near start, right, bend right] node {d} (n0n0n1n1);
\draw[->, thick] (n0n0n1n1n0) edge [near start, left] node {x} (n0n0n1n1n0n1);
\draw[->, thick] (n0n0n1n1n0n1) edge [near start, right, bend right] node {a1} (n0n0n1n1n0);
\draw[->, thick] (n0n0n1n1n0n1) edge [near start, left] node {a2} (n0n0n1n1n0n1n1);
\draw[->, thick] (n0n0n1n1n0n1n1) edge [near start, left] node {d} (n0n0n1n1n0n1n1n0);
\draw[->, thick] (n0n0n1n1n0n1n1) edge [near start, left, bend left] node {x} (n0n0n1n1n0n1);
\draw[->, thick] (n0n0n1n1n0n1n1n0) edge [near start, left] node {a1} (n0n0n1n1n0n1n1n0n0);
\draw[->, thick] (n0n0n1n1n0n1n1n0) edge [near start, right, bend right] node {a2} (n0n0n1n1n0n1n1);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0) edge [near start, left] node {d} (n0n0n1n1n0n1n1n0n0n0);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0) edge [near start, right, bend right] node {x} (n0n0n1n1n0n1n1n0);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n0n1n1n0n1n1n0n0);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0n0) edge [near start, left] node {a2} (n0n0n1n1n0n1n1n0n0n0n1);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n0n1n1n0n1n1n0n0n0);
\draw[->, thick] (n0n0n1n1n0n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n0n1n1n0n1n1n0n0n0);
\draw[->, thick] (n0n1) edge [near start, left, bend left] node {} (n0);
\draw[->, thick] (n0n1) edge [near start, left] node {} (n0n1n1);
\draw[->, thick] (n0n1n1) edge [near start, left] node {d} (n0n1n1n0);
\draw[->, thick] (n0n1n1) edge [near start, left] node {x} (n0n1n1n1);
\draw[->, thick] (n0n1n1n0) edge [near start, left] node {a1} (n0n1n1n0n0);
\draw[->, thick] (n0n1n1n0) edge [near start, right, bend right] node {a2} (n0n1n1);
\draw[->, thick] (n0n1n1n0n0) edge [near start, left] node {d} (n0n1n1n0n0n0);
\draw[->, thick] (n0n1n1n0n0) edge [near start, right, bend right] node {x} (n0n1n1n0);
\draw[->, thick] (n0n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n1n1n0n0);
\draw[->, thick] (n0n1n1n0n0n0) edge [near start, left] node {a2} (n0n1n1n0n0n0n1);
\draw[->, thick] (n0n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n1n1n0n0n0);
\draw[->, thick] (n0n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n1n1n0n0n0);
\draw[->, thick] (n0n1n1n1) edge [near start, left] node {a1} (n0n1n1n1n0);
\draw[->, thick] (n0n1n1n1) edge [near start, left, bend left] node {a2} (n0n1n1);
\draw[->, thick] (n0n1n1n1n0) edge [near start, left] node {d} (n0n1n1n1n0n0);
\draw[->, thick] (n0n1n1n1n0) edge [near start, right, bend right] node {x} (n0n1n1n1);
\draw[->, thick] (n0n1n1n1n0n0) edge [near start, right, bend right] node {a1} (n0n1n1n1n0);
\draw[->, thick] (n0n1n1n1n0n0) edge [near start, left] node {a2} (n0n1n1n1n0n0n1);
\draw[->, thick] (n0n1n1n1n0n0n1) edge [near start, left, bend left] node {d} (n0n1n1n1n0n0);
\draw[->, thick] (n0n1n1n1n0n0n1) edge [near start, left, bend left] node {x} (n0n1n1n1n0n0);
\draw[->, thick] (n1) edge [near start, left] node {d} (n1n0);
\draw[->, thick] (n1) edge [near start, left] node {x} (n1n1);
\draw[->, thick] (n1n0) edge [near start, left] node {a1} (n1n0n0);
\draw[->, thick] (n1n0) edge [near start, right, bend right] node {a2} (n1);
\draw[->, thick] (n1n0n0) edge [near start, left] node {d} (n1n0n0n0);
\draw[->, thick] (n1n0n0) edge [near start, right, bend right] node {x} (n1n0);
\draw[->, thick] (n1n0n0n0) edge [near start, right, bend right] node {a1} (n1n0n0);
\draw[->, thick] (n1n0n0n0) edge [near start, left] node {a2} (n1n0n0n0n1);
\draw[->, thick] (n1n0n0n0n1) edge [near start, left, bend left] node {d} (n1n0n0n0);
\draw[->, thick] (n1n0n0n0n1) edge [near start, left, bend left] node {x} (n1n0n0n0);
\draw[->, thick] (n1n1) edge [near start, left] node {a1} (n1n1n0);
\draw[->, thick] (n1n1) edge [near start, left, bend left] node {a2} (n1);
\draw[->, thick] (n1n1n0) edge [near start, left] node {d} (n1n1n0n0);
\draw[->, thick] (n1n1n0) edge [near start, right, bend right] node {x} (n1n1);
\draw[->, thick] (n1n1n0n0) edge [near start, right, bend right] node {a1} (n1n1n0);
\draw[->, thick] (n1n1n0n0) edge [near start, left] node {a2} (n1n1n0n0n1);
\draw[->, thick] (n1n1n0n0n1) edge [near start, left, bend left] node {d} (n1n1n0n0);
\draw[->, thick] (n1n1n0n0n1) edge [near start, left, bend left] node {x} (n1n1n0n0);
\draw[->, thick] (n2) edge [near start, left] node {a1} (n2n0);
\draw[->, thick] (n2) edge [near start, left] node {a2} (n2n1);
\draw[->, thick] (n2n0) edge [near start, right, bend right] node {d} (n2);
\draw[->, thick] (n2n0) edge [near start, right, bend right] node {x} (n2);
\draw[->, thick] (n2n1) edge [near start, left, bend left] node {d} (n2);
\draw[->, thick] (n2n1) edge [near start, left, bend left] node {x} (n2);

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