Sciweavers

759 search results - page 13 / 152
» Odometers on Regular Languages
Sort
View
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 7 months ago
Logic Meets Algebra: the Case of Regular Languages
The study of finite automata and regular languages is a privileged meeting point of algebra and logic. Since the work of Büchi, regular languages have been classified according ...
Pascal Tesson, Denis Thérien
AUTOMATICA
2004
88views more  AUTOMATICA 2004»
13 years 7 months ago
Unconstrained optimal control of regular languages
This paper formulates an unconstrained optimal policy for control of regular languages realized as deterministic
Jinbo Fu, Asok Ray, Constantino M. Lagoa
MST
2007
97views more  MST 2007»
13 years 7 months ago
Distribution of Additive Functions with Respect to Numeration Systems on Regular Languages
Abstract. We study the distribution of values of additive functions related to numeration systems defined via regular languages.
Peter J. Grabner, Michel Rigo
TCS
2008
13 years 6 months ago
Computation of distances for regular and context-free probabilistic languages
Several mathematical distances between probabilistic languages have been investigated in the literature, motivated by applications in language modeling, computational biology, syn...
Mark-Jan Nederhof, Giorgio Satta
PLDI
2009
ACM
14 years 8 months ago
A decision procedure for subset constraints over regular languages
Reasoning about string variables, in particular program inputs, is an important aspect of many program analyses and testing frameworks. Program inputs invariably arrive as strings...
Pieter Hooimeijer, Westley Weimer