230 search results - page 3 / 46 » The Inclusion Problem for Regular Expressions |
COMBINATORICS
1998
13 years 8 months ago
1998
Based on a recent improvement of the inclusion-exclusion principle, we present a new approach to network reliability problems. In particular, we give a new proof of a result of Sh...
FOSSACS
2007
Springer
14 years 15 days ago
2007
Springer
By adding the complement operator (
GCB
2000
Springer
14 years 7 days ago
2000
Springer
In previous work [10], we considered algorithms related to the statistics of matches with words and regular expressions in texts generated by Bernoulli or Markov sources. In this w...
TAPSOFT
1997
Springer
14 years 23 days ago
1997
Springer
Abstract. We present a new constraint system called INES. Its constraints are conjunctions of inclusions t1 t2 between rst-order terms (without set operators) which are interpreted...
IANDC
2008
13 years 8 months ago
2008
Hybrid systems are dynamical systems with the ability to describe mixed discretecontinuous evolution of a wide range of systems. Consequently, at first glance, hybrid systems appe...