State Complexity of Inversion Operations

DOI10.1007/978-3-319-09704-6_10zbMath1332.68109OpenAlexW2166347328MaRDI QIDQ5496181

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

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

regular languagesstate complexityinversion operations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Duplications and Pseudo-Duplications ⋮ State complexity of deletion and bipolar deletion

This page was built for publication: State Complexity of Inversion Operations