Search
Now showing items 51-60 of 64
Preprint
5. Krypto-Tag - Workshop über Kryptographie
(2006)
Dieser Tagungsband enthält die gesammelten Zusammenfassungen der acht eingereichten Vorträge des 5. Krypto-Tags. Der Kryptotag ist eine zentrale Aktivität der Fachgruppe "Angewandte Kryptologie" der Gesellschaft für Informatik e.V. Er ist eine wissenschaftliche Veranstaltung im Bereich der Kryptologie und von der organisatorischen Arbeit der Fachgruppe getrennt.
Preprint
Learning analysis by reduction from positive data
(Universität Kassel, FB 17, Mathematik/Informatik, 2005)
Analysis by reduction is a linguistically motivated method for checking correctness of a sentence. It can be modelled by restarting automata. In this paper we propose a method for learning restarting automata which are strictly locally testable (SLT-R-automata). The method is based on the concept of identification in the limit from positive examples only. Also we characterize the class of languages accepted by SLT-R-automata with respect to the Chomsky hierarchy.
Preprint
Construction of recurrent fractal interpolation surfaces(RFISs) on rectangular grids
(2008)
A recurrent iterated function system (RIFS) is a genaralization of an IFS and provides
nonself-affine fractal sets which are closer to natural objects. In general, it's attractor
is not a continuous surface in R3. A recurrent fractal interpolation surface (RFIS) is an
attractor of RIFS which is a graph of bivariate continuous interpolation function. We
introduce a general method of generating recurrent interpolation surface which are at-
tractors of RIFSs about any data set on a grid.
Preprint
Construction of fractal interpolation surfaces on rectangular grids
(2008)
We present a general method of generating continuous fractal interpolation surfaces
by iterated function systems on an arbitrary data set over rectangular grids and estimate
their Box-counting dimension.
Preprint
A generic formula for the values at the boundary points of monic classical orthogonal polynomials
(2005)
In a previous paper we have determined a generic formula for the polynomial solution families of the well-known differential equation of hypergeometric type σ(x)y"n(x)+τ(x)y'n(x)-λnyn(x)=0. In this paper, we give another such formula which enables us to present a generic formula for the values of monic classical orthogonal polynomials at their boundary points of definition.
Preprint
Spacelike maximal surfaces in 3D Lorentz-Minkowski space
(2006)
We investigate spacelike maximal surfaces in 3-dimensional Lorentz-Minkowski space,
give an Enneper-Weierstrass representation of such surfaces and classify those with a Lorentzian or Euclidian rotation symmetry.
Preprint
Computing Generators of Free Modules over Orders in Group Algebras
(2007)
Let E be a number field and G be a finite group. Let A be any O_E-order of full rank in the group algebra E[G] and X be a (left) A-lattice. We give a necessary and sufficient condition for X to be free of given rank d over A. In the case that the Wedderburn decomposition E[G] \cong \oplus_xM_x is explicitly computable and each M_x is in fact a matrix ring over a field, this leads to an algorithm that either gives elements \alpha_1,...,\alpha_d \in X such that X = A\alpha_1 \oplus ... \oplusA\alpha_d or determines ...
Preprint
Church-Rosser groups and growing context-sensitive groups
(2006)
A finitely generated group is called a Church-Rosser group (growing context-sensitive group) if it admits a finitely generated presentation for which the word problem is a Church-Rosser (growing context-sensitive) language. Although the Church-Rosser languages are incomparable to the context-free languages under set inclusion, they strictly contain the class of deterministic context-free languages. As each context-free group language is actually deterministic context-free, it follows that all context-free groups are ...
Preprint
Functions satisfying holonomic q-differential equations
(2007-05-21)
In a similar manner as in some previous papers, where explicit algorithms for finding the differential equations satisfied by holonomic functions were given, in this paper we deal with the space of the q-holonomic functions which are the solutions of linear q-differential equations with polynomial coefficients. The sum, product and the composition with power functions of q-holonomic functions are also q-holonomic and the resulting q-differential equations can be computed algorithmically.