scientific article; zbMATH DE number 1773091

zbMATH Open0989.68080MaRDI QIDQ4540975FDOQ4540975

Jeffrey Shallit

Publication date: 28 July 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2088/20880272

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

Recommendations

• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• State complexity of regular languages
• Intersection and union of regular languages and state complexity
• STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
• STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Logic programming (68N17)

Cited In (4)

• The state complexity of \(L^{2}\) and \(L^k\)
• State complexity of pseudocatenation
• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• 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 Q4540975)