Sciweavers

3724 search results - page 42 / 745
» Timed regular expressions
Sort
View
DLT
2010
13 years 9 months ago
On the Average Number of States of Partial Derivative Automata
The partial derivative automaton (Apd) is usually smaller than other non-deterministic finite automata constructed from a regular expression, and it can be seen as a quotient of th...
Sabine Broda, António Machiavelo, Nelma Mor...
ITICSE
2005
ACM
14 years 1 months ago
Interactive manipulation of regular objects with FAdo
FAdo1 is an ongoing project which aims the development of an interactive environment for symbolic manipulation of formal languages. In this paper we focus in the description of in...
Nelma Moreira, Rogério Reis
ICDT
2007
ACM
117views Database» more  ICDT 2007»
14 years 1 months ago
Preferentially Annotated Regular Path Queries
In this paper, we introduce preferential regular path queries. These are regular path queries whose symbols are annotated with preference weights for “scaling” up or down the i...
Gösta Grahne, Alex Thomo, William W. Wadge
SCIENTOMETRICS
2010
76views more  SCIENTOMETRICS 2010»
13 years 2 months ago
A model showing the increase in time of the average and median reference age and the decrease in time of the Price Index
This paper proves two regularities that where found in the paper [V. Larivi
Leo Egghe
WIA
2004
Springer
14 years 1 months ago
The Generalization of Generalized Automata: Expression Automata
Abstract. We explore expression automata with respect to determinism, minimization and primeness. We define determinism of expression automata using prefix-freeness. This approac...
Yo-Sub Han, Derick Wood