scientific article; zbMATH DE number 1773089

zbMATH0989.68081MaRDI QIDQ4540972FDOQ4540972

Authors Giovanni Pighizzini

Publication date 28 July 2002

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1948495
• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• Concatenation of regular languages and descriptional complexity
• Concatenation of Regular Languages and Descriptional Complexity
• State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages

Cited in

(9)

• State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages
• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• State complexity of some operations on binary regular languages
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• scientific article; zbMATH DE number 1418342 (Why is no real title available?)
• Kleene star on unary regular languages
• scientific article; zbMATH DE number 1948495 (Why is no real title available?)
• The Range of State Complexities of Languages Resulting from the Cascade Product — The Unary Case
• The Complexity of Languages Resulting from the Concatenation Operation

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