Sciweavers

1418 search results - page 117 / 284
» The Dynamic Complexity of Formal Languages
Sort
View
CADE
2002
Springer
16 years 4 months ago
Reasoning with Expressive Description Logics: Theory and Practice
Abstract. Description Logics are a family of class based knowledge representation formalisms characterised by the use of various constructors to build complex classes from simpler ...
Ian Horrocks
MFCS
2007
Springer
15 years 10 months ago
Height-Deterministic Pushdown Automata
Abstract. We define the notion of height-deterministic pushdown automata, a model where for any given input string the stack heights during any (nondeterministic) computation on t...
Dirk Nowotka, Jirí Srba
COSIT
2007
Springer
89views GIS» more  COSIT 2007»
15 years 10 months ago
Specifying Essential Features of Street Networks
In order to apply advanced high-level concepts for transportation networks, like hypergraphs, multi-level wayfinding and traffic forecasting, to commercially available street netwo...
Simon Scheider, Daniel Schulz
HVC
2007
Springer
153views Hardware» more  HVC 2007»
15 years 8 months ago
On the Architecture of System Verification Environments
Implementations of computer systems comprise many layers and employ a variety of programming languages. Building such systems requires support of an often complex, accompanying too...
Mark A. Hillebrand, Wolfgang J. Paul
COORDINATION
2009
Springer
15 years 2 months ago
Automata for Context-Dependent Connectors
Abstract. Recent approaches to component-based software engineering employ coordinating connectors to compose components into software systems. For maximum flexibility and reuse, s...
Marcello M. Bonsangue, Dave Clarke, Alexandra Silv...