{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T06:56:04Z","timestamp":1648882564289},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2012,9]]},"abstract":"<jats:p> A semigroup S is said to be \u2113-threshold k-testable if it satisfies all identities u = v where u, v is an arbitrary pair of words over a finite alphabet \u03a3 such that they simultaneously belong or fail to belong to any \u2113-threshold k-testable (regular) language. We give an asymptotic formula for the free spectrum of the variety [Formula: see text] of all \u2113-threshold k-testable semigroups, thereby providing an asymptotic upper bound on the size of an arbitrary finitely generated locally threshold testable semigroup. The combinatorial interpretation of this task yields an enumeration problem for particular edge labelings of de Bruijn graphs. <\/jats:p>","DOI":"10.1142\/s0218196712500555","type":"journal-article","created":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T13:21:42Z","timestamp":1339680102000},"page":"1250055","source":"Crossref","is-referenced-by-count":0,"title":["ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS"],"prefix":"10.1142","volume":"22","author":[{"given":"IGOR","family":"DOLINKA","sequence":"first","affiliation":[{"name":"Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovi\u0107a 4, 21101 Novi Sad, Serbia"}]}],"member":"219","published-online":{"date-parts":[[2012,8,31]]},"reference":[{"key":"rf1","volume-title":"Digraphs: Theory, Algorithms and Applications","author":"Bang-Jensen J.","year":"2010"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(73)80005-6"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8130-3"},{"key":"rf5","first-page":"758","volume":"49","author":"de Bruijn N. G.","journal-title":"Nederl. Akad. Wetensch. Proc."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1997.0183"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1017\/S0017089511000188"},{"key":"rf8","first-page":"167","volume":"21","author":"Good I. J.","journal-title":"J. London Math. Soc."},{"key":"rf9","unstructured":"G.\u00a0Gr\u00e4tzer and A.\u00a0Kisielewicz, Universal Algebra and Quasigroup Theory (Heldermann Verlag, Berlin, 1992)\u00a0pp. 57\u201388."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1017\/S0017089507003448"},{"key":"rf11","volume-title":"Counter-Free Automata","author":"McNaughton R.","year":"1971"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-0149-3_1"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2007.09.008"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1201\/9780203009642.ch34"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.07.011"},{"key":"rf18","unstructured":"E.\u00a0Vidal, F.\u00a0Casacuberta and P.\u00a0Garcia, Speech Recognition and Coding (Springer-Verlag, Berlin, 1995)\u00a0pp. 175\u2013191."}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196712500555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:29:35Z","timestamp":1565188175000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196712500555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,31]]},"references-count":15,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2012,8,31]]},"published-print":{"date-parts":[[2012,9]]}},"alternative-id":["10.1142\/S0218196712500555"],"URL":"https:\/\/doi.org\/10.1142\/s0218196712500555","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,31]]}}}