scientific article; zbMATH DE number 1502108

MaRDI QIDQ4503149zbMATH OpenFDO

Authors Jeffrey Shallit

Publication date 4 September 2000

zbMATH Keywords

regular languagesautomaticity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Automaticity. I: Properties of a measure of descriptional complexity
• Automaticity. III: Polynomial automaticity and context-free languages
• Automaticity. II: Descriptional complexity in the unary case

Cited in

(6)

• scientific article; zbMATH DE number 2040942 (Why is no real title available?)
• Cognitive and sub-regular complexity
• Perfect linear complexity profile and apwenian sequences
• On automatic families
• Strongly Regular Grammars and Regular Approximation of Context-Free Languages
• scientific article; zbMATH DE number 3870629 (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 Q4503149)