Parsing theory. Vol. 1: languages and parsing
Parsing theory. Vol. 1: languages and parsing
Parsing theory volume 2: LR(K) and LL(K) parsing
Parsing theory volume 2: LR(K) and LL(K) parsing
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Mental representation and processing of geographic knowledge
| Hi-index | 0.00 |
In the human interpretation of cartographic maps the areas we shall call abstract regions consist of several symbols (map objects), which are grouped to a single object. This abstraction process is an important part of human map interpretation. Abstract regions exist as mental objects in a mental map in the interpreter's mind. In this article we describe an approach to automate the human process of recognizing abstract regions in cartographic maps by technical processes. We designed and implemented a system for defining abstract regions by hierarchical descriptions. The hierarchies are represented by attributed grammars that can be translated by a compilercompiler to yield a parser for abstract regions. With this parser, abstract region candidates that were identified by simple rules can be evaluated to check if they conform to the definition provided by the user. Our approach combines cognitive considerations on human abstraction with techniques from theoretical computer science and artificial intelligence.