State Complexity of Deletion

DOI10.1007/978-3-319-09698-8_4MaRDI QIDQ2921973zbMATH OpenOpenAlexFDO

Authors Yo-Sub Han, Sang-Ki Ko, Kai Salomaa

Publication date 14 October 2014

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-09698-8_4

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• State complexity of deletion and bipolar deletion
• scientific article; zbMATH DE number 2068872
• Nondeterministic state complexity of site-directed deletion
• The nondeterministic state complexity of the site-directed deletion language operation
• State complexity of insertion
• Nondeterministic state complexity of proportional removals
• Nondeterministic state complexity of proportional removals
• scientific article; zbMATH DE number 7301304
• State complexity and approximation
• State complexity of code operators

Cited in

(6)

• Decimations of languages and state complexity
• Nondeterministic state complexity of proportional removals
• scientific article; zbMATH DE number 2068872 (Why is no real title available?)
• Deleting powers in words
• Nondeterministic state complexity of proportional removals
• State complexity of deletion and bipolar deletion

This page was built for publication: State Complexity of Deletion

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