Sciweavers

161 search results - page 13 / 33
» fuin 2006
Sort
View
FUIN
2007
74views more  FUIN 2007»
15 years 4 hour ago
A Note on the Emptiness of Semigroup Intersections
We consider decidability questions for the emptiness problem of intersections of matrix semigroups. This problem was studied by A. Markov [7] and more recently by V. Halava and T....
Paul Bell
FUIN
2007
94views more  FUIN 2007»
15 years 4 hour ago
Algorithm of Translation of MSC-specified System into Petri Net
We present in this paper the algorithm which performs the translation of MSC’2000 diagrams into Petri net modulo strong bisimulation. The correctness of this algorithm is justifi...
Sergiy Kryvyy, Lyudmila Matvyeyeva
FUIN
2007
138views more  FUIN 2007»
15 years 4 hour ago
Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking
Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in ter...
Roman R. Redziejowski
FUIN
2007
93views more  FUIN 2007»
15 years 4 hour ago
Finitary Compositions of Two-way Finite-State Transductions
Abstract. The hierarchy of arbitrary compositions of two-way nondeterministic finite-state transductions collapses when restricted to finitary transductions, i.e., transductions ...
Joost Engelfriet, Hendrik Jan Hoogeboom
91
Voted
FUIN
2000
100views more  FUIN 2000»
14 years 12 months ago
The Watershed Transform: Definitions, Algorithms and Parallelization Strategies
The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed...
Jos B. T. M. Roerdink, Arnold Meijster