ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS

DOI10.1142/S0218196712500555zbMath1269.20051MaRDI QIDQ4649516

Igor Dolinka

Publication date: 22 November 2012

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

regular languagesde Bruijn digraphlocally finite varieties of semigroupsfree spectrastrongly connected graphsedge labelingsthreshold testable semigroups

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Asymptotic enumeration (05A16) Directed graphs (digraphs), tournaments (05C20) Free algebras (08B20)

Cites Work

• Reducing the time complexity of testing for local threshold testability
• The spectrum of de Bruijn and Kautz graphs
• Monoids with sub-log-exponential free spectra.
• Characterizations of locally testable events
• ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES
• ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
• Spectral Theory and Analysis

This page was built for publication: ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS