Paper Info
Title
Stone duality for languages and complexity.
Abstract
Complexity theory and the theory of regular languages both belong to the branch of computer science where the use of resources in computing is the main focus. However, they operate at different levels. While complexity theory seeks to classify computational problems by resource use, such as space and time, regular language theory remains at the very base of this hierarchy and is concerned with classes of computational problems for which membership is (potentially) decidable.
Year
DOI
Venue
2017
10.1145/3090064.3090068
SIGLOG News
DocType
Volume
Issue
Journal
4
2
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Mai Gehrke134949.19
Andreas Krebs2218.20