Sciweavers

Share
5 search results - page 1 / 1
» iandc 2016
Sort
View
IANDC
2016
87views Biometrics» more  IANDC 2016»
4 years 3 months ago
Polynomial inference of universal automata from membership and equivalence queries
We present a MAT learning algorithm that infers the universal automaton for a regular target language using a polynomial number of queries with respect to that automaton. The univ...
Johanna Björklund, Henning Fernau, Anna Kaspr...
IANDC
2016
89views Biometrics» more  IANDC 2016»
4 years 3 months ago
Proving language inclusion and equivalence by coinduction
Language equivalence and inclusion can be checked coinductively by establishing a (bi)simulation on suitable deterministic automata. In this paper we present an enhancement of thi...
Jurriaan Rot, Marcello M. Bonsangue, Jan Rutten
IANDC
2016
66views Biometrics» more  IANDC 2016»
4 years 3 months ago
Combined schemes for signature and encryption: The public-key and the identity-based setting
Consider a scenario in which parties use a public-key encryption scheme and a signature scheme with a single public key/private key pair—so the private key sk is used for both s...
Maria Isabel Gonzalez Vasco, Florian Hess, Rainer ...
IANDC
2016
102views Biometrics» more  IANDC 2016»
4 years 3 months ago
Hybrid behaviour of Markov population models
We investigate the behaviour of population models, specified in stochastic Concurrent Constraint Programming (sCCP). In particular, we focus on models from which we can define a...
Luca Bortolussi
IANDC
2016
116views Biometrics» more  IANDC 2016»
4 years 3 months ago
Smoothed model checking for uncertain Continuous-Time Markov Chains
We consider the problem of computing the satisfaction probability of a formula for stochastic models with parametric uncertainty. We show that this satisfaction probability is a s...
Luca Bortolussi, Dimitrios Milios, Guido Sanguinet...
books