Sciweavers

2149 search results - page 51 / 430
» Form over Substance
Sort
View
DLT
2001
15 years 1 months ago
Context-Free Valence Grammars - Revisited
Context-free valence languages (over Zk ) are shown to be codings of the intersection of a context-free language and a blind kcounter language. This afl-style characterization all...
Hendrik Jan Hoogeboom
CORR
2008
Springer
106views Education» more  CORR 2008»
14 years 12 months ago
Modular difference logic is hard
In connection with machine arithmetic, we are interested in systems of constraints of the form x + k y + k . Over integers, the satisfiability problem for such systems is polynomi...
Nikolaj Bjørner, Andreas Blass, Yuri Gurevi...
DCG
2010
79views more  DCG 2010»
14 years 12 months ago
Three-Dimensional Classical Groups Acting on Polytopes
Let V be a 3-dimensional vector space over a finite field. We show that any irreducible subgroup of GL(V ) that arises as the automorphism group of an regular polytope preserves a...
Peter A. Brooksbank, Deborah A. Vicinsky
IPL
2008
95views more  IPL 2008»
14 years 11 months ago
Weighted automata with discounting
: We investigate weighted automata with discounting and their behaviours over semirings and finitely generated graded monoids. We characterize the discounted behaviours of weighted...
Manfred Droste, Jacques Sakarovitch, Heiko Vogler
JACM
2007
48views more  JACM 2007»
14 years 11 months ago
The measurement calculus
We propose a calculus of local equations over one-way measurement patterns [1], which preserves interpretations, and allows the rewriting of any pattern to a standard form where e...
Vincent Danos, Elham Kashefi, Prakash Panangaden