Sciweavers

762 search results - page 13 / 153
» Intercode 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
132views more  MST 2007»
13 years 6 months ago
Odometers on Regular Languages
Odometers or “adding machines” are usually introduced in the context of positional numeration systems built on a strictly increasing sequence of integers. We generalize this no...
Valérie Berthé, Michel Rigo
MST
2007
97views more  MST 2007»
13 years 6 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