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

\node[accepting, state] at (2,-18) (n0n0n0n0n0n0n0n2n0) {$p?$\,\ifntiny{\tiny 19911}\fi};
\node[accepting, state] at (5,-12) (n0n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 19972}\fi};
\node[accepting, state] at (2,-20) (n0n0n0n0n0n0n0n2n0n0) {$p?$\,\ifntiny{\tiny 19910}\fi};
\node[initial, state] at (3,0) (n) {$p?$\,\ifntiny{\tiny 19993}\fi};
\node[accepting, state] at (2,-16) (n0n0n0n0n0n0n0n2) {$p!$\,\ifntiny{\tiny 19912}\fi};
\node[accepting, state] at (1,-20) (n0n0n0n0n0n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 19856}\fi};
\node[accepting, state] at (4,-14) (n0n0n0n1n0n0n0) {$p!$\,\ifntiny{\tiny 19946}\fi};
\node[accepting, state] at (5,-14) (n0n0n0n2n0n0n0) {$p!$\,\ifntiny{\tiny 19971}\fi};
\node[accepting, state] at (3,-16) (n0n0n0n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 19856}\fi};
\node[accepting, state] at (4,-12) (n0n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 19947}\fi};
\node[accepting, state] at (4,-10) (n0n0n0n1n0) {$p?$\,\ifntiny{\tiny 19948}\fi};
\node[accepting, state] at (5,-8) (n0n0n0n2) {$p!$\,\ifntiny{\tiny 19974}\fi};
\node[state] at (0,-16) (n0n0n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 19985}\fi};
\node[state] at (1,-14) (n0n0n0n0n0n0n0) {$\cup$\,\ifntiny{\tiny 19986}\fi};
\node[state] at (1,-12) (n0n0n0n0n0n0) {$p?$\,\ifntiny{\tiny 19987}\fi};
\node[state] at (2,-10) (n0n0n0n0n0) {$\cup$\,\ifntiny{\tiny 19988}\fi};
\node[state] at (2,-8) (n0n0n0n0) {$p?$\,\ifntiny{\tiny 19989}\fi};
\node[state] at (3,-6) (n0n0n0) {$\cup$\,\ifntiny{\tiny 19990}\fi};
\node[state] at (3,-4) (n0n0) {$p?$\,\ifntiny{\tiny 19991}\fi};
\node[accepting, state] at (1,-16) (n0n0n0n0n0n0n0n1) {$p?$\,\ifntiny{\tiny 19858}\fi};
\node[accepting, state] at (2,-22) (n0n0n0n0n0n0n0n2n0n0n0) {$p!$\,\ifntiny{\tiny 19909}\fi};
\node[accepting, state] at (4,-8) (n0n0n0n1) {$p?$\,\ifntiny{\tiny 19949}\fi};
\node[accepting, state] at (3,-14) (n0n0n0n0n0n1n0) {$p?$\,\ifntiny{\tiny 19857}\fi};
\node[state] at (3,-2) (n0) {$p?$\,\ifntiny{\tiny 19992}\fi};
\node[accepting, state] at (3,-18) (n0n0n0n0n0n1n0n0n0) {$p!$\,\ifntiny{\tiny 19855}\fi};
\node[accepting, state] at (1,-22) (n0n0n0n0n0n0n0n1n0n0n0) {$p!$\,\ifntiny{\tiny 19855}\fi};
\node[accepting, state] at (1,-18) (n0n0n0n0n0n0n0n1n0) {$p?$\,\ifntiny{\tiny 19857}\fi};
\node[accepting, state] at (3,-12) (n0n0n0n0n0n1) {$p?$\,\ifntiny{\tiny 19858}\fi};
\node[accepting, state] at (5,-10) (n0n0n0n2n0) {$p?$\,\ifntiny{\tiny 19973}\fi};

\draw[->, thick] (n) edge [near start, left] node {b} (n0);
\draw[->, thick] (n0) edge [near start, left] node {b} (n0n0);
\draw[->, thick] (n0n0) edge [near start, left] node {b} (n0n0n0);
\draw[->, thick] (n0n0n0) edge [near start, left] node {} (n0n0n0n0);
\draw[->, thick] (n0n0n0) edge [near start, left] node {} (n0n0n0n1);
\draw[->, thick] (n0n0n0) edge [near start, left] node {} (n0n0n0n2);
\draw[->, thick] (n0n0n0n0) edge [near start, left] node {b} (n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n1);
\draw[->, thick] (n0n0n0n0n0n0) edge [near start, left] node {b} (n0n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n0n0n1);
\draw[->, thick] (n0n0n0n0n0n0n0) edge [near start, left] node {} (n0n0n0n0n0n0n0n2);
\draw[->, thick] (n0n0n0n0n0n0n0n0) edge [near start, right, bend right] node {b} (n0n0n0n0n0n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0n1) edge [near start, left] node {b} (n0n0n0n0n0n0n0n1n0);
\draw[->, thick] (n0n0n0n0n0n0n0n1n0) edge [near start, left] node {b} (n0n0n0n0n0n0n0n1n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0n1n0n0) edge [near start, left] node {a} (n0n0n0n0n0n0n0n1n0n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0n1n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0n0n0n0n0n1);
\draw[->, thick] (n0n0n0n0n0n0n0n2) edge [near start, left] node {a} (n0n0n0n0n0n0n0n2n0);
\draw[->, thick] (n0n0n0n0n0n0n0n2n0) edge [near start, left] node {b} (n0n0n0n0n0n0n0n2n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0n2n0n0) edge [near start, left] node {b} (n0n0n0n0n0n0n0n2n0n0n0);
\draw[->, thick] (n0n0n0n0n0n0n0n2n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0n0n0n0n0n2);
\draw[->, thick] (n0n0n0n0n0n1) edge [near start, left] node {b} (n0n0n0n0n0n1n0);
\draw[->, thick] (n0n0n0n0n0n1n0) edge [near start, left] node {b} (n0n0n0n0n0n1n0n0);
\draw[->, thick] (n0n0n0n0n0n1n0n0) edge [near start, left] node {a} (n0n0n0n0n0n1n0n0n0);
\draw[->, thick] (n0n0n0n0n0n1n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0n0n0n1);
\draw[->, thick] (n0n0n0n1) edge [near start, left] node {b} (n0n0n0n1n0);
\draw[->, thick] (n0n0n0n1n0) edge [near start, left] node {b} (n0n0n0n1n0n0);
\draw[->, thick] (n0n0n0n1n0n0) edge [near start, left] node {a} (n0n0n0n1n0n0n0);
\draw[->, thick] (n0n0n0n1n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0n1);
\draw[->, thick] (n0n0n0n2) edge [near start, left] node {a} (n0n0n0n2n0);
\draw[->, thick] (n0n0n0n2n0) edge [near start, left] node {b} (n0n0n0n2n0n0);
\draw[->, thick] (n0n0n0n2n0n0) edge [near start, left] node {b} (n0n0n0n2n0n0n0);
\draw[->, thick] (n0n0n0n2n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0n2);

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