State Complexity of Basic Operations on Suffix-Free Regular Languages

DOI10.1007/978-3-540-74456-6_45zbMath1147.68559OpenAlexW1503539558MaRDI QIDQ3525596

Kai Salomaa, Yo-Sub Han

Publication date: 17 September 2008

Published in: Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74456-6_45

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Estimation of state complexity of combined operations ⋮ State Complexity of Combined Operations for Prefix-Free Regular Languages ⋮ Square on Ideal, Closed and Free Languages

This page was built for publication: State Complexity of Basic Operations on Suffix-Free Regular Languages