scientific article; zbMATH DE number 2050949

MaRDI QIDQ4453225zbMATH OpenFDO

Authors A. N. Trakhtman

Publication date 7 March 2004

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Identities of locally testable semigroups
• Some variations on the notion of locally testable language
• On free spectra of varieties of locally threshold testable semigroups.
• On bases of identities for the -variety generated by locally testable semigroups.
• On locally testable semigroups.

Cited in

(10)

• Over testable languages
• Testing equality under the local broadcast model
• On locally testable semigroups.
• A POLYNOMIAL TIME ALGORITHM FOR LOCAL TESTABILITY AND ITS LEVEL
• On free spectra of varieties of locally threshold testable semigroups.
• Identities of locally testable semigroups
• scientific article; zbMATH DE number 1839456 (Why is no real title available?)
• Reducing the time complexity of testing for local threshold testability
• Local testability from words to traces, a suitable definition
• On bases of identities for the -variety generated by locally testable semigroups.

Describes a project that uses

Uses Software

• LANGAGE

This page was built for publication:

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