ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS
From MaRDI portal
Publication:4649516
DOI10.1142/S0218196712500555zbMath1269.20051MaRDI QIDQ4649516
Publication date: 22 November 2012
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
regular languages; de Bruijn digraph; locally finite varieties of semigroups; free spectra; strongly connected graphs; edge labelings; threshold testable semigroups
20M07: Varieties and pseudovarieties of semigroups
20M05: Free semigroups, generators and relations, word problems
68Q70: Algebraic theory of languages and automata
05A16: Asymptotic enumeration
05C20: Directed graphs (digraphs), tournaments
08B20: Free algebras
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