Sciweavers

28 search results - page 3 / 6
» Second-Order Consistencies
Sort
View
LATA
2009
Springer
14 years 2 months ago
Monadic Second-Order Logic for Graphs: Algorithmic and Language Theoretical Applications
This tutorial will present an overview of the use of Monadic Second-Order Logic to describe sets of finite graphs and graph transformations, in relation with the notions of tree-w...
Bruno Courcelle
PLANX
2007
13 years 9 months ago
XML Transformation Language Based on Monadic Second Order Logic
Although monadic second-order logic (MSO) has been a foundation of XML queries, little work has attempted to take MSO formulae themselves as a programming construct. Indeed, MSO f...
Kazuhiro Inaba, Haruo Hosoya
AML
1999
135views more  AML 1999»
13 years 7 months ago
Random graphs in the monadic theory of order
We continue the works of Gurevich-Shelah and Lifsches-Shelah by showing that it is consistent with ZFC that the first-order theory of random graphs is not interpretable in the mon...
Shmuel Lifsches, Saharon Shelah
ISCAS
2011
IEEE
194views Hardware» more  ISCAS 2011»
12 years 11 months ago
Bifurcation and basin in two coupled parametrically forced logistic maps
— Two coupled logistic maps whose parameters are forced into periodic varying are investigated. From the investigation of bifurcation in this system, nonexistence of odd periodic...
Hironori Kumeno, Yoshifumi Nishio, Daniele Fournie...
ICPR
2010
IEEE
14 years 2 months ago
Non-Rigid Image Registration for Historical Manuscript Restoration
This paper presents a non-rigid registration method for the restoration of double-sided historical manuscripts. Firstly, the gradient direction maps of the two images of a manuscr...
Jie Wang, Chew-Lim Tan