scientific article; zbMATH DE number 1773091

MaRDI QIDQ4540975zbMATH OpenFDO

Authors Jeffrey Shallit

Publication date 28 July 2002

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

Mathematics Subject Classification ID

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

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

Cited in

(4)

• State complexity of pseudocatenation
• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• scientific article; zbMATH DE number 7301304 (Why is no real title available?)
• The state complexity of \(L^{2}\) and \(L^k\)

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)