\documentclass{article}
\usepackage{a4wide}
\usepackage{adjustbox}
\usepackage{fancyhdr}
\usepackage{tikz}
\usepackage{ifthen}
\usetikzlibrary{automata}
\usepackage{datetime}
\lhead{./certificates/decidablilityex1-decidablilityex2/sim-7146.tex}
\rhead{09:11:48.289 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 = 59
\begin{tikzpicture}[rotate = 0]
%\begin{tikzpicture}[rotate = 90]
\tikzset{initial text=$ $}

\node[accepting, state] at (8,-16) (n0n0n0n1n1n0n1n0) {$p!$\,\ifntiny{\tiny 10663}\fi};
\node[accepting, state] at (55,-4) (n1n0) {$p!$\,\ifntiny{\tiny 11350}\fi};
\node[state] at (2,-10) (n0n0n0n1n0) {$p?$\,\ifntiny{\tiny 11356}\fi};
\node[accepting, state] at (40,-18) (n0n1n0n0n1n1n1n1n0) {$p?$\,\ifntiny{\tiny 11100}\fi};
\node[accepting, state] at (38,-10) (n0n1n0n0n1) {$p?$\,\ifntiny{\tiny 11147}\fi};
\node[accepting, state] at (9,-14) (n0n0n0n1n1n0n1) {$p?$\,\ifntiny{\tiny 10664}\fi};
\node[accepting, state] at (51,-10) (n0n1n1n1n1) {$p?$\,\ifntiny{\tiny 11213}\fi};
\node[accepting, state] at (23,-10) (n0n0n1n0n1) {$p?$\,\ifntiny{\tiny 11320}\fi};
\node[accepting, state] at (57,-2) (n1) {$p?$\,\ifntiny{\tiny 11351}\fi};
\node[accepting, state] at (39,-12) (n0n1n0n0n1n1) {$p!$\,\ifntiny{\tiny 11114}\fi};
\node[accepting, state] at (17,-12) (n0n0n0n1n1n1) {$p!$\,\ifntiny{\tiny 10529}\fi};
\node[accepting, state] at (46,-10) (n0n1n1n0n1) {$p?$\,\ifntiny{\tiny 11235}\fi};
\node[accepting, state] at (50,-18) (n0n1n1n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 11206}\fi};
\node[accepting, state] at (18,-14) (n0n0n0n1n1n1n1) {$p?$\,\ifntiny{\tiny 10528}\fi};
\node[accepting, state] at (16,-20) (n0n0n0n1n1n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 10520}\fi};
\node[accepting, state] at (22,-8) (n0n0n1n0) {$p!$\,\ifntiny{\tiny 11321}\fi};
\node[accepting, state] at (27,-8) (n0n0n1n1) {$p!$\,\ifntiny{\tiny 11299}\fi};
\node[accepting, state] at (56,-6) (n1n0n1) {$p?$\,\ifntiny{\tiny 11349}\fi};
\node[accepting, state] at (8,-18) (n0n0n0n1n1n0n1n0n0) {$p?$\,\ifntiny{\tiny 10657}\fi};
\node[accepting, state] at (8,-26) (n0n0n0n1n1n0n1n0n0n1n1n0n0) {$p?$\,\ifntiny{\tiny 10642}\fi};
\node[state] at (37,-6) (n0n1n0) {$p?$\,\ifntiny{\tiny 11364}\fi};
\node[accepting, state] at (49,-6) (n0n1n1) {$p?$\,\ifntiny{\tiny 11237}\fi};
\node[accepting, state] at (17,-18) (n0n0n0n1n1n1n1n0n0) {$p?$\,\ifntiny{\tiny 10521}\fi};
\node[accepting, state] at (8,-12) (n0n0n0n1n1n0) {$p!$\,\ifntiny{\tiny 10665}\fi};
\node[initial, state] at (30,0) (n) {$\cup$\,\ifntiny{\tiny 11367}\fi};
\node[accepting, state] at (50,-12) (n0n1n1n1n1n0) {$p!$\,\ifntiny{\tiny 11212}\fi};
\node[accepting, state] at (8,-24) (n0n0n0n1n1n0n1n0n0n1n1n0) {$p!$\,\ifntiny{\tiny 10648}\fi};
\node[accepting, state] at (50,-14) (n0n1n1n1n1n0n0) {$p?$\,\ifntiny{\tiny 11208}\fi};
\node[accepting, state] at (8,-30) (n0n0n0n1n1n0n1n0n0n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 10640}\fi};
\node[state] at (10,-6) (n0n0n0) {$p?$\,\ifntiny{\tiny 11358}\fi};
\node[state] at (15,-4) (n0n0) {$\cup$\,\ifntiny{\tiny 11359}\fi};
\node[state] at (42,-4) (n0n1) {$\cup$\,\ifntiny{\tiny 11365}\fi};
\node[accepting, state] at (28,-18) (n0n0n1n1n1n1n0n0n1) {$p?$\,\ifntiny{\tiny 11287}\fi};
\node[accepting, state] at (9,-22) (n0n0n0n1n1n0n1n0n0n1n1) {$p?$\,\ifntiny{\tiny 10649}\fi};
\node[accepting, state] at (40,-22) (n0n1n0n0n1n1n1n1n0n0n1) {$p?$\,\ifntiny{\tiny 11098}\fi};
\node[accepting, state] at (40,-14) (n0n1n0n0n1n1n1) {$p?$\,\ifntiny{\tiny 11113}\fi};
\node[accepting, state] at (49,-16) (n0n1n1n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 11207}\fi};
\node[accepting, state] at (8,-20) (n0n0n0n1n1n0n1n0n0n1) {$p!$\,\ifntiny{\tiny 10650}\fi};
\node[accepting, state] at (45,-8) (n0n1n1n0) {$p!$\,\ifntiny{\tiny 11236}\fi};
\node[accepting, state] at (12,-10) (n0n0n0n1n1) {$p?$\,\ifntiny{\tiny 10666}\fi};
\node[accepting, state] at (50,-8) (n0n1n1n1) {$p!$\,\ifntiny{\tiny 11214}\fi};
\node[accepting, state] at (28,-10) (n0n0n1n1n1) {$p?$\,\ifntiny{\tiny 11298}\fi};
\node[accepting, state] at (26,-6) (n0n0n1) {$p?$\,\ifntiny{\tiny 11322}\fi};
\node[accepting, state] at (59,-6) (n1n1n1) {$p?$\,\ifntiny{\tiny 11337}\fi};
\node[accepting, state] at (58,-4) (n1n1) {$p!$\,\ifntiny{\tiny 11338}\fi};
\node[state] at (37,-8) (n0n1n0n0) {$\cup$\,\ifntiny{\tiny 11363}\fi};
\node[accepting, state] at (28,-14) (n0n0n1n1n1n1n0) {$p?$\,\ifntiny{\tiny 11289}\fi};
\node[state] at (11,-8) (n0n0n0n1) {$\cup$\,\ifntiny{\tiny 11357}\fi};
\node[accepting, state] at (40,-16) (n0n1n0n0n1n1n1n1) {$p!$\,\ifntiny{\tiny 11106}\fi};
\node[accepting, state] at (17,-22) (n0n0n0n1n1n1n1n0n0n0n1) {$p?$\,\ifntiny{\tiny 10519}\fi};
\node[accepting, state] at (34,-12) (n0n1n0n0n1n0) {$p!$\,\ifntiny{\tiny 11146}\fi};
\node[accepting, state] at (27,-16) (n0n0n1n1n1n1n0n0) {$p!$\,\ifntiny{\tiny 11288}\fi};
\node[state] at (27,-2) (n0) {$p?$\,\ifntiny{\tiny 11366}\fi};
\node[accepting, state] at (35,-14) (n0n1n0n0n1n0n1) {$p?$\,\ifntiny{\tiny 11145}\fi};
\node[accepting, state] at (7,-28) (n0n0n0n1n1n0n1n0n0n1n1n0n0n0) {$p!$\,\ifntiny{\tiny 10641}\fi};
\node[accepting, state] at (39,-20) (n0n1n0n0n1n1n1n1n0n0) {$p!$\,\ifntiny{\tiny 11099}\fi};
\node[accepting, state] at (17,-16) (n0n0n0n1n1n1n1n0) {$p!$\,\ifntiny{\tiny 10527}\fi};
\node[state] at (32,-10) (n0n1n0n0n0) {$p?$\,\ifntiny{\tiny 11362}\fi};
\node[accepting, state] at (28,-12) (n0n0n1n1n1n1) {$p!$\,\ifntiny{\tiny 11293}\fi};

