Sciweavers

1399 search results - page 81 / 280
» Multi-party Finite Computations
Sort
View
CORR
2010
Springer
92views Education» more  CORR 2010»
13 years 10 months ago
The Complexity of Finding Reset Words in Finite Automata
We study several problems related to finding reset words in deterministic finite automata. In particular, we establish that the problem of deciding whether a shortest reset word ha...
Jörg Olschewski, Michael Ummels
JSCIC
2008
66views more  JSCIC 2008»
13 years 10 months ago
Mesh Redistribution Strategies and Finite Element Schemes for Hyperbolic Conservation Laws
In this work we consider a new class of Relaxation Finite Element schemes for Conservation Laws, with more stable behavior on the limit area of the relaxation parameter. Combine t...
Christos Arvanitis
LPAR
2010
Springer
13 years 8 months ago
Infinite Families of Finite String Rewriting Systems and Their Confluence
We introduce parameterized rewrite systems for describing infinite families of finite string rewrite systems depending upon non-negative integer parameters, as well as ways to reas...
Jean-Pierre Jouannaud, Benjamin Monate
ICRA
2009
IEEE
266views Robotics» more  ICRA 2009»
14 years 4 months ago
Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach
Abstract— This paper proposes a multiple robot control algorithm to approach the problem of patrolling an open or closed line. The algorithm is fully decentralized, i.e., no comm...
Alessandro Marino, Lynne E. Parker, Gianluca Anton...
ISSAC
2004
Springer
102views Mathematics» more  ISSAC 2004»
14 years 3 months ago
FFPACK: finite field linear algebra package
The FFLAS project has established that exact matrix multiplication over finite fields can be performed at the speed of the highly optimized numerical BLAS routines. Since many a...
Jean-Guillaume Dumas, Pascal Giorgi, Clémen...