Jeffrey Shallit and Ming-Wei Wang. Automatic complexity of strings. Journal of Automata, Languages and Combinatorics, vol. 6 (2001), pp. 537–554. -
Cristian S. Calude, Kai Salomaa and Tania K. Roblot. Finite-state complexity and randomness. Theoretical Computer Science, vol. 412 (2011), no. 41, pp. 5668–5677. -
Cristian S. Calude, Kai Salomaa and Tania K. Roblot. State-size hierarchy for finite-state complexity. International Journal of Foundations of Computer Science, vol. 23 (2012), no. 1, pp. 37–50.
Keyword(s):
2012 ◽
Vol 23
(01)
◽
pp. 37-50
◽
2016 ◽
Vol Vol. 18 no. 3
(Analysis of Algorithms)
◽
2016 ◽
Vol Vol. 18 no. 3
(Automata, Logic and Semantics)
◽