On free spectra of varieties of locally threshold testable semigroups.

DOI10.1142/S0218196712500555MaRDI QIDQ4649516zbMATH OpenFDO

Authors Igor Dolinka

Publication date 22 November 2012

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

zbMATH Keywords

de Bruijn digraphregular languageslocally finite varieties of semigroupsfree spectrastrongly connected graphsedge labelingsthreshold testable semigroups

Mathematics Subject Classification ID

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

Recommendations

• On free spectra of locally testable semigroup varieties
• Varieties generated by 2-testable monoids.
• scientific article; zbMATH DE number 2050949
• Some variations on the notion of locally testable language
• Right and left strongly locally testable semigroups and languages

Cites work

• Characterizations of locally testable events
• Digraphs. Theory, algorithms and applications
• Monoids with sub-log-exponential free spectra.
• ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
• On free spectra of locally testable semigroup varieties
• Reducing the time complexity of testing for local threshold testability
• The spectrum of de Bruijn and Kautz graphs

Cited in

(6)

• scientific article; zbMATH DE number 2050949 (Why is no real title available?)
• Varieties generated by 2-testable monoids.
• Over testable languages
• On free spectra of locally testable semigroup varieties
• Some variations on the notion of locally testable language
• A Note on $\mathcal{D}_{n}$-Testability for Varieties of Bands

This page was built for publication: On free spectra of varieties of locally threshold testable semigroups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4649516)