State Complexity of Kleene-Star Operations on Regular Tree Languages

DOI10.14232/actacyb.22.2.2015.11zbMath1349.68123OpenAlexW2620973848MaRDI QIDQ2803055

Kai Salomaa, Yo-Sub Han, Sang-Ki Ko, Xiaoxue Piao

Publication date: 3 May 2016

Published in: Acta Cybernetica (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/835d08b3e3d81a5074209a736e5522ed3e05fa29

zbMATH Keywords

tree automatastate complexityiterated concatenation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

This page was built for publication: State Complexity of Kleene-Star Operations on Regular Tree Languages