On free spectra of varieties of locally threshold testable semigroups.

DOI10.1142/S0218196712500555zbMATH Open1269.20051MaRDI QIDQ4649516FDOQ4649516

Authors: Igor Dolinka 

Publication date: 22 November 2012

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

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

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)

Cites Work

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

Cited In (6)

• Title not available (Why is that?)
• 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)