scientific article; zbMATH DE number 3907802

MaRDI QIDQ3685229zbMATH OpenFDO

Authors Vladimir Shevchenko

Publication date 1983

zbMATH Keywords

finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3860398
• Moore reducibility for regular languages
• State complexity of regular languages
• Towards a theory of complexity of regular languages
• scientific article; zbMATH DE number 8121

Cited in

(5)

• Space-efficient recognition of sparse self-reducible languages
• Reducing control alphabet size for the control of right linear grammars with unknown behaviors
• scientific article; zbMATH DE number 3843140 (Why is no real title available?)
• Moore reducibility for regular languages
• scientific article; zbMATH DE number 2040906 (Why is no real title available?)

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