Bielecki, M. (author), Hidders, J. (author), Paredaens, J. (author), Spielmann, M. (author), Tyszkiewicz, J. (author), Van den Bussche, J. (author) We investigate the computational capabilities of Web browsers, when equipped with a standard finite automaton. We observe that Web browsers are Turingcomplete. We introduce the notion of a navigational problem, and investigate the complexity of solving Web queries and navigational problems by Web browsers, where complexity is measured by the...
journal article 2010