Sciweavers

3750 search results - page 98 / 750
» Timed Automata Patterns
Sort
View
TACS
2001
Springer
15 years 2 months ago
Non-structural Subtype Entailment in Automata Theory
Decidability of non-structural subtype entailment is a long standing open problem in programming language theory. In this paper, we apply automata theoretic methods to characterize...
Joachim Niehren, Tim Priesnitz
GRAMMARS
2000
100views more  GRAMMARS 2000»
14 years 9 months ago
Tabulation of Automata for Tree-Adjoining Languages
Abstract. We propose a modular design of tabular parsing algorithms for treeadjoining languages. The modularity is made possible by a separation of the parsing strategy from the me...
Miguel A. Alonso, Mark-Jan Nederhof, Eric Villemon...
CORR
2010
Springer
58views Education» more  CORR 2010»
14 years 7 months ago
Towards Theory of Massive-Parallel Proofs. Cellular Automata Approach
In the paper I sketch a theory of massively parallel proofs using cellular automata presentation of deduction. In this presentation inference rules play the role of cellular-autom...
Andrew Schumann
DASFAA
2009
IEEE
118views Database» more  DASFAA 2009»
15 years 4 months ago
Periodic Pattern Analysis in Time Series Databases
Similarity search in time series data is used in diverse domains. The most prominent work has focused on similarity search considering either complete time series or certain subseq...
Johannes Aßfalg, Thomas Bernecker, Hans-Pete...
ICDE
1999
IEEE
148views Database» more  ICDE 1999»
15 years 11 months ago
Efficient Mining of Partial Periodic Patterns in Time Series Database
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search main...
Jiawei Han, Guozhu Dong, Yiwen Yin