scientific article; zbMATH DE number 7315089

zbMath1455.68084arXiv1008.1667MaRDI QIDQ4964008

Tania K. Roblot, Kai Salomaa, Cristian S. Calude

Publication date: 24 February 2021

Full work available at URL: https://arxiv.org/abs/1008.1667

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computabilitydescriptional complexityfinite transducersstate-size hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

A linearly computable measure of string complexity

This page was built for publication: