scientific article; zbMATH DE number 2050949

zbMATH Open1103.68594MaRDI QIDQ4453225FDOQ4453225

Authors: A. N. Trakhtman 

Publication date: 7 March 2004

Title of this publication is not available (Why is that?)

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 \(\omega\)-variety generated by locally testable semigroups.
• On locally testable semigroups.

Mathematics Subject Classification ID

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

Cited In (10)

• Title not available (Why is that?)
• Testing equality under the local broadcast model
• Reducing the time complexity of testing for local threshold testability
• Local testability from words to traces, a suitable definition
• Over testable languages
• Identities of locally testable semigroups
• On free spectra of varieties of locally threshold testable semigroups.
• On locally testable semigroups.
• A POLYNOMIAL TIME ALGORITHM FOR LOCAL TESTABILITY AND ITS LEVEL
• On bases of identities for the \(\omega\)-variety generated by locally testable semigroups.

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)