\draw[->, thick] (n) edge [near start, left] node {} (n0);
\draw[->, thick] (n) edge [near start, left] node {} (n1);
\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, left] node {} (n0n0n0);
\draw[->, thick] (n0n0) edge [near start, left] node {} (n0n0n1);
\draw[->, thick] (n0n0n0) edge [near start, right, bend right] node {d} (n0n0);
\draw[->, thick] (n0n0n0) edge [near start, left] node {x} (n0n0n0n1);
\draw[->, thick] (n0n0n0n1) edge [near start, left] node {} (n0n0n0n1n0);
\draw[->, thick] (n0n0n0n1) edge [near start, left] node {} (n0n0n0n1n1);
\draw[->, thick] (n0n0n0n1n0) edge [near start, right, bend right] node {d} (n0n0);
\draw[->, thick] (n0n0n0n1n0) edge [near start, right, bend right] node {x} (n0n0n0n1);
\draw[->, thick] (n0n0n0n1n1) edge [near start, left] node {d} (n0n0n0n1n1n0);
\draw[->, thick] (n0n0n0n1n1) edge [near start, left] node {x} (n0n0n0n1n1n1);
\draw[->, thick] (n0n0n0n1n1n0) edge [near start, right, bend right] node {a1} (n0n0n0n1n1);
\draw[->, thick] (n0n0n0n1n1n0) edge [near start, left] node {a2} (n0n0n0n1n1n0n1);
\draw[->, thick] (n0n0n0n1n1n0n1) edge [near start, left] node {d} (n0n0n0n1n1n0n1n0);
\draw[->, thick] (n0n0n0n1n1n0n1) edge [near start, left, bend left] node {x} (n0n0n0n1n1n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0) edge [near start, left] node {a1} (n0n0n0n1n1n0n1n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0) edge [near start, right, bend right] node {a2} (n0n0n0n1n1n0n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0) edge [near start, right, bend right] node {d} (n0n0n0n1n1n0n1n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0) edge [near start, left] node {x} (n0n0n0n1n1n0n1n0n0n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1) edge [near start, right, bend right] node {a1} (n0n0n0n1n1n0n1n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1) edge [near start, left] node {a2} (n0n0n0n1n1n0n1n0n0n1n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1) edge [near start, left] node {d} (n0n0n0n1n1n0n1n0n0n1n1n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1) edge [near start, left, bend left] node {x} (n0n0n0n1n1n0n1n0n0n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0) edge [near start, left] node {a1} (n0n0n0n1n1n0n1n0n0n1n1n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0) edge [near start, right, bend right] node {a2} (n0n0n0n1n1n0n1n0n0n1n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0) edge [near start, left] node {d} (n0n0n0n1n1n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0) edge [near start, right, bend right] node {x} (n0n0n0n1n1n0n1n0n0n1n1n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n0n0n1n1n0n1n0n0n1n1n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0n0) edge [near start, left] node {a2} (n0n0n0n1n1n0n1n0n0n1n1n0n0n0n1);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n0n0n1n1n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n0n1n1n0n1n0n0n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n0n0n1n1n0n1n0n0n1n1n0n0n0);
\draw[->, thick] (n0n0n0n1n1n1) edge [near start, left, bend left] node {a1} (n0n0n0n1n1);
\draw[->, thick] (n0n0n0n1n1n1) edge [near start, left] node {a2} (n0n0n0n1n1n1n1);
\draw[->, thick] (n0n0n0n1n1n1n1) edge [near start, left] node {d} (n0n0n0n1n1n1n1n0);
\draw[->, thick] (n0n0n0n1n1n1n1) edge [near start, left, bend left] node {x} (n0n0n0n1n1n1);
\draw[->, thick] (n0n0n0n1n1n1n1n0) edge [near start, left] node {a1} (n0n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n0n0n1n1n1n1n0) edge [near start, right, bend right] node {a2} (n0n0n0n1n1n1n1);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0) edge [near start, left] node {d} (n0n0n0n1n1n1n1n0n0n0);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0) edge [near start, right, bend right] node {x} (n0n0n0n1n1n1n1n0);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0n0) edge [near start, left] node {a2} (n0n0n0n1n1n1n1n0n0n0n1);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n0n0n1n1n1n1n0n0n0);
\draw[->, thick] (n0n0n0n1n1n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n0n0n1n1n1n1n0n0n0);
\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, right, bend right] node {a1} (n0n0n1);
\draw[->, thick] (n0n0n1n0) edge [near start, left] node {a2} (n0n0n1n0n1);
\draw[->, thick] (n0n0n1n0n1) edge [near start, left, bend left] node {d} (n0n0n1n0);
\draw[->, thick] (n0n0n1n0n1) edge [near start, left, bend left] node {x} (n0n0n1n0);
\draw[->, thick] (n0n0n1n1) edge [near start, left, bend left] node {a1} (n0n0n1);
\draw[->, thick] (n0n0n1n1) edge [near start, left] node {a2} (n0n0n1n1n1);
\draw[->, thick] (n0n0n1n1n1) edge [near start, left, bend left] node {d} (n0n0n1n1);
\draw[->, thick] (n0n0n1n1n1) edge [near start, left] node {x} (n0n0n1n1n1n1);
\draw[->, thick] (n0n0n1n1n1n1) edge [near start, left] node {a1} (n0n0n1n1n1n1n0);
\draw[->, thick] (n0n0n1n1n1n1) edge [near start, right, bend right] node {a2} (n0n0n1n1n1);
\draw[->, thick] (n0n0n1n1n1n1n0) edge [near start, left] node {d} (n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n0n1n1n1n1n0) edge [near start, right, bend right] node {x} (n0n0n1n1n1n1);
\draw[->, thick] (n0n0n1n1n1n1n0n0) edge [near start, right, bend right] node {a1} (n0n0n1n1n1n1n0);
\draw[->, thick] (n0n0n1n1n1n1n0n0) edge [near start, left] node {a2} (n0n0n1n1n1n1n0n0n1);
\draw[->, thick] (n0n0n1n1n1n1n0n0n1) edge [near start, left, bend left] node {d} (n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n0n1n1n1n1n0n0n1) edge [near start, left, bend left] node {x} (n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n1) edge [near start, left] node {} (n0n1n0);
\draw[->, thick] (n0n1) edge [near start, left] node {} (n0n1n1);
\draw[->, thick] (n0n1n0) edge [near start, left] node {d} (n0n1n0n0);
\draw[->, thick] (n0n1n0) edge [near start, right, bend right] node {x} (n0n1);
\draw[->, thick] (n0n1n0n0) edge [near start, left] node {} (n0n1n0n0n0);
\draw[->, thick] (n0n1n0n0) edge [near start, left] node {} (n0n1n0n0n1);
\draw[->, thick] (n0n1n0n0n0) edge [near start, right, bend right] node {d} (n0n1n0n0);
\draw[->, thick] (n0n1n0n0n0) edge [near start, right, bend right] node {x} (n0n1);
\draw[->, thick] (n0n1n0n0n1) edge [near start, left] node {d} (n0n1n0n0n1n0);
\draw[->, thick] (n0n1n0n0n1) edge [near start, left] node {x} (n0n1n0n0n1n1);
\draw[->, thick] (n0n1n0n0n1n0) edge [near start, right, bend right] node {a1} (n0n1n0n0n1);
\draw[->, thick] (n0n1n0n0n1n0) edge [near start, left] node {a2} (n0n1n0n0n1n0n1);
\draw[->, thick] (n0n1n0n0n1n0n1) edge [near start, left, bend left] node {d} (n0n1n0n0n1n0);
\draw[->, thick] (n0n1n0n0n1n0n1) edge [near start, left, bend left] node {x} (n0n1n0n0n1n0);
\draw[->, thick] (n0n1n0n0n1n1) edge [near start, left, bend left] node {a1} (n0n1n0n0n1);
\draw[->, thick] (n0n1n0n0n1n1) edge [near start, left] node {a2} (n0n1n0n0n1n1n1);
\draw[->, thick] (n0n1n0n0n1n1n1) edge [near start, left, bend left] node {d} (n0n1n0n0n1n1);
\draw[->, thick] (n0n1n0n0n1n1n1) edge [near start, left] node {x} (n0n1n0n0n1n1n1n1);
\draw[->, thick] (n0n1n0n0n1n1n1n1) edge [near start, left] node {a1} (n0n1n0n0n1n1n1n1n0);
\draw[->, thick] (n0n1n0n0n1n1n1n1) edge [near start, right, bend right] node {a2} (n0n1n0n0n1n1n1);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0) edge [near start, left] node {d} (n0n1n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0) edge [near start, right, bend right] node {x} (n0n1n0n0n1n1n1n1);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0n0) edge [near start, right, bend right] node {a1} (n0n1n0n0n1n1n1n1n0);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0n0) edge [near start, left] node {a2} (n0n1n0n0n1n1n1n1n0n0n1);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0n0n1) edge [near start, left, bend left] node {d} (n0n1n0n0n1n1n1n1n0n0);
\draw[->, thick] (n0n1n0n0n1n1n1n1n0n0n1) edge [near start, left, bend left] node {x} (n0n1n0n0n1n1n1n1n0n0);
\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, right, bend right] node {a1} (n0n1n1);
\draw[->, thick] (n0n1n1n0) edge [near start, left] node {a2} (n0n1n1n0n1);
\draw[->, thick] (n0n1n1n0n1) edge [near start, left, bend left] node {d} (n0n1n1n0);
\draw[->, thick] (n0n1n1n0n1) edge [near start, left, bend left] node {x} (n0n1n1n0);
\draw[->, thick] (n0n1n1n1) edge [near start, left, bend left] node {a1} (n0n1n1);
\draw[->, thick] (n0n1n1n1) edge [near start, left] node {a2} (n0n1n1n1n1);
\draw[->, thick] (n0n1n1n1n1) edge [near start, left] node {d} (n0n1n1n1n1n0);
\draw[->, thick] (n0n1n1n1n1) edge [near start, left, bend left] node {x} (n0n1n1n1);
\draw[->, thick] (n0n1n1n1n1n0) edge [near start, left] node {a1} (n0n1n1n1n1n0n0);
\draw[->, thick] (n0n1n1n1n1n0) edge [near start, right, bend right] node {a2} (n0n1n1n1n1);
\draw[->, thick] (n0n1n1n1n1n0n0) edge [near start, left] node {d} (n0n1n1n1n1n0n0n0);
\draw[->, thick] (n0n1n1n1n1n0n0) edge [near start, right, bend right] node {x} (n0n1n1n1n1n0);
\draw[->, thick] (n0n1n1n1n1n0n0n0) edge [near start, right, bend right] node {a1} (n0n1n1n1n1n0n0);
\draw[->, thick] (n0n1n1n1n1n0n0n0) edge [near start, left] node {a2} (n0n1n1n1n1n0n0n0n1);
\draw[->, thick] (n0n1n1n1n1n0n0n0n1) edge [near start, left, bend left] node {d} (n0n1n1n1n1n0n0n0);
\draw[->, thick] (n0n1n1n1n1n0n0n0n1) edge [near start, left, bend left] node {x} (n0n1n1n1n1n0n0n0);
\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, right, bend right] node {a1} (n1);
\draw[->, thick] (n1n0) edge [near start, left] node {a2} (n1n0n1);
\draw[->, thick] (n1n0n1) edge [near start, left, bend left] node {d} (n1n0);
\draw[->, thick] (n1n0n1) edge [near start, left, bend left] node {x} (n1n0);
\draw[->, thick] (n1n1) edge [near start, left, bend left] node {a1} (n1);
\draw[->, thick] (n1n1) edge [near start, left] node {a2} (n1n1n1);
\draw[->, thick] (n1n1n1) edge [near start, left, bend left] node {d} (n1n1);
\draw[->, thick] (n1n1n1) edge [near start, left, bend left] node {x} (n1n1);

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