Orthogonal concatenation: language equations and state complexity

MaRDI QIDQ4929403zbMATHFDO

Authors Mark Daley, Michael Domaratzki, Kai Salomaa

Publication date 22 September 2010

Full work available at URL http://www.jucs.org/jucs_16_5/orthogonal_concatenation_language_equations

zbMATH Keywords

decidabilityregular languageslanguage equationsstate complexitylanguage operations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Concatenation of regular languages and descriptional complexity
• Concatenation of Regular Languages and Descriptional Complexity
• The complexity of languages resulting from the concatenation operation
• The Complexity of Languages Resulting from the Concatenation Operation
• Implementation and Application of Automata

Cited in

(10)

• scientific article; zbMATH DE number 7770054 (Why is no real title available?)
• scientific article; zbMATH DE number 2201371 (Why is no real title available?)
• Formal languages over GF(2)
• Notes on dual concatenation
• On language decompositions and primality
• State complexity of GF(2)-operations on unary languages
• Orthogonal shuffle on trajectories
• Shuffled languages -- representation and recognition
• The Complexity of Languages Resulting from the Concatenation Operation
• State complexity of unambiguous operations on finite automata

This page was built for publication: Orthogonal concatenation: language equations and state complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4929403)