scientific article; zbMATH DE number 1455624

zbMATH Open0954.68087MaRDI QIDQ4485145FDOQ4485145

Authors: Mikhail Moshkov 

Publication date: 5 June 2000

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

Recommendations

• Recognizable vs. Regular Picture Languages
• A decidable characterization of locally testable tree languages
• On the decision tree depth
• Decision lists over regular patterns.
• A Decidable Characterization of Locally Testable Tree Languages

zbMATH Keywords

regular languagesrecognition of words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (2)

• Verified decision procedures for MSO on words based on derivatives of regular expressions
• Title not available (Why is that?)

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 Q4485145)