@article{PST1992,
  author = {Pin, Jean-\'Eric and Straubing, Howard and Th\'erien, Denis},
  title = {Some results on the generalized star-height problem},
  journal = {Information and Computation},
  volume = {101},
  number = {2},
  pages = {219--250},
  year = {1992},
  doi = {10.1016/0890-5401(92)90063-L},
  url = {https://www.irif.fr/~jep/PDF/StarHeight.pdf},
  note = {Author version dated 12 May 2002}
}

@incollection{Straubing2002,
  author = {Straubing, Howard},
  title = {On logical descriptions of regular languages},
  editor = {Rajsbaum, Sergio},
  booktitle = {{LATIN} 2002: Theoretical Informatics},
  series = {Lecture Notes in Computer Science},
  volume = {2286},
  pages = {528--538},
  publisher = {Springer},
  address = {Berlin, Heidelberg},
  year = {2002},
  doi = {10.1007/3-540-45995-2_46},
  url = {https://link.springer.com/chapter/10.1007/3-540-45995-2_46}
}

@misc{Uniform13,
  author = {{OpenAI}},
  title = {{Finite Monoid Computations and a Uniform Generalized Star-Height Bound}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026/Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026.pdf}{OAI:Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026}},
  year = {2026}
}

@incollection{ErdosLovasz1975,
  author = {Erd\H{o}s, P. and Lov\'asz, L.},
  title = {Problems and results on 3-chromatic hypergraphs and some related questions},
  booktitle = {Infinite and finite sets, {Vol. II}},
  series = {Colloquia Mathematica Societatis J\'anos Bolyai},
  volume = {10},
  pages = {609--627},
  publisher = {North-Holland},
  address = {Amsterdam},
  year = {1975},
  url = {https://www.renyi.hu/~p_erdos/1975-34.pdf}
}

@article{Krieger1982,
  author = {Krieger, Wolfgang},
  title = {On the subsystems of topological {Markov} chains},
  journal = {Ergodic Theory and Dynamical Systems},
  volume = {2},
  number = {2},
  pages = {195--202},
  year = {1982},
  doi = {10.1017/S0143385700001516}
}

@misc{Height3,
  author = {{OpenAI}},
  title = {{Generalized Star Height at Most Three}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Generalized-Star-Height-at-Most-Three-September-25-2026/article.pdf}{OAI:Generalized-Star-Height-at-Most-Three-September-25-2026}},
  year = {2026}
}

@article{ReedSolomon1960,
  author = {Reed, Irving S. and Solomon, Gustave},
  title = {Polynomial Codes Over Certain Finite Fields},
  journal = {Journal of the Society for Industrial and Applied Mathematics},
  volume = {8}, number = {2}, pages = {300--304}, year = {1960},
  doi = {10.1137/0108018}
}

@article{Meyerovitch2025,
  author = {Meyerovitch, Tom},
  title = {An embedding theorem for multidimensional subshifts},
  journal = {Ergodic Theory and Dynamical Systems},
  volume = {45}, number = {6}, pages = {1870--1914}, year = {2025},
  doi = {10.1017/etds.2024.117}
}

@article{Eggan1963,
  author = {Eggan, Lawrence C.},
  title = {Transition graphs and the star-height of regular events},
  journal = {Michigan Mathematical Journal},
  volume = {10}, number = {4}, pages = {385--397}, year = {1963},
  doi = {10.1307/mmj/1028998975}
}
@article{DejeanSchutzenberger1966,
  author = {Dejean, Fran\c{c}oise and Sch\"utzenberger, Marcel-Paul},
  title = {On a question of {Eggan}},
  journal = {Information and Control},
  volume = {9}, number = {1}, pages = {23--25}, year = {1966},
  url = {https://monge.univ-mlv.fr/~berstel/Mps/Travaux/A/1966-6QuestionEgganIC.pdf}
}
@article{Schutzenberger1965,
  author = {Sch\"utzenberger, Marcel-Paul},
  title = {On finite monoids having only trivial subgroups},
  journal = {Information and Control},
  volume = {8}, number = {2}, pages = {190--194}, year = {1965},
  doi = {10.1016/S0019-9958(65)90108-7}
}