State complexity of inversion operations

DOI10.1007/978-3-319-09704-6_10MaRDI QIDQ5496181zbMATH OpenOpenAlexFDO

Authors Da-Jung Cho, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa

Publication date 7 August 2014

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-09704-6_10

zbMATH Keywords

inversion operationsregular languagesstate complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• State complexity of inversion operations
• On the state complexity of reversals of regular languages
• State complexity of basic language operations combined with reversal
• scientific article; zbMATH DE number 6415494
• Reversal of binary regular languages

Cited in

(9)

• Pseudo-inversion: closure properties and decidability
• Pseudo-inversion on formal languages
• Duplications and pseudo-duplications
• On inverse operations and their descriptional complexity
• State complexity of cyclic shift
• Non-overlapping inversion on strings and languages
• scientific article; zbMATH DE number 6415494 (Why is no real title available?)
• State complexity of deletion and bipolar deletion
• State complexity of inversion operations

This page was built for publication: State complexity of inversion operations

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