Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Generalized star-height problem
open-in-new
<h2 id="see-also">See also</h2> <ul><li><a href="/facts/Star_height/advq3Hzx">Eggan's theorem</a> and <a href="/facts/Star_height/advq3Hzx">Generalized star height</a> sections of the <a href="/facts/Star_height/advq3Hzx">Star height</a> article</li> <li><a href="/facts/Star_height_problem/nnFa82wu">Star height problem</a></li></ul> <ul><li>Janusz A. Brzozowski (1980). "Open problems about regular languages". In Ronald V. Book (ed.). <i>Formal Language Theory: Perspectives and Open Problems</i>. Academic Press. pp. 23–47.</li> <li>Wolfgang Thomas (1981). <a href="https://doi.org/10.1016%2F0304-3975%2881%2990041-4">"Remark on the star-height-problem"</a>. <i><a href="/facts/Theoretical_Computer_Science_(journal)/Apbc0PDL">Theoretical Computer Science</a></i>. 13 (2): 231–237. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1016%2F0304-3975%2881%2990041-4">10.1016/0304-3975(81)90041-4</a>. <a href="/facts/MR_(identifier)/uP137L11">MR</a> <a href="https://mathscinet.ams.org/mathscinet-getitem?mr=0594062">0594062</a>.</li> <li>Jean-Eric Pin; Howard Straubing; Denis Thérien (1992). <a href="https://www.irif.fr/~jep//PDF/StarHeight.pdf">"Some results on the generalized star-height problem"</a> (PDF). <i><a href="/facts/Information_and_Computation/4gdF7pR6">Information and Computation</a></i>. 101 (2): 219–250. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1016%2F0890-5401%2892%2990063-L">10.1016/0890-5401(92)90063-L</a>.</li> <li>Sakarovitch, Jacques (2009). <i>Elements of automata theory</i>. Translated from the French by Reuben Thomas. Cambridge: <a href="/facts/Cambridge_University_Press/fgEBSSRq">Cambridge University Press</a>. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-521-84425-3. <a href="/facts/Zbl_(identifier)/P6rFxKKx">Zbl</a> <a href="https://zbmath.org/?format=complete&q=an:1188.68177">1188.68177</a>.</li> <li><a href="/facts/Marcel-Paul_Sch%C3%BCtzenberger/aF62Lo9H">Marcel-Paul Schützenberger</a> (1965). <a href="https://doi.org/10.1016%2FS0019-9958%2865%2990108-7">"On finite monoids having only trivial subgroups"</a>. <i><a href="/facts/Information_and_Control/4gdF7pR6">Information and Control</a></i>. 8 (2): 190–194. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1016%2FS0019-9958%2865%2990108-7">10.1016/S0019-9958(65)90108-7</a>. <a href="/facts/Zbl_(identifier)/P6rFxKKx">Zbl</a> <a href="https://zbmath.org/?format=complete&q=an:0131.02001">0131.02001</a>.</li></ul> <h2 id="external-links">External links</h2> <ul><li><a href="http://www.liafa.jussieu.fr/~jep/Problemes/starheight.html">Jean-Eric Pin: The star-height problem</a></li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Sakarovitch (2009) p.171 <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> </ol>