Sciweavers

1095 search results - page 9 / 219
» Algebraic Guide Generation
Sort
View
ENTCS
2008
81views more  ENTCS 2008»
13 years 7 months ago
Presenting Dcpos and Dcpo Algebras
Dcpos can be presented by a preorder of generators and inequational relations expressed as covers. Algebraic operations on the generators (possibly with their results being ideals...
Achim Jung, M. Andrew Moshier, Steven J. Vickers
SIAMAM
2010
104views more  SIAMAM 2010»
13 years 6 months ago
Guided Surface Waves on One- and Two-Dimensional Arrays of Spheres
Guided acoustic waves propagating along one- and two-dimensional arrays of rigid spheres are studied semi-analytically. The quasi-periodic wave field is constructed as a superposi...
I. Thompson, C. M. Linton
ENTCS
2006
114views more  ENTCS 2006»
13 years 7 months ago
Towards Efficient, Typed LR Parsers
The LR parser generators that are bundled with many functional programming language implementations produce code that is untyped, needlessly inefficient, or both. We show that, us...
François Pottier, Yann Régis-Gianas
LICS
2000
IEEE
13 years 12 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki
IJAC
2007
73views more  IJAC 2007»
13 years 7 months ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik