Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/11656

Title: The navigational power of Web browsers
Authors: Bielecki, M
Hidders, Jan
Paredaens, Jan
Tyszkiewicz, Jerzy
Issue Date: 2012
Publisher: SPRINGER, 233 SPRING ST, NEW YORK, NY 10013 USA
Citation: THEORY OF COMPUTING SYSTEMS, 50(2), p. 213-240
Abstract: We investigate the computational capabilities of Web browsers, when equipped with a standard finite automaton. We observe that Web browsers are Turing-complete. 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 number of clicks.
Notes: A preliminary report of part of this research was presented at ICALP 2002.
URI: http://hdl.handle.net/1942/11656
DOI: 10.1007/s00224-010-9294-3
ISI #: 000299090700001
ISSN: 1432-4350
Category: A1
Type: Journal Contribution
Validation: ecoom, 2013
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version792.68 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.